Layered queueing network explained

In queueing theory, a discipline within the mathematical theory of probability, a layered queueing network (or rendezvous network^[1]) is a queueing network model where the service time for each job at each service node is given by the response time of a queueing network (and those service times in turn may also be determined by further nested networks). Resources can be nested and queues form along the nodes of the nesting structure.^{[2] [3]} The nesting structure thus defines "layers" within the queueing model.^[2]

Layered queueing has applications in a wide range of distributed systems which involve different master/slave, replicated services and client-server components, allowing each local node to be represented by a specific queue, then orchestrating the evaluation of these queues.^[2]

For large population of jobs, a fluid limit has been shown in PEPA to be a give good approximation of performance measures.^[4]

External links

• Tutorial Introduction to Layered Modeling of Software Performance by Murray Woodside, Carleton University

Notes and References

1. Neilson . J. E. . Woodside . C. M.. Petriu . D. C. . Majumdar . S. . Software bottlenecking in client-server systems and rendezvous networks . 10.1109/32.464543 . IEEE Transactions on Software Engineering. 21 . 9 . 776 . 1995 . 10.1.1.47.4391 .
2. Franks . G. . Al-Omari . T. . Woodside . M. . Das . O. . Derisavi . S. . Enhanced Modeling and Solution of Layered Queueing Networks . 10.1109/TSE.2008.74 . IEEE Transactions on Software Engineering. 35 . 2 . 148 . 2009 . 15125984 .
3. Book: Tribastone . M. . Mayer . P. . Wirsing . M. . 10.1007/978-3-642-16561-0_12 . Performance Prediction of Service-Oriented Systems with Layered Queueing Networks . Leveraging Applications of Formal Methods, Verification, and Validation . LNCS. https://dl.dropboxusercontent.com/u/13100903/papers/isola2010.pdf. 6416 . 51 . 2010 . 978-3-642-16560-3 .
4. Tribastone . M. . A Fluid Model for Layered Queueing Networks . 10.1109/TSE.2012.66 . . 39 . 6 . 744–756 . 2013 . 14754101 . 2015-09-04 . https://web.archive.org/web/20160303214445/https://dl.dropboxusercontent.com/u/13100903/papers/tse2013-lqn.pdf . 2016-03-03 . dead .