Deadlock detection and recovery based distributed simulation: A performance study

Devendra Kumar, Saad Harous

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


The authors present the results of an experimental performance study of distributed simulation of closed queuing networks using a minor variation of the deadlock detection and recovery based algorithm of K. M. Chandy and J. Misra (1979, 1981). A major part of this study is to determine the effect of overhead on distributed simulation. Moreover, in these experiments the values of certain refined notions of ideal speedup ratio are measured. These ratios are more refined than just the number of processors, in the sense that they capture the potentially achievable speedups of distributed simulation more closely.

Original languageEnglish
Title of host publicationWinter Simulation Conference Proceedings
PublisherPubl by IEEE
Number of pages10
ISBN (Print)078030181X
Publication statusPublished - Dec 1 1991
Externally publishedYes
Event1991 Winter Simulation Conference Proceedings - Phoenix, AZ, USA
Duration: Dec 8 1991Dec 11 1991

Publication series

NameWinter Simulation Conference Proceedings
ISSN (Print)0275-0708


Other1991 Winter Simulation Conference Proceedings
CityPhoenix, AZ, USA

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Safety, Risk, Reliability and Quality
  • Chemical Health and Safety
  • Applied Mathematics


Dive into the research topics of 'Deadlock detection and recovery based distributed simulation: A performance study'. Together they form a unique fingerprint.

Cite this