A new architecture for minimizing the transmission overhead for large parallel and distributed networks

Syed S. Rizvi, Aasia Riasat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Pages270-276
Number of pages7
StatePublished - Dec 1 2008
Event2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008 - Las Vegas, NV, United States
Duration: Jul 14 2008Jul 17 2008

Publication series

NameProceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008

Other

Other2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Country/TerritoryUnited States
CityLas Vegas, NV
Period7/14/087/17/08

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A new architecture for minimizing the transmission overhead for large parallel and distributed networks'. Together they form a unique fingerprint.

Cite this