期刊文献+

QoS保证的数据中心动态资源供应方法 被引量:12

QoS-Guaranteed Dynamic Resource Provision in Internet Data Centers
下载PDF
导出
摘要 在满足应用QoS的前提下,提高系统的资源利用率,是数据中心资源管理的一个难点,原因在于应用的资源消耗是动态变化的.为了保证应用的QoS,需要实时预测应用的资源需求,并以此为基础动态按需供应资源.已有的资源预测算法可以分为两类:一类需要与应用进行实时交互以监测负载和性能,预测精度高,但扩展性差;另一类只需要在外部监测应用的资源消耗,扩展性好,但是现有算法的预测精度较低.该文针对第二类方法的不足,结合全局及局部的资源消耗变化趋势来改进已有的预测算法.实验证明改进后的预测精确度可以达到95%以上.资源需求的动态变化会导致节点资源无法满足所有应用的QoS,常用的解决方法是采用虚拟机迁移进行负载平衡,但是迁移虚拟机会带来相当大的额外资源消耗.该文提出了一种作业资源匹配算法,对数据中心所有作业进行布局,使不同优先级、不同资源需求及变化规律的作业在节点上混合部署,不仅极大地降低了发生节点资源紧缺的频度,而且实验证明,该算法在相同的资源需求下,还能提高应用的性能. It is difficult to satisfy the QoS of all applications with high resource utilization, since the amount of resources some applications consume is varying over time, especially for online network applications. The key point to meet the QoS of an application is to predict how many resources will be consumed in the next period in real time. The existing prediction algorithms can be divided into two categories. One class needs to interact with applications to monitor their loads and performances, the primary drawbacks of which include weak compatibility and scalability. On the contrary, the other class only needs to monitor the resource consumption from outside, but the prediction accuracy is not high enough. We improve the last one by combining the global and local variation of resource consumption in history. The experiments show that the deviation of prediction accuracy is less than 5% after improved. The QoS of all applications may not be simultaneously satisfied, because the resource consumption of some applications changes dynami- cally. And existing primary solutions are to migrate of virtual machines from an overloaded nodeto another underloaded one, which would cause high overhead. This paper proposes a job- resources matching algorithm. With the help of this algorithm, those jobs with different resource requirements, different priorities and different resource variations will be hybridly deployed on one node. Thus, the probability of resource deficiency for an application on a node is very low. Besides, the experiments show that the performances of applications can be improved with the same resource capacity by deploying jobs hybridly.
出处 《计算机学报》 EI CSCD 北大核心 2014年第12期2395-2407,共13页 Chinese Journal of Computers
基金 国家自然科学基金(61003063) 国家"八六三"高技术研究发展计划(2012AA01A401) 腾讯公司研究院资助~~
关键词 数据中心 混合部署 虚拟化 作业资源匹配算法 资源预测算法 云计算 大数据 data center hybrid deployment virtualization job-resources matching algorithm resource prediction algorithm cloud computing big data
  • 相关文献

参考文献23

  • 1Barham P, Dragovie B, Fraser K, et al. Xen and the art of virtualization//Proceeding of the 19th ACM Symposium on Operating Systems Principles. New York, USA, 2003: 164-177.
  • 2Soltesz S, P6tzl H, Fiuczynski M E, et al. Container-based operating system virtualization: A scalable, high-performance alternative to hypervisors. ACM SIGOPS Operating Systems Review, 2007, 41(3): 275-287.
  • 3Costaehe S, Parlavantzas N, Morin C, et al. Use cases of virtualization in the management of distributed and parallel systems. Rennes, France: INRIA Rennes-Bretagne Atlantique, Systfimes et services distribu6s Equipe-Projet: 0399, 2010.
  • 4Zhang Yu-Ting, Bestavros A, Guirguis M, et al. Friendly virtual machines: Leveraging a feedback-control model for application adaptation//Proceedings of the 1st ACM/USENIX International Conference on Virtual Execution Environments. Chicago, USA, 2005: 2-12.
  • 5Kesavan M, Ranadive A, Gavrilovska A, Schwan K. Active coordination ( act )-toward effectively managing virtualized multicore clouds//Proceedings of the IEEE International Conference on Cluster Computing. Tsukuba, Japan, 2008: 23-32.
  • 6Rao Jia, Bu Xiang-Ping, Xu Cheng-Zhong, et al. Vconf: A reinforcement learning approach to virtual machines auto-configuration//Proceedings of the 6th International Conference on Autonomic Computing. Barcelona, Spain, 2009:137-146.
  • 7Xu Jing, Zhao Ming, Fortes Jos6, et al. Autonomic resource management in virtualized data centers using fuzzy logic- based approaehes//Proceedings of the 2008 IEEE International Conference on Cluster Computing. Tsukuba, Japan, 2008: 213-227.
  • 8Zhu Xia:Yun, Uysal Mustafa, Wang Zhi-Kui, et al. What does control theory bring to systems research? ACM SIGOPS Operating Systems Review, 2009, 43(1): 62-69.
  • 9Padala P, Shin K G, Zhu Xiao Yun, et al. Adaptive control of virtualized resources in utility computing environments. ACM SIGOPS Operating Systems Review, 2007, 41 (3): 289-302.
  • 10Tesauro G, Kephart J O, Das R. Utility functions in auto- nomic systems//Proceedings of the 1st International Con- ference on Autonomic Computing. New York, USA, 2004: 70-77.

