Decomposition and Aggregation in Queueing Networks

Tijs Huisman () and Richard J. Boucherie ()
Additional contact information
Tijs Huisman: ProRail
Richard J. Boucherie: University of Twente

Chapter Chapter 7 in Queueing Networks, 2011, pp 313-344 from Springer

Abstract: Abstract This chapter considers the decomposition and aggregation of multiclass queueing networks with state-dependent routing. Combining state-dependent generalisations of quasi-reversibility and biased local balance, sufficient conditions are obtained under which the stationary distribution of the network is of product-form. This product-formfactorises into one part that describes the nodes of the network in isolation, and one part that describes the routing and the global network state. It is shown that a decomposition holds for general nodes if the input-output behaviour of these nodes is suitably compensated by the state-dependent routing function.When only a subset of the nodes is of interest, it is shown that the other nodes may be aggregated into nodes that only capture their global behaviour. The results both unify and extend existing classes of product-form networks, as is illustrated by several cases and an example of an assembly network.

Keywords: Stationary Distribution; Arrival Rate; Local Process; Global State; Global Process (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (3)

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-1-4419-6472-4_7

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

DOI: 10.1007/978-1-4419-6472-4_7

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 ().