ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Stability of Event Synchronisation in Distributed Discrete Event Simulation

Kumar, Anurag and Shorey, Rajeev (1994) Stability of Event Synchronisation in Distributed Discrete Event Simulation. In: eighth workshop on Parallel and distributed simulation, 06-08 July 1994, Edinburgh, Scotland, United Kingdom, pp. 65-72.


Download (1MB)


This paper is concerned with the behaviour of message queues in distributed discrete event simulafors. We view a logical process in a distributed simulation as comprising a message sequencer with associah-d message queues, followed by an event processor. We show that, with standard stochastic assumptions for message arrival and time-stamp processes, the message queues are unstable for conservative sequencing, and for conservative sequencing with maximum lookah,ead and hence for optimistic resequencing, and for any resequencing algorithm that does not, employ interprocessor "flow control". These results point towards certain fundamental limits on the performance of distributed simulation of open queueing networks.

Item Type: Conference Paper
Publisher: ACM Press
Additional Information: ©ACM,1994.This is the author's version of the work.It is posted here by permission of ACM for your personal use. Not for redistribution.The definitive version was published in Proceedings of the eighth workshop on Parallel and distributed simulation,July 1994 http://doi.acm.org/10.1145/182478.182496
Keywords: Event synchronisation;event simulation
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 25 Aug 2008
Last Modified: 19 Sep 2010 04:12
URI: http://eprints.iisc.ac.in/id/eprint/276

Actions (login required)

View Item View Item