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

Stability and performance of distributed simulators for open queueing networks

Shorey, R and Kumar, A (1995) Stability and performance of distributed simulators for open queueing networks. In: 1st IWPP. Parallel Processing. Proceedings of the First International Workshop on Parallel Processing (IWPP-94), 26-31 Dec. 1994, Bangalore, India, pp. 359-364.

Full text not available from this repository. (Request a copy)


We study the performance of distributed simulation of open queueing networks, by analysing queueing models of message flows in distributed discrete event simulators. We view each logical process in a distributed simulation as comprising a message sequencer with associated 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 lookahead and hence for optimistic resequencing, and for any resequencing algorithm that does not employ interprocessor “flow control�?. This result immediately yields throughput bounds for distributed simulation of feedforward queueing networks. We also present throughput bounds and simulation results for the distributed simulation of a simple open queueing network with feedback

Item Type: Conference Paper
Publisher: Tata McGraw-Hill
Additional Information: Copyright of this article belongs to Tata McGraw-Hill.
Keywords: distributed processing;message passing;queueing theory;virtual machines
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 07 Sep 2007
Last Modified: 10 Jan 2012 07:23
URI: http://eprints.iisc.ac.in/id/eprint/10832

Actions (login required)

View Item View Item