Joint admission control and resource allocation in virtualized servers

Journal of Parallel and Distributed Computing

Volumn 70, Issue 4, 2010, Pages 344-362

  Almeida, Jussara ^a   Almeida, Virgílio ^a   Ardagna, Danilo ^b   Cunha, Ítalo ^a   Francalanci, Chiara ^b   Trubian, Marco ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSITY OF MILAN   (Italy)

Author keywords

Admission control; Optimization; Quality of service; Resource allocation

Indexed keywords

ADMISSION CONTROL; ALTERNATIVE METHODS; DIRECT IMPACT; HIGH VARIABILITY; KEY COMPONENT; KEY ISSUES; QOS CONSTRAINTS; QOS REQUIREMENTS; RESOURCE USAGE; RESOURCE UTILIZATIONS; RESPONSE TIME; RUNTIMES; SELF-MANAGING; SERVICE INVOCATION; SERVICE LEVEL AGREEMENTS; SERVICE REQUESTORS; SERVICE TIME;

ECONOMICS; INFORMATION SERVICES; OPTIMIZATION; PROFITABILITY; QUALITY OF SERVICE; RESOURCE ALLOCATION; SERVICE ORIENTED ARCHITECTURE (SOA); TELECOMMUNICATION SERVICES;

QUALITY CONTROL;

EID: 76849083566     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.08.009     Document Type: Article

References (53)

