Heavy-traffic revenue maximization in parallel multiclass queues

Performance Evaluation

Volumn 70, Issue 10, 2013, Pages 806-821

  Anselmi, Jonatha ^a   Casale, Giuliano ^b  

^a BCAM BASQUE CENTER FOR APPLIED MATHEMATICS   (Spain)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Heavy traffic approximations; Multiclass closed queueing networks; Revenue maximization

Indexed keywords

ASYMPTOTIC PROPERTIES; CLOSED QUEUEING NETWORK; COMPUTATIONAL COSTS; HEAVY-TRAFFIC APPROXIMATION; OPTIMIZATION MODELING; PROCESSOR SHARING QUEUE; REVENUE MAXIMIZATION; REVENUE MAXIMIZATION PROBLEM;

COMPUTER NETWORK PERFORMANCE EVALUATION; HARDWARE;

OPTIMIZATION;

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

References (43)

1. F. Kelly Reversibility and Stochastic Networks 1979 Wiley Chichester
2. F. Baskett, K. Chandy, R. Muntz, and F. Palacios Open, closed, and mixed networks of queues with different classes of customers J. ACM 22 2 1975 248 260
3. H. Kobayashi, and M. Gerla Optimal routing in closed queuing networks ACM Trans. Comput. Syst. 1 4 1983 294 310
4. W.C. Cheng, and R.R. Muntz Optimal routing for closed queueing networks Perform. Eval. 13 1 1991 3 15
5. S.C. Borst Optimal probabilistic allocation of customer types to servers ACM SIGMETRICS'95/PERFORMANCE'95 1995 ACM New York, NY, USA 116 125
6. M.B. Combé, and O.J. Boxma Optimization of static traffic allocation policies Theoret. Comput. Sci. 125 1 1994 17 43
7. X. Guo, Y. Lu, and M.S. Squillante Optimal probabilistic routing in distributed parallel queues ACM PER 32 2 2004 53 54
8. S.K. Tripathi, and C.M. Woodside A vertex-allocation theorem for resources in queuing networks J. ACM 35 1 1988 221 230 (Pubitemid 18563647)
9. M. Bennani, D.A. Menascè, Resource allocation for autonomic data centers using analytic performance, in: Proc. of the 2nd IEEE Int. Conf. on Autonomic Computing, ICAC, June 2005, pp. 229-240. (Pubitemid 43959626)
10. P.J. Schweitzer, Approximate analysis of multiclass closed networks of queues, in: Proc. of the Int'l Conf. on Stoch. Control and Optim., Amsterdam, 1979, pp. 25-29.
11. K.M. Chandy, and D. Neuse Linearizer: a heuristic algorithm for queuing network models of computing systems Commun. ACM 25 2 1982 126 134 (Pubitemid 12502338)
12. J. Zahorjan, D.L. Eager, and H.M. Sweillam Accuracy, speed, and convergence of approximate mean value analysis Perform. Eval. 8 4 1988 255 270 (Pubitemid 18662902)
13. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi An analytical model for multi-tier internet services and its applications ACM SIGMETRICS 2005 ACM New York, NY, USA 291 302 (Pubitemid 43275429)
14. Y. Chen, S. Iyer, X. Liu, D.S. Milojicic, and A. Sahai Translating service level objectives to lower level policies for multi-tier services Cluster Comput. 11 3 2008 299 311
15. C. Badue, J. Almeida, V. Almeida, R. Baeza-Yates, B. Ribeiro-Neto, A. Ziviani, N. Ziviani, Capacity planning for vertical search engines, June 2010. Preprint: http://arxiv.org/abs/1006.5059.
16. N. Roy, A. Dubey, A.S. Gokhale, and L.W. Dowdy A capacity planning process for performance assurance of component-based distributed systems Proc. ICPE 2011 ACM 259 270
17. D. Cox, and W. Smith Queues 1961 Methuen London
18. E. Altman, B. Gaujal, and A. Hordijk Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity LNM vol. 1829 2003 Springer-Verlag
19. J. Sethuraman, and M.S. Squillante Optimal stochastic scheduling in multiclass parallel queues Proc. of SIGMETRICS 1999 ACM New York, NY, USA 93 102
20. A. Hordijk, and J.A. Loeve Optimal static customer routing in a closed queuing network Stat. Neerl. 54 2 2000 148 159
21. J.M. Smith Optimal routing in closed queueing networks with state dependent queues INFOR: Inf. Syst. Oper. Res. 49 1 2011 45 62
22. A. Bar-Noy, R. Bhatia, J.S. Naor, and B. Schieber Minimizing service and operation costs of periodic scheduling Math. Oper. Res. 27 3 2002 518 544 (Pubitemid 35022958)
23. J. Anselmi, and B. Gaujal The 'price of forgetting' in parallel and non-observable queues Perform. Eval. 68 12 2011 1291 1311
24. C.H. Bell, and S. Stidham Individual versus social optimization in the allocation of customers to alternative servers Manag. Sci. 29 7 1983 831 839
25. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press
26. L. Wu, S.K. Garg, and R. Buyya SLA-based admission control for a software-as-a-service provider in cloud computing environments J. Comput. System Sci. 78 5 2012 1280 1299
27. D.M. Dakshayini, and D.H.S. Guruprasad An optimal model for priority based service scheduling policy for cloud computing environment Int. J. Comput. Appl. 1 1 2011
28. M. Mazzucco, I. Mitrani, J. Palmer, M. Fisher, and P. McKee Web service hosting and revenue maximization ECOWS 2007 IEEE Computer Society 45 54
29. P. Schweitzer, Bottleneck determination in networks of queues, in: Proc. ORSA/TIMS Special Interest Conf. on Appl. Probab. - Comput. Sci., The Interface, Boca Raton, FLA, 1981, pp. 471-485.
30. B. Pittel Closed exponential networks of queues with saturation: the Jackson-type stationary distribution and its asymptotic analysis Math. Oper. Res. 4 4 1979 357 378 (Pubitemid 11425788)
31. G. Balbo, and G. Serazzi Asymptotic analysis of multiclass closed queueing networks: multiple bottlenecks Perform. Eval. 30 3 1997 115 152 (Pubitemid 127425995)
32. N.S. Walton Proportional fairness and its relationship with multiclass queueing networks Ann. Appl. Probab. 19 6 2009 2301 2333
33. J. Anselmi, and P. Cremonesi A unified framework for the bottleneck analysis of multiclass queueing networks Perform. Eval. 67 4 2010 218 234
34. J. Anselmi, B. D'Auria, and N. Walton Closed queueing networks under congestion: nonbottleneck independence and bottleneck convergence Math. Oper. Res. 38 3 2013 469 491
35. C. Stewart, T. Kelly, A. Zhang, Exploiting nonstationarity for performance prediction, in: ACM EuroSys, 2007, pp. 31-44. (Pubitemid 47281573)
36. D. Menasce, and V.A.F. Almeida Capacity Planning for Web Services 2002 Prentice Hall
37. J.G. Shanthikumar, and D.D. Yao Stochastic monotonicity of the queue lengths in closed queueing networks Oper. Res. 35 4 1987 583 588 (Pubitemid 18574598)
38. K.P. Bennett, and O.L. Mangasarian Bilinear separation of two sets in n-space Comput. Optim. Appl. 2 1993
39. G.P. McCormick Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems Math. Program. 10 1976 146 175
40. W. Whitt Open and closed models for networks of queues AT & T Bell Lab. Tech. J. 63 9 1984 1911 1979 (Pubitemid 14663203)
41. J. Löfberg, Yalmip: a toolbox for modeling and optimization in MATLAB, in: Proc. of CACSD, 2004.
42. J. Moschetta, and G. Casale OFBench: an enterprise application benchmark for cloud resource management studies MICAS Workshop 2012 IEEE Press
43. C. Berge Topological Spaces 1963 Dover Reprint