Open queueing networks in discrete time- some limit theorems

Sharma, Vinod (1993) Open queueing networks in discrete time- some limit theorems. In: Queueing Systems, 14 (1-2). pp. 159-175.

PDF Open_Queueing_Networks_in_Discrete_Time-some_Limit_Theorems..pdf Restricted to Registered users only Download (889kB) | Request a copy

Abstract

A finite number of nodes, each with a single server and infinite buffers, is considered in discrete time. The service may be FIFO and the service times are constant. The external arrivals and the routing decision variables form a general stationary sequence. Stability of the system is proved under these assumptions. Extension to multiple servers at a node and general stationary distributions holds. If the external input is i.i.d. and the routing is Markovian then stochastic ordering, continuity of stationary distributions, rates of convergence, a functional CLT and a functional LIL and various other limit theorems for the queue length process are also proved. Generalizations to multiple servers at nodes, customers with priority, multiple customer classes, general service length and Markov modulated external arrival cases are discussed.

Item Type:	Journal Article
Publication:	Queueing Systems
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	Queueing networks;Nonproduct form networks;Stability;Stochastic continuity;Functional limit theorems
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	07 Jul 2006
Last Modified:	19 Sep 2010 04:29
URI:	http://eprints.iisc.ac.in/id/eprint/7881

Actions (login required)

View Item