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/12/1

Y1 - 2008/12/1

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 -