1. Abdelzaher T., Shin K.G., and Bhatti N. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 15 2 (2002)
2. Abraham B., and Ledolter J. Statistical Methods for Forecasting (1983), J. Wiley and Sons
3. B. Abrahao, V. Almeida, J. Almeida, A. Zhang, D. Beyer, F. Safai, Self-adaptive SLA-driven capacity management for internet services, in: Proc. NOMS06, 2006
4. J. Almeida, V. Almeida, D. Ardagna, C. Francalanci, M. Trubian, Managing energy and server resources in hosting centers, in: Proc. ICAC, 2006
5. K. Appleby, S. Fakhoury, L. Fong, G. Goldszmidth, M. Kalantar, S. Krishnakumar, D. Pazel, J. Pershing, B. Rochwerger, Oceano-SLA based management of a computing utility, in: Symposium on International Network Management Proc., 2001
6. Ardagna D., Cappiello C., Lovera M., Pernici B., and Tanelli M. Active energy-aware management of business-process based applications position paper. ServiceWave 2008 Proc (2008), Springer
7. Ardagna D., Trubian M., and Zhang L. SLA based resource allocation policies in autonomic environments. Journal of Parallel and Distributed Computing 67 3 (2007) 259-270
8. Barroso L.A., and Hlzle U. The case for energy-proportional computing. IEEE Computer 40 (2007)
9. M. Bennani, D. Menascé, Resource allocation for autonomic data centers using analytic performance models, in: IEEE Int'l Conf. Autonomic Computing Proc., 2005
10. J. Chase, D. Anderson, P. Thakar, A. Vahdat, R. Doyle, Managing energy and server resources in hosting centres, in: 18th ACM SOSP, Banff, Canada, October 2001
11. Chen Y., Iyer S., Liu X., Milojicic D., and Sahai A. Translating Service Level Objectives to Lower Level Policies for Multi-Tier Services (2008)
12. Cherkasova L., and Phaal P. Session-based admission control: A mechanism for peak load management of commercial web sites. IEEE Transactions on Computers 51 6 (2002)
13. C. Costa, I. Cunha, A. Borges, C. Ramos, M. Rocha, J. Almeida, B. Ribeiro-Neto, Analyzing client interactivty in streaming media, in: WWW2004 Proc., 2004
14. I. Cunha, J. Almeida, V. Almeida, M. Santos, Self-adaptive capacity management for multi-tier virtualized environments, in: Proc. Integrated Management, IM, 2007
15. I. Cunha, I. Viana, J. Palotti, J. Almeida, V. Almeida, Analyzing security and energy tradeoffs in autonomic capacity management, in: Proc. 11th IEEE/IFIP Network Operations and Management Symposium, NOMS, 2008
16. S. Graupner, R. Konig, V. Machiraju, J. Pruyne, A. Sahai, A.V. Moorsel, Impact of virtualization on management systems, Technical report, Hewlett-Packard Labs, 2003
17. R. Jurca, B. Faltings, Reputation-based service level agreements for web services, in: ICSOC 2005 Proc., 2005
18. A. Kamra, V. Misra, E. Nahum, Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites, in: IWQoS2004 Proc., June 2004
19. J. Kephart, H. Chan, R. Das, D. Levine, G. Tesauro, F. Rawson, C. Lefurgy, Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs, in: ICAC Proc., June 2007
20. Kleinrock L. Queueing Systems (1975), John Wiley and Sons
21. D. Krishnamurthy, J. Rolia, S. Majumdar, A synthetic workload generation technique for stress testing session-based systems 32(11), 2006
22. D. Kusic, J.O. Kephart, N. Kandasamy, G. Jiang, Power and performance management of virtualized computing environments via lookahead control, in: ICAC 2008 Proc., 2008
23. G. Liu, Y. Xu, S. Ma, A new resource selection approach based on reputation driven Min-min algorithm in the grid economy, in: CHINA HPC07 Workshop Proc
24. X. Liu, X. Zhu, S. Singhal, M. Arlitt, Adaptive entitlement control of resource containers on shared servers, in: Proc. 9th IFIP/IEEE International Symposium on Integrated Network Management, IM
25. Z. Liu, M. Squillante, J.L. Wolf, On maximizing service-level-agreement profits, in: Proc. of ACM Eletronic Commerce Conference, October 2001
26. Luenberger D. Introduction to Linear and Nonlinear Programming (1973), Addison-Wesley
27. Menascé D., Almeida V., and Dowdy L. Performance by Design: Computer Capacity Planning by Example (2004), Prentice Hall
28. G. Pacifici, W. Segmuller, M. Spreitzer, A. Tantawi, Dynamic estimation of CPU demand of web traffic, in: Valuetools '06: Proc., 2006
29. Pacifici G., Spreitzer M., Tantawi A.N., and Youssef A. Performance management for cluster-based web services. IEEE Journal ON Selected Aareas in Communications 23 12 (2005)
30. Papoulis A., and Pillai S.U. Probability, Random Variables, and Stochastic Processes (2002), McGraw-Hill
31. Paxson V., and Floyd S. Wide area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking 3 2 (1995) 226-244
32. Qin W., and Wang Q. Modeling and control design for performance management of web servers via an LPV approach. IEEE Trans. on Control Systems Technology 13 1 (2002)
33. Ranganathan P., Leech P., Irwin D., and Chase J. Ensemble-level power management for dense blade servers. ACM SIGARCH Computer Architecture News 34 2 (2006)
34. Ranjan S., and Knightly E. High-performance resource allocation and request redirection algorithms for web clusters. IEEE Transactions on Parallel and Distributed Systems 19 9 (2008) 1186-1200
35. Riska A., Squillante M., Yu S.Z., Liu Z., and Zhang L. Matrix-analytic analysis of a MAP/PH/1 queue fitted to web server data. In: Latouche G., and Taylor P. (Eds). Matrix-Analytic Methods: Theory and Applications (2002), World Scientific
36. J. Rolia, L. Cherkasova, C. McCarthy, Configuring workload manager control parameters for resource pools, in: 10th IEEE NOMS, Vancouver, Canada, April 2006
37. Satsiou A., and Tassiulas L. Reputation-based resource allocation in P2P systems of rational users. IEEE Transactions on Parallel and Distributed Systems 99 1 (2008)
38. Sonnek J., Chandra A., and Weissman J. Adaptive reputation-based scheduling on unreliable distributed infrastructures. IEEE Trans. Parallel Distrib. Syst. 18 11 (2007) 1551-1564
39. Steinder M., Whalley I., and Chess D. Server virtualization in autonomic management of heterogeneous workloads. SIGOPS Operating Systems Review 42 1 (2008)
40. C. Tang, M. Steinder, M. Spreitzer, G. Pacifici, A scalable application placement controller for enterprise data centers, in: WWW2007, 2007
41. G. Tesauro, N.R. Das, M. Bennani, A hybrid reinforcement learning approach to autonomic resource allocation, in: ICAC Proc., June 2006
42. N. Tolia, Z. Wang, M. Marwah, C. Bash, P. Ranganathan, X. Zhu, Delivering energy proportionality with non energy-proportional systems-optimizing the ensemble, in: HotPower2008 Proc., 2008
43. Urgaonkar B., Pacifici G., Shenoy P.J., Spreitzer M., and Tantawi A.N. Analytic modeling of multitier Internet applications. ACM Transactions on Web 1 1 (2007)
44. Urgaonkar B., and Shenoy P. Sharc: Managing CPU and network bandwidth in shared clusters. IEEE Transactions on Parallel and Distributed Systems 15 1 (2004) 2-17
45. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, Dynamic provisioning of multi-tier internet applications, in: ICAC 2005 Proc, June 2005
46. Veloso E., Almeida Jr. V., Bestavros W.M., and Jin A. A hierarchical characterization of a live streaming media workload. IEEE/ACM Transactions on Networking 14 1 (2006)
47. D. Villela, P. Pradhan, D. Rubenstein, Provisioning servers in the application tier for e-commerce systems, in: Proc. of IEEE Int'l Workshop on Quality of Service, June 2004
48. VMWare. Configuration Maximums. http://www.vmware.com/pdf/
49. T. Wood, P. Shenoy, A. Venkataramani, M. Yousif, Black-box and gray-box strategies for virtual machine migration, in: NSDI2007 Proc., 2007
50. L. Zhang, D. Ardagna, SLA based profit optimization in autonomic computing systems, in: ICSOC 2004 Proc, New York, 2004, pp. 173-182
51. Zhang Q., Cherkasova L., Mi N., and Smirni E. A Regression-Based Analytic Model for Capacity Planning of Multi-Tier Applications (2008)
52. H. Zhu, H. Tang, T. Yang, Demand-driven service differentiation in cluster-based network servers, in: INFOCOM, 2001
53. Zhu X., Young D., Watson B., Wang Z., Rolia J., Singhal S., McKee B., Hyser C., Gmach D., Gardner R., Christian T., and Cherkasova L. 1000 islands: An integrated approach to resource management for virtualized data centers. Journal of Cluster Computing 12 1 (2009) 45-57