用户名: 密码: 验证码:
基于云计算环境的资源提供优化方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
作为一种新兴的信息处理模式,云计算(Cloud Computing)技术已经成为信息领域备受关注的研究热点。云计算以虚拟化(Virtualization)作为支撑技术,以按需方式向Internet用户提供动态可扩展的服务。然而,由于云计算环境规模大,资源管理与分配动态可伸缩的特点,导致云数据中心的能耗问题及其资源提供效率成为影响云计算性能的关键因素。本文以新的计算基础设施——云计算技术为背景,研究如何优化云计算数据中心的能耗及其资源的优化配置问题。到目前为止,云计算的能耗问题及其资源提供依然存在很多亟待解决的问题。本文重点从节能机制、负载均衡和市场经济模型等方面研究云计算环境中的高效资源提供优化方法,主要的研究工作包括以下几点:
     1)系统研究了云计算环境中的节能机制及其资源提供优化方法。
     首先,从云计算的基本概念入手,介绍了云计算的特点、服务类型及层次;其次,重点研究了云计算中的节能优化策略,分析比较了策略的应用环境及优缺点;然后,进一步研究了云计算中的资源提供技术,并对该领域目前的优化策略进行了分类比较;最后,对云实验环境CloudSim进行介绍并对其资源提供机制进行实验分析。
     2)提出了基于能量与SLA均衡的虚拟机资源提供策略。
     针对云计算环境中应用需求的动态变化特性,提出了基于强局部加权回归的虚拟机自适应部署算法RLWR, RLWR可以根据应用负载所体现的资源占用历史信息动态决策主机的超载时机。检测出超载主机后,提出了迁移周期最优的虚拟机迁移选择算法MPM和迁移量最小算法MNM进行迁移虚拟机的选择,然后提出以基于功耗的降序最佳适应启发式算法PBFDH对迁移虚拟机进行再次优化部署。该自适应部署策略比较静态阈值算法STH、MPA和DVFS,不仅可以动态地将虚拟机部署到更少物理主机上,从而关闭闲置主机,提高了能效,而且通过主机资源的负载预测实现了高可靠的QoS服务交付,避免了用户与资源提供者之间过多的SLA违例。实验结果表明,策略在保证能效的同时,在减少SLA违例确保QoS方面也具有明显的效果。
     3)提出了基于多数据中心的绿色高能效资源提供策略。
     数据中心的能效通常被多个动态因素影响,包括:能源成本、碳排放率、负载类型、CPU能效及冷却系统等,该策略将同时考虑以上因素研究跨越多个地理位置环境中的多数据中心的全局能效问题。首先建立了多数据中心的资源提供模型,将能耗制约的收益问题和碳排放(Carbon Footprint)问题形式化为QoS约束的收益函数和代价函数的多目标最优化模型,证明了该模型是NP-hard问题。针对该问题提出了绿色云优先的CMM、MCMP算法和收益优先的PMM、 MPMC算法,算法综合考虑了碳排放、能耗、收益和应用的QoS需求,目标是降低碳排放,增加收益,同时满足用户应用的QoS需求。执行应用阶段,在数据中心中利用提出的NDVS方法进一步优化能耗,求解了给定负载情况下单个数据中心功耗最小时CPU频率满足的条件,并求解了CPU的最优频率,证明了该频率下能耗达到局部极小。实验结果表明,策略不仅可以降低能耗成本,优化任务调度,而且还可以权衡碳足迹。
     4)提出了基于遗传算法的虚拟机资源提供负载均衡策略。
     应用需求的多样性和节点资源的异构性不可避免地会导致资源提供过程中云计算节点的负载失衡问题,这极大地降低了云计算的整体资源提供效率。如何通过高效的负载均衡机制协调主机负载以提高资源利用率和系统性能是目前丞待解决的问题。针对这一问题,提出了基于负载均衡的虚拟机资源提供遗传算法VMPGALB, VMPGALB舍弃了传统二进制编码方法,采用了更适宜体现虚拟机提供特点的树型编码方案。制定选择策略时,采用基于适应度的比例选择策略和最优保存策略,该方法使得具有较小适应度的个体也有被选择的机会并直接保留最优个体至后代中。设计杂交算子时,通过对两个父代个体的交叉操作,并利用生成树方法,使VMPGALB具有更好的杂交性能。同时,为避免求解过程陷入局部最优,VMPGALB还按一定比例对产生的个体进行了变异操作。实验结果表明,比较传统遗传算法BGA、MOGA、启发式算法BFH和WLC,VMPGALB不仅遗传性能更优,虚拟机迁移次数更少,而且能以较快的收敛速度求解虚拟机提供的负载均衡方案。
     5)提出了基于市场经济学模型的资源提供博弈策略。
     市场经济学模型可以通过均衡理论实现资源的优化配置,研究了以市场经济模型为基础的云计算资源提供机制,结合博弈论在资源管理领域的优势,首先,建立了非合作竞争市场的资源提供模型,提出了非合作博弈资源提供算法RPANCG,该算法以非合作博弈进行建模,RPANCG的目标是寻找使得各个资源提供者效用达到最优的Nash均衡解,证明了RPANCG算法可以产生唯一的Nash均衡。然后,在RPANCG算法满足效用相互最优的基础上,为了进一步增加集体收益,并满足效率与公平的约束,在非合作竞争市场的基础上提出了议价市场中的资源提供算法RPABG,该算法以议价博弈进行建模,RPABG的目标则是寻找Nash议价解。实验结果表明,RPANCG算法可以收敛到唯一的Nash均衡解,资源提供者的效用达到相互最优,整个资源提供趋于合理。而RPABG则在RPANCG算法的基础上进一步兼顾了资源分配的效率和公平性,并且能够提高资源提供者的整体效用,实现了Pareto改进,从而达到云资源的公平、合理和均衡的优化分配。
     本文的研究得到了国家自然科学基金项目(批准号:60970064,61272116),新世纪优秀人才支持计划项目(批准号:NCET-08-0806),教育部博士点基金项目(批准号:20120143110014)及湖北省高端人才引领培养计划项目的资助。
