Queueing Models and Stability of Message Flows in Distributed Simulators of Open Queueing Networks

Gupta, Manish and Kumar, Anurag and Shorey, Rajeev (1996) Queueing Models and Stability of Message Flows in Distributed Simulators of Open Queueing Networks. In: Tenth Workshop on Parallel and Distributed Simulation, 1996. Pads 96, 22-24 May, Philadelphia,Pennsylvania, pp. 162-169.

Preview

PDF Queueing.pdf Download (754kB)

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.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:26
URI:	http://eprints.iisc.ac.in/id/eprint/6601

Actions (login required)

View Item