二级参考文献94

  • 1Welsh M, Culler D. Adaptive overload control for busy internet servers [C] //Proc of USEN1X USITS'03. Berkeley, CA: USENIX, 2003:4-4.
  • 2Padala P, Shin K G, Zhu X, et al. Adaptive comrol of virtualized resources in utility computing enviromncnts [C] // Proc of ACM SIGOPS/EuroSys EuroSys'07. New York: ACM, 2007:289-302.
  • 3Nathuji R, Schwan K. Virtual power: Coordinalcd powcr management in virtualized enterprise systems [C] //Pruc of ACM SOSP'07. New York: ACM, 2007:265-278.
  • 4Hermenier F, 1.orca X, Menaud J M, et al. Entropy: A consolidation manager for clusters [C] //Proc of ACM/ USENIX VEE'09. New York: ACM, 2009:41--50.
  • 5Padala P, Hou K Y, Shin K G, et al. Aulomated control of multiple virtualizcd resources [C] //Proc of ACM S1GOPS/ EuroSys EuroSys'09. New York: ACM, 2009: 13-26.
  • 6Weng Chuliang, I.i Minglu, Wang Zhigang, ct al. Automatic performance tuning for the virtualized cluster system [C] // Proc oflEEE1CDCS'09. Piscataway, NJ: IEEE, 2009: 183- 190.
  • 7Wood T, Shenoy P, Venkataramani A, et al. Black box and gray-box strategies for virtual machine migration [C]//Proe of USENIX NSDI'07. Berkeley, CA: USEN1X, 2007:229 242.
  • 8Barham P, Dragovic B, Fraser K, et al. Xen and the art of virtualization [C] //Proc of ACM SOSP'03. New York: ACM, 2003:164-177.
  • 9Amza C, Chanda A, Cox A L, et al. Specification and implementation of dynamic web site benchmarks [C] //Proc of the 5th IEEE Annual Workshop on Workload Characterization. Piscataway, NJ: 1EEE, 2002:3-13.
  • 10Zhang Y, Bestavros A, Guirguis M, et al. Friendly virtual machines: leveraging a feedback-control model for application adaptation [C] //Proc of ACM/USENIX VEE'05. New York: ACM, 2005: 2-12.

共引文献378

同被引文献69

  • 1许力,曾智斌,姚川.云计算环境中虚拟资源分配优化策略研究[J].通信学报,2012,33(S1):9-16. 被引量:26
  • 2张福新,章隆兵,胡伟武.基于SimpleScalar的龙芯CPU模拟器Sim-Godson[J].计算机学报,2007,30(1):68-73. 被引量:24
  • 3邓晓衡,卢锡城,王怀民.iVCE中基于可信评价的资源调度研究[J].计算机学报,2007,30(10):1750-1762. 被引量:14
  • 4Yah Jingsi, All S, Kun She, et al. Stale-of-the-art researt'h study for green cloud computing[ J ]. Tile Journal of Supercomputing,2013, 65( 1 ) :445-468.
  • 5Dong Jiankang, Jin Xing, Wang Hongbo. Energy-saving virtual ma- chine placement in cloud data centers[ C ]//Proe of the 13th IEEE/ ACM International Symposiuln on Cluster, Cloud and Grid Compu- ting. [ S. 1. ]:IEEE Press. 2013:618-624.
  • 6Wang Yefu, Wang Xiaorui, Chen Ming, et al. ParLic: power-aware response time control for vinualized Web servers[ J]. IEEE Trans on Parallel and Distributed Systems. 2010,22( 2 ) :323-336.
  • 7Jang J W, Jeon M, Kim H S, etal. Energy reduction in consolidated servel.'s through memory-aware virtual machine scheduling[ J ]. IEEE Trans on Computers,2011,60(4) :552-564.
  • 8Seetharaman S. Energy conservation in mulli-tenant networks through power virtualization[ C ]//Proc of International Conference on Power Aware Computing and Systems. [ S. 1. ] : USENIX Association, 2010 : 1-8.
  • 9Beloglazov A, Buyya R. Managing overloaded hosts for dynamic con- solidation of virtual machines in cloud data centers under quality of service constraints [ J ]. IEEE Xrans on Parallel and Distributed Systems, 2013,24 ( 7 ) : 1366 - 1379.
  • 10Kessaci Y, Melab N, Talbi E G. A Pareto-based lnetaheuristic for scheduling HPC applications on a geographically distributed cloud federation [ J ]. Cluster Computing,2013,16 ( 3 ) :451-468.

引证文献12

二级引证文献59

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部