Asymptotic analysis of multiclass closed queueing networks: Multiple bottlenecks

Performance Evaluation

Volumn 30, Issue 3, 1997, Pages 115-152

  Balbo, Gianfranco ^a,c   Serazzi, Giuseppe ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b POLITECNICO DI MILANO   (Italy)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Asymptotic analysis; Bottleneck migration; Modeling; Multiclass queueing networks; Performance; Product form networks

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL METHODS; OPERATIONS RESEARCH;

BOTTLENECK MIGRATION; MULTICLASS CLOSED QUEUEING NETWORKS;

COMPUTER NETWORKS;

EID: 0031233987     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(97)00005-9     Document Type: Article

References (18)

1. G. Balbo and G. Serazzi, Multi-class product form closed queueing networks under heavy loading conditions, in: G. Pujolle (Ed.), Modelling Techniques and Performance Evaluation, North-Holland, Amsterdam (1987) 257-269.
2. G. Balbo and G. Serazzi, On the asymptotic behaviour of multiclass closed queueing networks (Part I), Technical Report 93-093, Computer Science Department, Politecnico di Milano, Milano, Italy, December 1989.
3. G. Balbo and G. Serazzi, On the asymptotic behaviour of multiclass closed queueing networks (Part II), Technical Report 93-094, Computer Science Department, Politecnico di Milano, Milano, Italy, December 1990.
4. G. Balbo and G. Serazzi, Asymptotic analysis of multiclass closed queueing networks: Common bottleneck, Performance Evaluation 26 (1996) 51-72.
5. F. Baskett, K.M. Chandy, R.R. Muntz and F. Palacios, Open, closed and mixed networks of queues with different classes of customers, J. ACM 22 (2) (1975) 248-260.
6. P.J. Denning and J.P. Buzen, The operational analysis of queueing network models, ACM Comput. Surveys 10 (3) (1978) 225-261.
7. D.L. Eager and K.C. Sevcik, Bound hierarchies for multiple-class queueing networks, J. ACM 33 (1) (1986) 179-206.
8. T. Kerola, The composite bound method for computing throughput bounds in multiple class environments, Performance Evaluation 6 (1) (1986) 1-9.
9. L. Kleinrock, Queueing Systems Volume II: Computer Applications, Wiley, New York (1976).
10. C. Knessl and C. Tier, Asymptotic expansions for large closed queueing networks, J. ACM 37 (1990) 144-174.
11. C. Knessl and C. Tier, Asymptotic expansions for large closed queueing networks with multiple job classes, IEEE Trans. Comput. 41 (1992) 480-488.
12. J. McKenna and D. Mitra, Asymptotic expansions and integral representations of moments of queue lengths in cloced markovian networks, J. ACM 31 (1984) 346-360.
13. R.R. Muntz and J. Wong, Asymptotic properties of closed queueing network models, in: Proc. 8th Ann. Princeton Conf. on Information Sciences and Systems, Princeton University Press, Princeton, NJ (1974).
14. B. Pittel, Closed exponential networks of queues with saturation: The Jackson-type stationary distribution and its asymptotic analysis, Math. Oper. Res. 4 (1979) 357-378.
15. M. Reiser, A queueing network analysis of computer communication networks with window flow control, IEEE Trans. Comm. COM-27 (8) (1979) 1199-1209.
16. M. Reiser and S.S. Lavenberg, Mean value analysis of closed multichain queueing networks, J. ACM 27 (2) (1980) 313-322.
17. P.J. Schweitzer, A survey of mean value analysis, its generalizations, and applications for networks of queues, in: Proc. 2nd Internat. Landelijk Netwerk Mathematische Besliskunde Workshop, Mathematics Operation Research, Amsterdam, Netherlands, December 1990.
18. J. Zahorjan, K.C. Sevcik, D.L. Eager and B. Galler, Balanced job bound analysis of queueing networks, Comm. ACM 25 (2) (1982) 134-141.