Analysis of Queueing Networks with Blocking pp 63-101 | Cite as
Exact Analysis of Markovian Networks
Chapter
Abstract
In this chapter we deal with analytical solutions of a class of networks that can be represented by a continuous-time Markov process.
Keywords
State Transition Diagram Markovian Network Queue Length Distribution Finite Capacity Upstream Node
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- Balsamo, S., and C. Clò “State distribution at arrival times for closed queueing networks with blocking” Technical Report TR-35/92, Dept. of Comp. Sci., University of Pisa, 1992.Google Scholar
- Balsamo, S., and C. Clò “Delay distribution in a central server model with blocking”, Technical Report TR-14/93, Dipartimento di Informatica, University of Pisa, 1993.Google Scholar
- Balsamo, S., C. Clò, and L. Donatiello “Cycle Time Distribution of Cyclic Queueing Network with Blocking” Performance Evaluation, Vol. 17 (1993) 159–168.CrossRefGoogle Scholar
- Balsamo, S., and L. Donatiello “On the Cycle Time Distribution in a Two-stage Queueing Network with Blocking” IEEE Transactions on Software Engineering, Vol. 13 (1989) 1206–1216.CrossRefGoogle Scholar
- Balsamo, S., and L. Donatiello “Two-stage Queueing Networks with Blocking: Cycle Time Distribution and Equivalence Properties”, in Modelling Techniques and Tools for Computer Performance Evaluation (R. Puigjaner, D. Potier Eds.) Plenum Press, 1989.Google Scholar
- Baskett, F., K.M. Chandy, R.R. Muntz, and G. Palacios “Open, closed, and mixed networks of queues with different classes of customers” J. of ACM, 22 (1975) 248–260.CrossRefGoogle Scholar
- Boucherie, R., and N. Van Dijk “On the arrival theorem for product form queueing networks with blocking” Performance Evaluation, 29 (1997) 155–176.CrossRefGoogle Scholar
- Boxma, O., and H. Daduna “Sojourn time distribution in queueing networks” in ‘Stochastic Analysis of computer and Communication Systems’ (H. Takagi Ed.) North Holland, 1990.Google Scholar
- Kleinrock, L., Queueing Systems.Vol.1: Theory. Wiley (1975).Google Scholar
- Lavenberg, S. S., and M. Reiser “Stationary State Probabilities at Arrival Instants for Closed Queueing Networks with multiple Types of Customers” J. Appl. Prob., Vol. 17 (1980) 1048–1061.CrossRefGoogle Scholar
- Sevcik, K. S., and I. Mitrani “The Distribution of Queueing Network States at Input and Output Instants” J. of ACM, Vol. 28 (1981) 358–371.CrossRefGoogle Scholar
- Van Dijk, N. “On ‘stop = repeat’ servicing for non-exponential queueing networks with blocking” J. Appl. Prob., Vol. 28 (1991) 159–173.CrossRefGoogle Scholar
- Van Dijk, N. “‘Stop = recirculate’ for exponential product form queueing networks with departure blocking” Oper. Res. Lett., Vol. 10 (1991) 343–351.CrossRefGoogle Scholar
Copyright information
© Springer Science+Business Media New York 2001