Application-Aware Dynamic Fine-Grained Resource Provisioning in a Virtualized Cloud Data Center

IEEE Transactions on Automation Science and Engineering

Volumn 14, Issue 2, 2017, Pages 1172-1184

  Bi, Jing ^a   Yuan, Haitao ^b   Tan, Wei ^c   Zhou, MengChu ^d   Fan, Yushun ^e   Zhang, Jia ^f   Li, Jianqiang ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^b BEIHANG UNIVERSITY   (China)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^e TSINGHUA UNIVERSITY   (China)

^f CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Data center; dynamic resource provisioning; heuristic algorithm; optimization

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; ECONOMICS; HEURISTIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); PROFITABILITY; QUALITY OF SERVICE; SIMULATED ANNEALING;

APPLICATION PERFORMANCE; DATA CENTERS; DIFFERENTIATED SERVICES; DYNAMIC RESOURCE PROVISIONING; HYBRID METAHEURISTIC ALGORITHMS; PROBABILISTIC MODELING; SERVICE LEVEL AGREEMENT (SLAS); TRACE DRIVEN SIMULATION;

OPTIMIZATION;

EID: 85027694594     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2015.2503325     Document Type: Article

References (43)

1. X. Zuo, G. Zhang, and W. Tan, "Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud," IEEE Trans. Autom. Sci. Eng., vol. 11, no. 2, pp. 564-573, Apr. 2014.
2. H. Chen, P. Lu, P. Xiong, C. Z. Xu, and Z. Wang, "Energy-aware application performance management in virtualized data centers," Frontiers of Comput. Sci., vol. 6, no. 4, pp. 373-387, Aug. 2012.
3. P. Agrawal and S. Rao, "Energy-aware scheduling of distributed systems," IEEE Trans. Autom. Sci. Eng., vol. 11, no. 4, pp. 1163-1175, Oct. 2014.
4. W. Wang, B. Li, and B. Liang, "Multi-resource round robin: A low complexity packet scheduler with dominant resource fairness," in Proc. IEEE 21st Int. Conf. Network Protocols, 2013, pp. 1-10.
5. Y. Diao, J. Hellerstein, S. Parekh, R. Griffith, G. Kaiser, and D. Phung, "A control theory foundation for self-managing computing systems," IEEE J. Select. Areas Commun., vol. 23, no. 12, pp. 2213-2222, Dec. 2005.
6. J. Rao, X. Bu, C. Z. Xu, L. Wang, and G. Yin, "VCONF: A reinforcement learning approach to virtual machines auto-configuration," in Proc. 6th Int. Conf. Auton. Comput., 2009, pp. 137-146.
7. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, "Dominant resource fairness: Fair allocation of multiple resource types," in Proc. 9th USENIX Symp. Netw. Syst. Design Implementation, 2011, pp. 1-14.
8. D. Bruneo, "A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 560-569, Mar. 2014.
9. H. Yuan, J. Bi, W. Tan, and B. Li, "CAWSAC: Cost-aware workload scheduling and admission control for distributed cloud data centers," IEEE Trans. Autom. Sci. Eng., 2015, doi: 10.1109/TASE.2015. 2427234, to be published.
10. P. Xiong, Y. Chi, S. Zhu, H. J. Moon, C. Pu, and H. Hacigümüs, "SmartSLA: Cost-sensitive management of virtualized resources for CPU-bound database services," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 5, pp. 1441-1451, 2015.
11. Y. Xia, M. Zhou, X. Luo, Q. Zhu, J. Li, and Y. Huang, "Stochastic modeling and quality evaluation of infrastructure-as-A-service clouds," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 162-170, Jan. 2015.
12. W. Iqbal, M. Dailey, and D. Carrera, "SLA-driven adaptive resource management for web applications on a heterogeneous compute cloud," in Proc. IEEE 1st Int. Conf. Cloud Comput., 2009, pp. 243-253.
13. J. Cao, W. Zhang, and W. Tan, "Dynamic control of data streaming and processing in a virtualized environment," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 2, pp. 365-376, Apr. 2012.
14. J. Bi, H. Yuan, M. Tie, and W. Tan, "SLA-based optimisation of virtualised resource for multi-tier web applications in cloud data centres," Enterprise Inform. Syst., vol. 9, no. 7, pp. 743-767, Sep. 2013.
15. D. Menasce and M. N. Bennani, "Autonomic virtualized environments," in Proc. IEEE 2006 Int. Conf. Autonomic Auton. Syst., 2006, p. 28.
16. E. Kalyvianaki, T. Charalambous, and S. Hand, "Self-adaptive and self-configured CPU resource provisioning for virtualized servers using Kalman filters," in Proc. 6th Int. Conf. Auton. Comput., 2009, pp. 117-126.
17. H. Khazaei, J. Misic, and V. B. Misic, "A fine-grained performance model of cloud computing centers," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 11, pp. 2138-2147, Nov. 2013.
18. S. K. Garg, S. K. Gopalaiyengar, and R. Buyya, "SLA-based resource provisioning for heterogeneous workloads in a virtualized cloud datacenter," in Proc. 11th Int. Conf. Algorithms and Architectures for Parallel Process., 2011, pp. 371-384.
19. P. Padala, K. Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant, "Automated control of multiple virtualized resources," in Proc. 4th ACM Eur. Conf. Comput. Syst., 2009, pp. 13-26.
20. Q. Zhu and G. Agrawal, "Resource provisioning with budget constraints for adaptive applications in cloud environments," in Proc. 19th ACM Int. Symp. High Performance Distrib. Comput., 2010, pp. 304-307.
21. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood, "Agile dynamic provisioning of multi-tier internet applications," ACM Trans. Auton. Adaptive Syst., vol. 3, no. 1, pp. 1-39, Mar. 2008.
22. P. Lama and X. Zhou, "NINEPIN: Non-invasive and energy efficient performance isolation in virtualized servers," in Proc. IEEE/IFIP 42nd Int. Conf. Dependable Syst. Netw., 2012, pp. 1-12.
23. H. Goudarzi and M. Pedram, "Multi-dimensional SLA-based resource allocation for multi-tier cloud computing systems," in Proc. IEEE Int. Conf. Cloud Comput., 2011, pp. 324-331.
24. R. Ghosh, K. S. Trivedi, V. K. Naik, and D. S. Kim, "End-to-end performability analysis for infrastructure-as-a-service cloud: An interacting stochastic models approach," in Proc. IEEE 16th Pacific Rim Int. Symp. Dependable Comput., 2010, pp. 125-132.
25. P. W. Wang and C. J. Lin, "Iteration complexity of feasible descent methods for convex optimization," J. Mach. Learning Res., vol. 15, no. 1, pp. 1523-1548, Jan. 2014.
26. D. Gross, Fundamentals of Queueing Theory. New York, NY, USA: Wiley, 2008.
27. C. J. Kuo, C. F. Chien, and J. D. Chen, "Manufacturing intelligence to exploit the value of production and tool data to reduce cycle time," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 103-111, Jan. 2011.
28. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for internet-scale systems," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 123-134, Oct. 2009.
29. X. Fan, W. D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer," ACM SIGARCH Comput. Architecture News, vol. 35, no. 2, pp. 13-23, May 2007.
30. R. C. Baliban, J. A. Elia, R. Misener, and C. A. Floudas, "Global optimization of a MINLP process synthesis model for thermochemical based conversion of hybrid coal, biomass, and natural gas to liquid fuels," Comput. Chem. Eng., vol. 42, pp. 64-86, Jul. 2012.
31. Y. Lim, K. Jung, and P. Kohli, "Efficient energy minimization for enforcing label statistics," IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 9, pp. 1893-1899, Sep. 2014.
32. H. J. Kim, J. H. Lee, and T. E. Lee, "Noncyclic scheduling of cluster tools with a branch and bound algorithm," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 2, pp. 690-700, Apr. 2014.
33. X. Zhao, "Simulated annealing algorithm with adaptive neighborhood," Appl. Soft Comput., vol. 11, no. 2, pp. 1827-1836, Mar. 2011.
34. Q. Zhang, M. Zhani, R. Boutaba, and J. Hellerstein, "Dynamic heterogeneity-aware resource provisioning in the cloud," IEEE Trans. Cloud Comput., vol. 2, no. 1, pp. 14-28, Jan. 2014.
35. P. Lama and X. Zhou, "Coordinated power and performance guarantee with fuzzy MIMO control in virtualized server clusters," IEEE Trans. Comput., vol. 64, no. 1, pp. 97-111, Jan. 2015.
36. M. Ghamkhari and H. Mohsenian-Rad, "Energy and performance management of green data centers: A profit maximization approach," IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 1017-1025, Jun. 2013.
37. M. Arlitt and T. Jin, "A workload characterization study of the 1998 World Cup web site," IEEE Netw., vol. 14, no. 3, pp. 30-37, May 2000.
38. NYISO, 2015. [Online]. Available: http://www.nyiso.com/public/index.jsp
39. Amazon EC2, 2015. [Online]. Available: http://aws.amazon.com/cn/ec2/pricing/
40. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," ACM SIGOPS Oper. Syst. Rev., vol. 37, no. 5, pp. 164-177, Dec. 2003.
41. S. Agrawal, Y. Dashora, M. K. Tiwari, and Y. J. Son, "Interactive particle swarm: A Pareto-adaptive metaheuristic to multiobjective optimization," IEEE Trans. Syst., Man Cybern., Part A: Syst. Humans, vol. 38, no. 2, pp. 258-277, Mar. 2008.
42. J. C. Mogul and L. Popa, "What we talk about when we talk about cloud network performance," ACM SIGCOMM Comput. Commun. Rev., vol. 42, no. 5, pp. 44-48, Oct. 2012.
43. S. Secci and S. Murugesan, "Cloud networks: Enhancing performance and resiliency," Comput., vol. 47, no. 10, pp. 82-85, Oct. 2014.