A new framework supporting the bottleneck analysis of multiclass queueing networks

VALUETOOLS 2008 - 3rd International Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2008, Pages

  Anselmi, Jonatha ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Asymptotic analysis; Bottleneck analysis; Linear programming; Load dependent; Multiclass queueing networks

Indexed keywords

ALGORITHMS; ASYMPTOTIC ANALYSIS; LINEAR PROGRAMMING; POPULATION STATISTICS; TOOLS;

ASYMPTOTIC BEHAVIORS; BOTTLENECK ANALYSIS; COMPUTATIONAL REQUIREMENTS; LARGE POPULATION; MULTI-CLASS QUEUEING NETWORKS; SUFFICIENT AND NECESSARY CONDITION;

QUEUEING NETWORKS;

EID: 84896913501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.VALUETOOLS2008.4383     Document Type: Conference Paper

References (22)

1. J. Anselmi, G. Casale, and P. Cremonesi. Approximate solution of multiclass queueing networks with region constraints. In MASCOTS '07, Istanbul, Turkey, 2007. IEEE Computer Society.
2. J. Anselmi and P. Cremonesi. Exact asymptotic analysis of closed bcmp networks with a common bottleneck. In K. Al-Begain, A. Heindl, and M. Telek, editors, ASMTA, volume 5055 of Lecture Notes in Computer Science, pages 206-220. Springer, 2008.
3. G. Balbo and G. Serazzi. Asymptotic analysis of multiclass closed queueing networks: Common bottleneck. Performance Evaluation, 26(1):51-72, 1996.
4. G. Balbo and G. Serazzi. Asymptotic analysis of multiclass closed queueing networks: Multiple bottlenecks. Performance Evaluation, 30(3):115-152, 1997.
5. F. Baskett, K. Chandy, R. Muntz, and F. Palacios. Open, closed, and mixed networks of queues with different classes of customers. Journal of the ACM, 22(2):248-260, 1975.
6. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi. Queueing Networks and Markov Chains. Wiley-Interscience, 2005.
7. G. Casale and G. Serazzi. Bottlenecks identification in multiclass queueing networks using convex polytopes. In MASCOTS '04, pages 223-230, Washington, DC, USA, 2004. IEEE Computer Society.
8. K. M. Chandy, U. Herzog, and L. Woo. Approximate analysis of general queueing networks. IBM J. Res. Develop., 19(1):50-57, 1975.
9. K. M. Chandy, U. Herzog, and L. Woo. Parametric analysis of queueing networks. IBM J. Res. Develop., 19(1):36-42, 1975.
10. R. Fourer, D. M. Gay, and B. W. Kernighan. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, November 2002.
11. P. Kritzinger, S. V. Wyk, and A. Krzesinski. A generalization of norton's theorem for multiclass queueing networks. Performance Evaluation, 2(2):98-107, 1982.
12. A. E. Krzesinski and P. Teunissen. Multiclass queueing networks with population constrained subnetworks. In SIGMETRICS, pages 128-139, 1985.
13. S. Lavenberg. Computer Performance Modelling Handbook. S. S. Lavenberg, editor. Academic Press, New York, 1983, 1983.
14. E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik. Quantitative system performance: computer system analysis using queueing network models. Prentice-Hall, Upper Saddle River, NJ, USA, 1984.
15. T. Ottmann, S. Schuierer, and S. Soundaralakshmi. Enumerating extreme points in higher dimensions. In Symposium on Theoretical Aspects of Computer Science, pages 562-570, 1995.
16. C. H. Papadimitriou and K. Steiglitz. Combinatorial optimization: Algorithms and complexity. Prentice-Hall, Upper Saddle River, NJ, USA, 1982.
17. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985.
18. M. Reiser. Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks. Performance Evaluation, 1:7-18, 1981.
19. M. Reiser and H. Kobayashi. Queueing networks with multiple closed chains: Theory and computational algorithms. IBM J. Res. Dev., 19(3):283-294, 1975.
20. P. Schweitzer, G. Serazzi, and M. Broglia. A survey of bottleneck analysis in closed queues. Perf. Eval. of Comp. and Comm. Sys., LNCS, No. 729, Springer-Verlag, Berlin, pages 491-508, 1993.
21. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi. Analytic modeling of multitier internet applications. ACM Transactions on the Web, 1(1):2, 2007.
22. Y. Wang, Q. Zhao, and D. Zheng. Bottlenecks in production networks: An overview. Journal of System Science and System Engineering, 14(3):347-363, 2005.