A unified framework for the bottleneck analysis of multiclass queueing networks

Performance Evaluation

Volumn 67, Issue 4, 2010, Pages 218-234

  Anselmi, J ^a   Cremonesi, P ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Asymptotic analysis; Bottleneck analysis; Duality; Linear programming; Multiclass queueing networks; Weak convergence

Indexed keywords

ASYMPTOTIC BEHAVIORS; BOTTLENECK ANALYSIS; CLOSED QUEUEING NETWORK; COMPUTATIONAL REQUIREMENTS; EFFICIENT ALGORITHM; INPUT PARAMETER; LIMITING BEHAVIOR; MULTI-CLASS; MULTI-CLASS QUEUEING NETWORKS; MULTICLASS NETWORKS; PRIMAL-DUAL; SUFFICIENT AND NECESSARY CONDITION; UNIFIED FRAMEWORK; WEAK CONVERGENCE;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; QUEUEING NETWORKS; QUEUEING THEORY;

ASYMPTOTIC ANALYSIS;

EID: 77349122361     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2009.09.002     Document Type: Article

References (33)

1. Bolch G., Greiner S., de Meer H., and Trivedi K.S. Queueing Networks and Markov Chains (2005), Wiley-Interscience
2. Baskett F., Chandy K., Muntz R., and Palacios F. Open, closed, and mixed networks of queues with different classes of customers. Journal of the ACM 22 2 (1975) 248-260
3. Urgaonkar B., Pacifici G., Shenoy P., Spreitzer M., and Tantawi A. An analytical model for multi-tier internet services and its applications. Proc. of the ACM SIGMETRICS (2005), ACM Press, New York, NY, USA 291-302
4. Menascé D.A., and Almeida V.A.F. Capacity Planning for Web Performance: Metrics, Models, and Methods (1998), Prentice-Hall, Inc, Upper Saddle River, NJ, USA
5. Y. Chu, C. Antonelli, T. Teorey, Performance modeling of the peoplesoft multi-tier remote computing architecture. in: Technical Report CITI 975, Univ. of Michigan, Dec. 1997
6. S. Kounev, A. Buchmann, Performance modeling and evaluation of large-scale j2ee applications
7. Balbo G., and Serazzi G. Asymptotic analysis of multiclass closed queueing networks: Common bottleneck. Performance Evaluation 26 1 (1996) 51-72
8. Lipsky L., Lieu C.-M.H., Tehranipour A., and van de Liefvoort A. On the asymptotic behavior of time-sharing systems. Commun. ACM 25 10 (1982) 707-714
9. Ramakrishnan K.G., and Mitra D. An overview of panacea, a software package for analyzing Markovian queueing networks. Bell Systems Technical Journal 61 10 (1982) 2849-2872
10. Kogan Y., and Yakovlev A. Asymptotic analysis for closed multichain queueing networks with bottlenecks. Queueing Systems 23 (1996) 235-258
11. Berger A., Bregman L., and Kogan Y. Bottleneck analysis in multiclass closed queueing networks and its application. Queueing Systems Theory and Applications 31 3-4 (1999) 217-237
12. Knessl C., and Tier C. Asymptotic approximations and bottleneck analysis in product form queueing networks with large populations. Performance Evaluation 33 4 (1998) 219-248
13. Balbo G., and Serazzi G. Asymptotic analysis of multiclass closed queueing networks: Multiple bottlenecks. Performance Evaluation 30 3 (1997) 115-152
14. Schweitzer P., Serazzi G., and Broglia M. A survey of bottleneck analysis in closed queues. Perf. Eval. of Comp. and Comm. Sys. LNCS vol. 729 (1993), Springer-Verlag, Berlin 491-508
15. Reiser M., and Lavenberg S.S. Mean-value analysis of closed multichain queueing networks. Journal of the ACM 27 2 (1980) 313-322
16. Wang Y., Zhao Q., and Zheng D. Bottlenecks in production networks: An overview. Journal of System Science and System Engineering 14 3 (2005) 347-363
17. Casale G., and Serazzi G. Bottlenecks identification in multiclass queueing networks using convex polytopes. MASCOTS'04 (2004), IEEE Computer Society, Washington, DC, USA 223-230
18. Kritzinger P., Wyk S.V., and Krzesinski A. A generalization of Norton's theorem for multiclass queueing networks. Performance Evaluation 2 2 (1982) 98-107
19. Chandy K.M., Herzog U., and Woo L. Approximate analysis of general queueing networks. IBM Journal of Research and Development 19 1 (1975) 50-57
20. Lazowska E.D., Zahorjan J., Graham G.S., and Sevcik K.C. Quantitative System Performance: Computer System Analysis using Queueing Network Models (1984), Prentice-Hall, Upper Saddle River, NJ, USA
21. Krzesinski A.E., and Teunissen P. Multiclass queueing networks with population constrained subnetworks. SIGMETRICS (1985) 128-139
22. Anselmi J., Casale G., and Cremonesi P. Approximate solution of multiclass queueing networks with region constraints. MASCOTS'07 (2007), IEEE Computer Society, Istanbul, Turkey
23. McKenna J., and Mitra D. Asymptotic expansions for closed Markovian networks with state-dependent service rates. Journal of the ACM 33 3 (1986) 568-592
24. T. Ottmann, S. Schuierer, S. Soundaralakshmi, Enumerating extreme points in higher dimensions, in: Symposium on Theoretical Aspects of Computer Science, 1995, pp. 562-570
25. Anselmi J. A new framework supporting the bottleneck analysis of multiclass queueing networks. Valuetools'08: Proceedings of the 3rd international conference on Performance evaluation methodologies and tools (2008), ACM
26. Reiser M. Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks. Performance Evaluation 1 (1981) 7-18
27. Lavenberg S. In: Lavenberg S.S. (Ed). Computer Performance Modelling Handbook (1983), Academic Press, New York
28. Harrison P.G., and Coury S. On the asymptotic behaviour of closed multiclass queueing networks. Performance Evaluation 47 2 (2002) 131-138
29. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Prentice-Hall, Upper Saddle River, NJ, USA
30. Fourer R., Gay D.M., and Kernighan B.W. AMPL: A Modeling Language for Mathematical Programming (2002), Duxbury Press
31. Preparata F.P., and Shamos M.I. Computational Geometry: An Introduction (1985), Springer-Verlag, New York, NY
32. Bremner D., Fukuda K., and Marzetta A. Primal-dual methods for vertex and facet enumeration. Discrete and Computational Geometry 20 (1998) 333-357
33. Folland G.B. Real Analysis: Modern Techniques and Their Applications. second edition (1999), Wiley-Interscience