As a kind of novel information processing model, cloud computing technology has become a focus in the field of information. With virtualization as a support technology, cloud computing provides a kind of dynamic and scalable service for Internet users on demand. However, as cloud computing environment is characterized by the large-scale, the dynamic and flexibility of resource management and allocation, the energy comsumption problem and resource provision efficiency are critical factors that impact on the performance of cloud computing. Based on the new computing infrastructure—cloud computing technology, this thesis focuses on how to optimize the energy comsumption and the resource allocation of cloud data center. So far, there are still many problems to be solved concerned the energy consumption problem and resource provision of cloud computing. This thesis focuses on the resource provision optimization methods of cloud computing environment from three aspects:energy-saving mechanism, load balance and market economy model. The main contributions of this thesis include:
     1) Study systematically on energy-saving mechanism and optimization method of resource provision in cloud computing environment.
     First, starting from the basic concept of cloud computing, the characteristic, the service type and layer of cloud computing are introduced respectively. Second, the energy-saving optimization strategies in cloud computing are stressed, the application environment and the advantages and disadvantages of them are analyzed and compared as well. Then, the resource provision technology is studied further and the optimization strategies of this field are classified and compared. At last, the experimental tool CloudSim is introduced and the mechanism of its resource provision is analyzed through several simulation experiments.
     2) A virtual machine resource provision strategy based on the equilibrium between energy and SLA is proposed.
     Aiming at dynamical changes of application workload requirements, a self-adaptive deployment strategy RLWR based on robust local weight regression is presented. The algorithm can decide the overload time of hosts dynamically according to the historical resource occupation information of application workload. After detecting overloaded hosts, two virtual machine migration selection algorithms, MPM and MNM are proposed. The objective of the former is to get optimal migration period, the later is to get minimal migration number. The migrated virtual machines are deployed using bin-packing algorithm PBFDH based on power consumption aware. Contrasting to static threshold algorithm STH, MPA and DVFS, virtual machines are not only deployed on fewer physical hosts in the self-adaptive deployment strategy, which promotes energy efficiency through turning off unused hosts, but also the load prediction of resource can bring high-reliable QoS delivery and avoid overmuch SLA violations between users and resource providers. The experimental results show that the strategy has an obvious effect on decreasing SLA violation under ensuring energy-efficiency.
     3) A green energy-efficient resource provision strategy based on multiple data centers is presented.
     The energy efficiency of data center is usnally affected on many dynamic factors, including energy costs, carbon emission rate, load type, CPU energy-efficiency and cooling system and so on. The above factors are considered in the proposed strategy and the global energy-efficiency of data center across multiple geopraphically heterogeneous environments is studied. First, the resource provision model of multiple data centers is set up, the profit and carbon emission issure influenced by energy comsumption is formatted as a multi-objective optimization model of the profit function and the cost function with QoS constraints. This model is proved to be an NP-hard problem. Aiming at this issue, four algorithms are proposed, CMM, MCMP based on green cloud priority and PMM, MPMC based on profit priority. The carbon emission, energy cosumption, profit and QoS requirements are considered in algorithms synthetically. The objective is to reduce carbon emission and increase revenue with meeting QoS requirements of user applications. During implementing applications, for optimizing energy consumption further, the optimal frequency of CPU is sovled and we prove that the energy consumption will reach a local munimum at this frequency. The experimental results show that the strategies not only reduce the energy costs, otpimize the task scheduling and also balance the carbon footprint.
     4) A virtual machine resource provision load balance strategy based on genetic algorithm is proposed.
     The diversity of application demand and the heterogeneity of resources inevitably lead to load imbalance of cloud computing during the process of resource provision, which greatly reduces the global efficiency of resource provision. How to improve resource utilization and system performance through an efficient load balance mechanism is an urgent need to solve currently. Aiming at this problem, a virtual machine resource provision genetic algorithm based on load balance, VMPGALB is presented. Abandoning the traditional binary encoding, VMPGALB adopts a tree encoding scheme, which is more suitable to reflect the characteristics of virtual machine provision. During designing the selection strategy, the proportion selection based on fitness and the elite-preserving strategy are applied, which make individuals with smaller fitness to be selected possibly and retain the best individuals directly to offspring. Druing devising the crossover operator, VMPGALB has a better crossover performance through the crossover operation of two parent individuals and applying spanning tree method. Meanwhile, in order to avoid a local optimum, VMPGALB implements mutation operations on individuals according to a certain percentage. The experimental results show that, contrasting to BGA, MOGA, BFH and WLC, VMPGALB not noly can get better genetic performance and fewer migration numbers, but also gain the load balance scheme of virtual machine provision with a faster convergence speed.
     5) A resource provision game strategy based on market economic model is presented.
     Market economics model can achieve the optimal allocation of resource through the equilibrium theory, cloud computing reource provision mechanism based on the market economic model is researched. Combined with the advantages of game theory in resource management, first, the resource provision model in non-cooperative competitive market is set up and a non-cooperative game resource provision algorithm RPANCG is proposed, which is based on non-cooperative game. The objective of RPANCG is to find Nash equilibrium that makes the utility of all resource providers optimal. We prove that RPANCG can generate a unique Nash equilibrium. Then, based on RPANCG meeting mutual optimum of the revenue, for increasing collective revenue further and meeting the efficiency and fairness, a resource provision algorithm RPABG is proposed in bargaining market based on non-cooperative competitive market. RPABG builds its model with bargaining game theory and its objective is to find Nash bargaining solution. The experimental results show that RPANCG can converge to a unique Nash equilibrium, the utilities of resource providers reach mutual optimum and the whole resource provision tends to be more reasonable. Moreover, RPABG can further give consideration to the efficiency and fairness of resource allocation based on RPANCG, improve the overall utility of resource providers and realize the Pareto efficiency, which leads to an optimal allocation of cloud resource with fairness, rationality and equilibrium.
     This thesis is supported by National Natural Science Foundation of China (No.60970064, No.61272116), New Century Excellent Talent Support Plan (No.NCET-08-0806), Specialized Research Fund for the Doctoral Program of Higher Educaion of China (No.20120143110014) and Hubei province high-end talent lead cultivation project.
