Networks of Queues

Thomas G. Robertazzi
Additional contact information
Thomas G. Robertazzi: SUNY Stony Brook, Department of Electrical Engineering

Chapter Chapter 3 in Computer Networks and Systems, 2000, pp 101-162 from Springer

Abstract: Abstract In this chapter we will consider networks of queues. Simple analytical results are usually only possible for Markovian queueing networks. We will start by establishing the product form solution for the equilibrium state probabilities for such networks in section 3.2. The existence of the product form solution basically means that the joint state probability can be expressed as a simple product of functions associated with a network’s individual queues. In the case of open queueing networks of state-independent queues these functions are simply the marginal state probabilities so that it seems that the queues act as if they were independent. This interesting observation was first noted by J. R. Jackson [JACK 57] in the original product form paper for open networks in 1957 and later generalized in [JACK 64]. In 1967, W. J. Gordon and G. F. Newell [GORD] demonstrated the existence of the product form solution for closed networks. In 1975 F. Baskett, K. M. Chandy, R. R. Muntz and F. G. Palacios [BASK 75] generalized the families of queueing networks known to have the product form solution.

Keywords: Service Rate; Service Discipline; Queueing Network; Local Balance; State Transition Diagram (search for similar items in EconPapers)
Date: 2000
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:sprchp:978-1-4612-1164-8_3

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

DOI: 10.1007/978-1-4612-1164-8_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().