TY - GEN
T1 - A new architecture for minimizing the transmission overhead for large parallel and distributed networks
AU - Rizvi, Syed S.
AU - Riasat, Aasia
PY - 2008
Y1 - 2008
N2 - The performance of a conservative time management algorithm in a distributed simulation system degrades significantly if a large number of null messages are exchanged across the logical processes in order to avoid deadlock. This situation gets more severe when the exchange of null messages is increased due to the poor selection of key parameters such as lookahead values. This paper presents a generic mathematical model that uses null messages to avoid deadlock. Since the proposed mathematical model is generic, the performance of any conservative synchronization algorithm can be approximated. In addition, we develop a performance model that demonstrates that how a conservative distributed simulation system performs with the null message algorithm (NMA). The simulation results show that the performance of a distributed system degrades if the NMA generates an excessive number of null messages due to the improper selection of parameters.
AB - The performance of a conservative time management algorithm in a distributed simulation system degrades significantly if a large number of null messages are exchanged across the logical processes in order to avoid deadlock. This situation gets more severe when the exchange of null messages is increased due to the poor selection of key parameters such as lookahead values. This paper presents a generic mathematical model that uses null messages to avoid deadlock. Since the proposed mathematical model is generic, the performance of any conservative synchronization algorithm can be approximated. In addition, we develop a performance model that demonstrates that how a conservative distributed simulation system performs with the null message algorithm (NMA). The simulation results show that the performance of a distributed system degrades if the NMA generates an excessive number of null messages due to the improper selection of parameters.
UR - http://www.scopus.com/inward/record.url?scp=62749174706&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62749174706&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:62749174706
SN - 1601320841
SN - 9781601320841
T3 - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
SP - 270
EP - 276
BT - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
T2 - 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Y2 - 14 July 2008 through 17 July 2008
ER -