The Community for Technology Leaders
Proceedings of Symposium on Parallel and Distributed Tools (1996)
Philadelphia, PA
May 22, 1996 to May 24, 1996
ISBN: 0-8186-7539-X
pp: 0162
Manish Gupta , Indian Institute of Science, Bangalore
Anurag Kumar , Indian Institute of Science (IISc)
Rajeev Shorey , Indian Institute of Science, Bangalore
ABSTRACT
In this paper we study message flow processes in distributed simulators of open queueing networks. We develop and study queueing models for distributed simulators with maximum lookahead sequencing. We characterize the "external'' arrival process, and the message feedback process in the simulator of a simple queueing network with feedback. We show that a certain "natural'' modelling construct for the arrival process is exactly correct, whereas an ``obvious'' model for the feedback process is wrong; we then show how to develop the correct model. Our analysis throws light on the stability of distributed simulators of queueing networks with feedback. We show how the stability of such simulators depends on the parameters of the queueing network.
INDEX TERMS
Distributed Simulation, Discrete Event Simulation, Queueing Networks, Stability, Maximum Lookahead
CITATION
Manish Gupta, Anurag Kumar, Rajeev Shorey, "Queueing Models and Stability of Message Flows in Distributed Simulators of Open Queueing Networks", Proceedings of Symposium on Parallel and Distributed Tools, vol. 00, no. , pp. 0162, 1996, doi:10.1109/PADS.1996.761574
91 ms
(Ver 3.3 (11022016))