Response time distributions in networks of queues

Grottke M, Apte V, Trivedi K, Woolet S (2011)


Publication Language: English

Publication Type: Book chapter / Article in edited volumes

Publication year: 2011

Publisher: Springer

Edited Volumes: Queueing Networks: A Fundamental Approach

Series: Springer International Series in Operations Research & Management Science

City/Town: New York

Pages Range: 587-641

ISBN: 978-1441964717

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

Abstract

This chapter addresses the issue of determining the response time distribution in networks of queues. Four different techniques are described and demonstrated. A two step numerical approach to compute the response time distribution for closed Markovian networks with general connectivity, a technique for determining the approximate (exact under certain conditions) response time distribution of a defined subset of open M/M/c/b Markovian networks using predefined continuous timeMarkov chain (CTMC) “response time blocks,” an expansion of “response time blocks” to openMarkovian networks with general phase type (PH) service time distributions, and an approach for handling non Markovian networks having M/G/1 priority and PH/G/1 queues. These techniques are shown to give accurate results with much smaller CTMCs or semi Markov processes than exact analysis.

Authors with CRIS profile

Involved external institutions

How to cite

APA:

Grottke, M., Apte, V., Trivedi, K., & Woolet, S. (2011). Response time distributions in networks of queues. In R. Boucherie, N. Van Dijk (Eds.), Queueing Networks: A Fundamental Approach. (pp. 587-641). New York: Springer.

MLA:

Grottke, Michael, et al. "Response time distributions in networks of queues." Queueing Networks: A Fundamental Approach. Ed. R. Boucherie, N. Van Dijk, New York: Springer, 2011. 587-641.

BibTeX: Download