Stability of Single Class Queueing Networks

Harold J. Kushner
Additional contact information
Harold J. Kushner: Brown University

Chapter Chapter 2 in Modeling Uncertainty, 2002, pp 13-34 from Springer

Abstract: Abstract The stability of queueing networks is a fundamental problem in modern communications and computer networks. Stability (or recurrence) is known under various independence or ergodic conditions on the service and interarrival time processes if the “fluid or mean approximation” is asymptotically stable. The basic property of stability should be robust to variations in the data. Perturbed Liapunov function methods are exploited to give effective criteria for the recurrence under very broad conditions on the “driving processes” if the fluid approximation is asymptotically stable. In particular, stationarity is not required, and the data can be correlated. Various single class models are considered. For the problem of stability in heavy traffic, where one is concerned with a sequence of queues, both the standard network model and a more general form of the Skorohod problem type are dealt with and recurrence, uniformly in the heavy traffic parameter, is shown. The results can be extend ed to account for many of the features of queueing networks, such as batch arrivals and processing or server breakdown. While we concentrate on the single class network, analogous results can be obtained for multiclass systems.

Keywords: Heavy Traffic; Queueing System; Reflection Direction; Service Completion; Batch Arrival (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-0-306-48102-4_2

Ordering information: This item can be ordered from
http://www.springer.com/9780306481024

DOI: 10.1007/0-306-48102-2_2

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().