引文
[1]Weiss, A. Computing in the clouds. NetWorker,2007,11(4):16-25.
    [2]http://cloudcomputing.sys-con.com/node/612375/print. Twenty-One Experts Define Cloud Computing.
    [3]Foster, I., Y. Zhao, I. Raicu, et al. Cloud Computing and Grid Computing 360-Degree Compared. Gee:2008 Grid Computing Environments Workshop,2008:60-69.
    [4]http://zh.wikipedia.org.
    [5]www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.pdf. Above the Clouds: A Berkeley View of Cloud Computing
    [6]Vaquero, L.M., L. Rodero-Merino, J. Caceres, et al. A break in the clouds:towards a cloud definition. SIGCOMM Computer Communication Review,2008,39(1):50-55.
    [7]Foster, I. The grid:A new infrastructure for 21st century science. Physics Today,2002, 55(2):42-47.
    [8]Buyya, R., Y. Chee Shin, S. Venugopal. Market-Oriented Cloud Computing:Vision, Hype, and Reality for Delivering IT Services as Computing Utilities. in 10th IEEE Conference on High Performance Computing & Communications.2008:p.5-13.
    [9]Barham, P., B. Dragovic, K. Fraser, et al., Xen and the art of virtualization, in Proceedings of the nineteenth ACM symposium on Operating systems principles. 2003. p.164-177.
    [10]Garg, S.K.,R. Buyya. Green Cloud computing and Environmental Sustainability http://www.buyya.com/papers/Cloud-EnvSustainability2011.pdf.
    [11]金海.计算系统虚拟化:原理与应用.北京:清华大学出版社.2008.
    [12]Wei-Tek, T., S. Xin, J. Balasooriya. Service-Oriented Cloud Computing Architecture, in 2010 Seventh International Conference on Information Technology:New Generations (ITNG).2010:p.684-689.
    [13]Marshall, P., K. Keahey, T. Freeman. Elastic Site:Using Clouds to Elastically Extend Site Resources. in 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid).2010:p.43-52.
    [14]Xen. Http://cn.opensuse.org/Xen_Virtual_Machine_Overview.
    [15]Kernel-based Virtual Machine.http://www.linux-kvm.org.
    [16]VMware Infrastructure. http://www.vmware.com/cn/products/vi/.
    [17]Amazon Elastic Compute Cloud(EC2). http://www.amazon.com/ec2.
    [18]IBM Blue Cloud. https://www.ibm.com/developerworks/cloud/.
    [19]GoGird.http://www.gogrid.com.
    [20]Joyent.http://www.joyent.com.
    [21]Ghemawat, S., H. Gobioff, S.-T. Leung. The Google file system. SIGOPS Oper. Syst. Rev.,2003,37(5):29-43.
    [22]McKeown, N., T. Anderson, H. Balakrishnan, et al. OpenFlow:enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review,2008, 38(2):69-74.
    [23]Chang, F., J. Dean, S. Ghemawat, et al., Bigtable:a distributed storage system for structured data, in Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation.2006. p.15-15.
    [24]Google App Engine. http://appengine.google.com.
    [25]Dean, J.,S. Ghemawat. MapReduce:simplified data processing on large clusters. ACM Communication,2008,51(1):107-113.
    [26]Microsoft Azure. http://www.microsoft.com/azure.
    [27]Calheiros, R.N., C. Vecchiola, D. Karunamoorthy, et al. The Aneka platform and QoS-driven resource provisioning for elastic applications on hybrid Clouds. Future Generation Computer Systems,2012,28(6):861-870.
    [28]Salesforce.http://www.force.com.
    [29]Google Doc.http://docs.google.com.
    [30]Google maps api.http://code.google.com/apis/maps.
    [31]Openld Foundation.http://www.openid.net.
    [32]叶可江,吴朝晖,姜晓红等.虚拟化云计算平台的能耗管理.计算机学报,2012,35(6):1262-1285.
    [33]Magklis, G., G. Semeraro, D.H. Albonesi, et al. Dynamic frequency and voltage scaling for a multiple-clock-domain microprocessor. IEEE Micro,2003,23(6):62-68.
    [34]Sharma, V., A. Thomas, T. Abdelzaher, et al., Power-aware QoS Management in Web Servers, in Proceedings of the 24th IEEE International Real-Time Systems Symposium.2003. p.63.
    [35]Raghavendra, R., P. Ranganathan, V. Talwar, et al. No "power" struggles:coordinated multi-level power management for the data center. SIGARCH Computer Architecture News,2008,36(1):48-59.
    [36]Kim, K.H., A. Beloglazov, R. Buyya. Power-aware provisioning of virtual machines for real-time Cloud services. Concurrency and Computation:Practice and Experience, 2011,23(13):1491-1505.
    [37]Wang, L., Gv. Laszewski, J. Dayal, et al., Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS, in Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.2010. p.368-377.
    [38]Von Laszewski, G., W. Lizhe, A.J. Younge, et al. Power-aware scheduling of virtual machines in DVFS-enabled clusters. in IEEE International Conference on Cluster Computing and Workshops.2009:p.1-10.
    [39]Goh, L.K., B. Veeravalli, S. Viswanathan. Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems. IEEE Transactions on Parallel and Distributed Systems,2009,20(1):1-12.
    [40]AlEnawy, T.A.,H. Aydin. Energy-aware task allocation for rate monotonic scheduling. in 11th IEEE Real Time and Embedded Technology and Applications Symposium. 2005:p.213-223.
    [41]Blume, H., J.v. Livonius, L. Rotenberg, et al. OpenMP-based parallelization on an MPCore multiprocessor platform-A performance and power analysis. Journal of System Architecture,2008,54(11):1019-1029.
    [42]Min Yeol, L., F. Rawson, T. Bletsch, et al. PADD:Power Aware Domain Distribution. in 29th IEEE International Conference on Distributed Computing Systems.2009: p.239-247.
    [43]Hermenier, R, X. Lorca, J.-M. Menaud, et al., Entropy:a consolidation manager for clusters, in Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments.2009. p.41-50.
    [44]Kejiang, Y., J. Xiaohong, H. Dawei, et al. Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments. in 2011 IEEE International Conference on Cloud Computing (CLOUD).2011:p.267-274.
    [45]Nathuji, R.,K. Schwan, VirtualPower:coordinated power management in virtualized enterprise systems, in Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles.2007. p.265-278.
    [46]Hien Nguyen, V., F.D. Tran, J.M. Menaud. Performance and Power Management for Cloud Infrastructures. in 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD).2010:p.329-336.
    [47]董存祥,王文俊,杨鹏.基于约束满足问题的应急决策.计算机工程,2010,36(7):276-278.
    [48]曾智斌,许力.云计算中高能效的虚拟资源分配策略.计算机系统应用,2011,20(12):55-60.
    [49]Beloglazov, A.,R. Buyya. Energy Efficient Allocation of Virtual Machines in Cloud Data Centers. in 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid).2010:p.577-578.
    [50]刘鹏程.云计算中虚拟机动态迁移的研究.硕士学位论文.复旦大学,2009.
    [51]Voorsluys, W., J. Broberg, S. Venugopal, et al., Cost of Virtual Machine Live Migration in Clouds:A Performance Evaluation, in Proceedings of the 1st International Conference on Cloud Computing.2009. p.254-265.
    [52]Stoess, J., C. Lang, F. Bellosa, Energy management for hypervisor-based virtual machines, in 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference.2007. p.1-14.
    [53]Van, H.N., F.D. Tran, J.-M. Menaud, Autonomic virtual resource management for service hosting platforms, in Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.2009. p.1-8.
    [54]吴琦,熊光泽.非平衡自相似业务下自适应动态功耗管理.软件学报,2005, 16(8):1499-1505.
    [55]Truong Vinh Truong, D., Y. Sato, Y. Inoguchi. Performance evaluation of a Green Scheduling Algorithm for energy savings in Cloud computing. in 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).2010:p.1-8.
    [56]Rodero, I., J. Jaramillo, A. Quiroz, et al., Energy-efficient application-aware online provisioning for virtualized clouds and data centers, in Proceedings of the International Conference on Green Computing.2010. p.31-45.
    [57]Meisner, D., B.T. Gold, T.F. Wenisch. PowerNap:eliminating server idle power. SIGPLAN Not,2009,44(3):205-216.
    [58]Moore, J., J.S. Chase, P. Ranganathan. Weatherman:Automated, Online and Predictive Thermal Mapping and Management for Data Centers. in IEEE International Conference on Autonomic Computing.2006:p.155-164.
    [59]Pakbaznia, E., M. Ghasemazar, M. Pedram. Temperature-aware dynamic resource provisioning in a power-optimized datacenter. in Design, Automation & Test in Europe Conference & Exhibition (DATE).2010:p.124-129.
    [60]Tolia, N., Z. Wang, M. Marwah, et al., Delivering energy proportionality with non energy-proportional systems:optimizing the ensemble, in Proceedings of the 2008 conference on Power aware computing and systems.2008. p.2-2.
    [61]Samadiani, E., Y. Joshi, F. Mistree. The Thermal Design of a Next Generation Data Center:A Conceptual Exposition. in International Conference on Thermal Issues in Emerging Technologies:Theory and Application.2007:p.93-102.
    [62]Chen, G, W. He, J. Liu, et al., Energy-aware server provisioning and load dispatching for connection-intensive internet services, in Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation.2008. p.337-350.
    [63]刘航WMSNs在云计算中心节能减排中的关键技术研究.博士学位论文.大连理工大学,2011.
    [64]Meisner, D., B.T. Gold, T.F. Wenisch, PowerNap:eliminating server idle power, in Proceedings of the 14th international conference on Architectural support for programming languages and operating systems.2009. p.205-216.
    [65]谭一鸣,曾国荪,王伟.随机任务在云计算平台中能耗的优化管理方法.软件学报,2012,23(2):266-278.
    [66]李建锋,彭舰.云计算环境下基于改进遗传算法的任务调度算法.计算机应用,2011,31(1):184-186.
    [67]Hai, Z., T. Kun, Z. Xuejie. An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems. in 2010 Fifth Annual ChinaGrid Conference (ChinaGrid).2010:p.124-129.
    [68]Xu, B., C. Zhao, E. Hu, et al. Job scheduling algorithm based on Berger model in cloud environment. Advances in Engineering Software,2011,42(7):419-425.
    [69]Kertesz, A., G Kecskemeti, I. Brandic, An SLA-based resource virtualization approach for on-demand service provision, in Proceedings of the 3rd international workshop on Virtualization technologies in distributed computing.2009. p.27-34.
    [70]Mezmaz, M., N. Melab, Y. Kessaci, et al. A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. Journal of Parallel and Distributed Computing,2011,71(11):1497-1508.
    [71]Zhang, Z.,X. Zhang. A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation. in 2010 2nd International Conference on Industrial Mechatronics and Automation (ICIMA).2010:p.240-243.
    [72]袁文成,朱怡安,陆伟.面向虚拟资源的云计算资源管理机制.西北工业大学学报,2010,28(5):704-708.
    [73]孙瑞锋,赵政文.基于云计算的资源调度策略.航空计算技术,2010,40(3):103-105.
    [74]Chaisiri, S., B. Lee, D. Niyato. Optimization of Resource Provisioning Cost in Cloud Computing. IEEE Transactions on Services Computing,2011, PP(99):1-1.
    [75]Chaisiri, S., L. Bu-Sung, D. Niyato. Robust cloud resource provisioning for cloud computing environments. in 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).2011:p.1-8.
    [76]吴松,王飞,石宣化等.HPC Cloud环境中基于网络I/O负载的虚拟机放置算法.中国科学(E辑:信息科学),2012,42(3):290-302.
    [77]郑婷婷,武延军,贺也平.云计算环境下的虚拟机快速克隆技术.计算机工程与应用,2011,47(13):63-67.
    [78]尹红军,李京,宋浒等.云计算中运营商效益最优的资源分配机制.华中科技大学学报(自然科学版),2011,39(SI):51-55.
    [79]Jing Tai, P.,Y. Jun. A Network-aware Virtual Machine Placement and Migration Approach in Cloud Computing, in 2010 9th International Conference on Grid and Cooperative Computing (GCC).2010:p.87-92.
    [80]Verma, A., P. Ahuja, A. Neogi, pMapper:power and migration cost aware application placement in virtualized systems, in Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware.2008. p.243-264.
    [81]陈海波.云计算平台可信性增强技术的研究.博士学位论文.复旦大学,2008.
    [82]田冠华,孟丹,詹剑锋.云计算环境下基于失效规则的资源动态提供策略.计算机学报,2010,33(10):1859-1872.
    [83]Machida, F., M. Kawato, Y. Maeno. Redundant virtual machine placement for fault-tolerant consolidated server clusters. in 2010 IEEE Network Operations and Management Symposium (NOMS).2010:p.32-39.
    [84]Buyya, R., R. Ranjan, R.N. Calheiros. Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit:Challenges and opportunities. in International Conference on High Performance Computing & Simulation.2009: p.1-11.
    [85]Buyya, R.,M. Murshed. GridSim:a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation-Practice & Experience,2002,14(13-15):1175-1220.
    [86]http://ant.apache.org/.
    [87]Younge, A.J., G. von Laszewski, W. Lizhe, et al. Efficient resource management for Cloud computing environments. in 2010 International Green Computing Conference. 2010:p.357-364.
    [88]M.Wagner. The efficiency challenge:balancing total cost of ownership with real estate demands. Technological Report.2008.
    [89]Wu-chun, F., F. Xizhou, C. Rong. Green Supercomputing Comes of Age. IT Professional,2008,10(1):17-23.
    [90]Urgaonkar.B,Rosenberg.A. Application Placement on a cluster of servers. International Journal of on Foundations of Computer Science,2007,8(5):1023-1041.
    [91]Tang.C, Steinder.M, Spreitzer.M. A scalable application placement controller for enterprise data centers. in Proceedings of the 16th International Conference on World Wide Web.2007. New York:p.331-340.
    [92]李强,郝沁汾,肖利民等.云计算中虚拟机放置的自适应管理与多目标优化.计算机学报,2011,34(12):2253-2264.
    [93]Xiaorui, W.,W. Yefu. Coordinating Power Control and Performance Management for Virtualized Server Clusters. IEEE Transactions on Parallel and Distributed Systems, 2010,22(2):245-259.
    [94]Gueyoung, J., M.A. Hiltunen, K.R. Joshi, et al. Mistral:Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures. in 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS) 2010:p.62-73.
    [95]Beloglazov, A.,R. Buyya, Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers, in Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science.2010. p.1-6.
    [96]Beloglazov, A.,R. Buyya. Energy Efficient Resource Management in Virtualized Cloud Data Centers. in 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid).2010:p.826-831.
    [97]Kusic, D., J.O. Kephart, J.E. Hanson, et al. Power and performance management of virtualized computing environments via lookahead control. Cluster Computing,2009, 12(1):1-15.
    [98]Fan, X., W.-D. Weber, L.A. Barroso, Power provisioning for a warehouse-sized computer, in Proceedings of the 34th annual international symposium on Computer architecture.2007. p.13-23
    [99]Yue, M. A simple proof of the inequality FFD (L)≤ 11/9 OPT (L)+l,for all L for the FFD bin-packing algorithm. Acta Mathematicae Applicatae Sinica (English Series),1991,7(4):321-331.
    [100]Cleveland.WS. Robust locally weighted regression and smoothing scatterplots. Journal of the American Statistical Association,1979,74(368):829-836.
    [101]Voorsluys, W., J. Broberg, S. Venugopal, et al., Cost of Virtual Machine Live Migration in Clouds:A Performance Evaluation, in Proceedings of the 1st International Conference on Cloud Computing.2009. p.1-12.
    [102]Calheiros, R.N., R. Ranjan, A. Beloglazov, et al. CloudSim:a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software:Practice and Experience,2011,41(1):23-50.
    [103]SimCloud Platform. http://simcloud.com/.
    [104]Casanova, H. Simgrid:a toolkit for the simulation of application scheduling. in First IEEE/ACM International Symposium on Cluster Computing & Grid.2001: p.430-437.
    [105]Rivoire, S., M.A. Shah, P. Ranganathan, et al., JouleSort:a balanced energy-efficiency benchmark, in Proceedings of the 2007 ACM SIGMOD international conference on Management of data.2007. p.365-376.
    [106]Garg, S.K., C.S. Yeo, R. Buyya, Green cloud framework for improving carbon efficiency of clouds, in Proceedings of the 17th international conference on Parallel processing.2011. p.491-502.
    [107]Garg, S.K., C.S. Yeo, A. Anandasivam, et al. Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers. Journal of Parallel Distributed Computing,2011,71(6):732-749.
    [108]Cameron, K.W. Trading in Green IT. Computer,2010,43(3):83-85.
    [109]Tomlinson, B., M.S. Silberman, J. White. Can More Efficient IT Be Worse for the Environment? Computer,2011,44(1):87-89.
    [110]GCook. How Clean is Your Cloud? Greenpeace International Technical Report, April,2012.
    [111]邓维,刘方明,金海等.云计算数据中心的新能源应用:研究现状与趋势.计算机学报,2013,36(3):582-598.
    [112]Lefevre, L.,A.-C. Orgerie. Designing and evaluating an energy efficient Cloud. The Journal of Supercomputing,2010,51(3):352-373.
    [113]Kliazovich, D., P. Bouvry, Y. Audzevich, et al. GreenCloud:A Packet-Level Simulator of Energy-Aware Cloud Computing Data Centers, in 2010 IEEE Global Telecommunications Conference.2010:p.1-5.
    [114]Bahsoon, R. Green Cloud:Towards a Framework for Dynamic Self-Optimization of power and dependability requirements in green cloud architectures. in Proceeding of the 4th Eurpean Conference on Software Architecture(ECSA 2010).2010: p.510-514.
    [115]Elnozahy, E.N., M. Kistler, R. Rajamony, Energy-efficient server clusters, in Proceedings of the 2nd international conference on Power-aware computer systems. 2003. p.179-197.
    [116]Kang, J.,S. Ranka. Dynamic slack allocation algorithms for energy minimization on parallel machines. Journal of Parallel Distributed Computing,2010,70(5):417-430.
    [117]Moore, J., J. Chase, P. Ranganathan, et al., Making scheduling "cool" temperature-aware workload placement in data centers, in Proceedings of the annual conference on USENIX Annual Technical Conference.2005. p.5-5.
    [118]HOELZLE, U.,L.A. BARROSO. The Datacenter as a Computer:an Introduction to the Design of Warehouse-Scale Machines. Morgan and Claypool Publishers.2009.
    [119]KIM, K.H., W.Y. LEE, J. KIM, et al. SLA-Based Scheduling of Bag-of-Tasks Applications on Power-Aware Cluster Systems. IEICE Transactions On Information And Systems,2010, E93-D(12):3194-3201.
    [120]Lee, Y.C.,A.Y. Zomaya. Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions. IEEE Transactions on Parallel Distributed Systems,2011,22(8):1374-1381.
    [121]Abdelsalam, H.S., K. Maly, R. Mukkamala, et al., Analysis of Energy Efficiency in Clouds, in Proceedings of the 2009 Computation World:Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns.2009. p.416-421.
    [122]宋杰,李甜甜,闫振兴等.一种云计算环境下的能效模型和度量方法.软件学报,2012,23(2):200-214.
    [123]杨峰,田高成.基于碳足迹的虚拟化实验室虚拟机资源分析与优化.系统工程理论与实践,2011,31(S2):110-113.
    [124]Braun, T.D., H.J. Siegel, N. Beck, et al. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing,2001,61(6):810-837.
    [125]http://www.cs.huji.ac.il/labs/parallel/workload/l_ricc/index.html.
    [126]Wang, L.,Y. Lu, Efficient Power Management of Heterogeneous Soft Real-Time Clusters, in Proceedings of the 2008 Real-Time Systems Symposium.2008. p.323-332.
    [127]Green grid metrics:describing datacenter power efficiency. Technical Committee White Paper,2007.
    [128]Greenberg, S., E. Mills, B. Tschudi, et al. Best practices for data centers:results from benchmarking 22 data centers. in Proceedings of the 2006 ACEEE Summer Study on Energy Efficiency in Buildings.2006.
    [129]张珍花,方勇,侯青.我国碳排放水平的区域差异及影响因素分析.经济问题探索,2011(11):90-97.
    [130]杜克锐,邹楚沅.我国碳排放效率地区差异、影响因素及收敛性分析.浙江社会科学,2011(11):32-43,156.
    [131]虚拟化与云计算小组.云计算宝典—技术与实践.北京:电子工业出版社.2011.
    [132]赵春燕.云环境下作业调度算法研究与实现.硕士学位论文.北京交通大学,2009.
    [133]施杨斌.云计算环境下一种基于虚拟机动态迁移的负载均衡算法.硕士学位论文.复旦大学,2011.
    [134]程春玲,张登银,徐玉等.一种面向云计算的分态式自适应负载均衡策略.南京邮电大学学报,2012,32(4):53-58.
    [135]Zhang, Z.,X. Zhang. A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation. in 2010 2nd International Conference on Industrial Mechatronics and Automation (ICIMA).2010:p.240-243.
    [136]Nakrani, S.,C. Tovey. On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers. Adaptive Behavior-Animals, Animats, Software Agents, Robots, Adaptive Systems,2004,12(3-4):223-240.
    [137]Rahmeh, O.A., P. Johnson, A. Taleb-bendiab. A Dynamic Biased Random Sampling Scheme for Scalable and Reliable Grid Networks. Journal of Computer Science, 2008:1-10.
    [138]张维勇,张华忠,柳楠.基本遗传算法的服务器端负载均衡系统设计.计算机工程,2005,31(20):121-123.
    [139]程国建,刘丽景,石彩云等.一种混合遗传算法在云计算负载均衡中的应用研究.西安石油大学学报(自然科学版),2012,27(2):93-99.
    [140]孙鑫.面向云环境数据中心的高效资源调度机制研究.博士学位论文.北京邮电大学,2012.
    [141]何大勇,查建中,姜义东.遗传算法求解复杂集装箱装载问题方法研究.软件学报,2001,12(9):1380-1385.
    [142]刘漳辉,王晓莉.云计算虚拟机群中带遗传算法的负载均衡算法.福州大学学报(自然科学版),2012,40(4):453-458.
    [143]潘正君,康立山.演化计算.北京:清华大学出版社.1998.
    [144]Buyya, R., C.S. Yeo, S. Venugopal, et al. Cloud computing and emerging IT platforms:Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems,2009,25(6):599-616.
    [145]E, v.D., J.S. Neil, B.B. Paul, Game Theory:Noncooperative Games, in International Encyclopedia of the Social & amp; Behavioral Sciences.2001. p.5873-5880.
    [146]董保民,王运通,郭桂霞.合作博弈论.北京:中国市场出版社.2008.
    [147]Cluster-on-demand.http://www.cs.duke.edu/nicl/cod/.
    [148]Mosix.http://www.mosix.cs.huji.ac.il/.
    [149]Kale, L.V., S. Kumar, M. Potnuru, et al. Faucets:efficient resource allocation on the computational grid. in International Conference on Parallel Processing.2004: p.396-405.
    [150]Abramson, D., R. Buyya, J. Giddy. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems,2002,18(8):1061-1074.
    [151]Buyya, R., S. Pandey, C. Vecchiola, Cloudbus Toolkit for Market-Oriented Cloud Computing, in Proceedings of the 1st International Conference on Cloud Computing. 2009. p.24-44.
    [152]Venugopal, S., J. Broberg, R. Buyya. OpenPEX:An Open Provisioning and Execution System for Virtual Machines. Technical Report CLOUDS-TR-2009-8,CLOUDS Laboratory, TheUniversity of Melbourne,2009.
    [153]Elmroth, E.,J. Tordsson, A grid resource broker supporting advance reservations and benchmark-based resource selection, in Proceedings of the 7th international conference on Applied Parallel Computing:state of the Art in Scientific Computing. 2006. p.1061-1070.
    [154]Buyya, R., D. Abramson, J. Giddy, A Case for Economy Grid Architecture for Service Oriented Grid Computing, in Proceedings of the 10th IEEE International Heterogeneous Computing Workshop.2001. p.776-790.
    [155]Wolski, R., J.S. Plank, J. Brevik, et al. Analyzing Market-Based Resource Allocation Strategies for the Computational Grid. International Journal of High Performance Computing Applicaitons,2001,15(3):258-281.
    [156]Maheswaran, R.T.,T. Basar. Equilibrium and negotiation in multiple resource auctions. In Proceedings of the 42nd Ieee Conference on Decision and Control, 2003:5939-5944.
    [157]曹鸿强,肖侬,卢锡城等.一种基于市场机制的计算网格资源分配方法.计算机研究与发展,2002,39(8):913-916.
    [158]翁楚良,陆鑫达.一种基于双向拍卖机制的计算网格资源分配方法.计算机学报,2006,29(6):1004-1009.
    [159]胡志刚,高明明.基于市场经济的多目标网格资源分配方法.计算机工程,2005,31(18):62-64.
    [160]刑颖.云环境下资源管理经济模型研究.硕士学位论文.河南师范大学,2010.
    [161]Yu-Kwong, K., K. Hwang, S. Song. Selfish Grids:Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation. IEEE Transactions on Parallel and Distributed Systems,2007,18(5):621-636.
    [162]Khan, S.U.,I. Ahmad. Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation, in 20th International Parallel and Distributed Processing Symposium.2006:p.10.
    [163]Elghirani, A.H., R. Subrata, A.Y. Zomaya. A Proactive Non-Cooperative Game-Theoretic Framework for Data Replication in Data Grids. in 8th IEEE International Symposium on Cluster Computing and the Grid.2008:p.433-440.
    [164]Ghosh, P., N. Roy, S.K. Das, et al. A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework. Journal of Parallel and Distributed Computing,2005,65(11):1366-1383.
    [165]肖鹏,胡志刚.基于三方博弈的网格资源协同分配模型.华南理工大学学报(自然科学版),2009,37(4):13-17.
    [166]Guiyi, W., A.V. Vasilakos, X. Naixue. Scheduling Parallel Cloud Computing Services:An Evolutional Game. in 2009 1st International Conference on Information Science and Engineering (ICISE).2009:p.376-379.
    [167]Khan, S.U.,I. Ahmad. A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids. IEEE Transactions on Parallel and Distributed Systems,2009,20(3):346-360.
    [168]Penmatsa, S.,A.T. Chronopoulos. Price-based user-optimal job allocation scheme for grid systems. in 20th International Parallel and Distributed Processing Symposium. 2006:p.8.
    [169]李志洁,程春田,黄飞雪等.一种基于序贯博弈的网格资源分配策略.软件学报,2006,17(11):2373-2383.
    [170]Bredin, J., D. Kotz, D. Rus, et al. Computational markets to regulate mobile-agent systems. Autonomous Agents and Multi-Agent Systems,2003,6(3):235-263.
    [171]Ardagna, D., B. Panicucci, M. Passacantando, A game theoretic formulation of the service provisioning problem in cloud systems, in Proceedings of the 20th international conference on World wide web.2011. p.177-186
    [172]Wellman, M.P., P.R. Wurman, K. O'Malley, et al. Designing the Market Game for a Trading Agent Competition. IEEE Internet Computing,2001,5(2):43-51.
    [173]涂志勇.博弈论.北京:北京大学出版社.2009.
    [174]Li, Z.-J.,C.-T. Cheng. An evolutionary game algorithm for grid resource allocation under bounded rationality. Concurrency Computation Practice and Experience,2009, 21(9):1205-1223.
    [175]Niyato, D., Optimization-Based Virtual Machine Manager for Private Cloud Computing, in Proceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science.2011. p.99-106.
    [176]Hsu, C.-H., L. Yang, J. Park, et al., Strategy-Proof Dynamic Resource Pricing of Multiple Resource Types on Federated Clouds, in Algorithms and Architectures for Parallel Processing.2010. p.337-350.
    [177]师雪霖,徐恪.云虚拟机资源分配的效用最大化模型.计算机学报,2013,36(2):252-262.
    [178]Yates, R.D. A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications,1995,13(7):1341-1347.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700