绿色云计算环境下的资源分配与调度问题研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:hyslst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算在各个领域的广泛应用,数据中心的高能耗问题也日益突出。高能耗不但会产生巨额的电费支出,影响系统的稳定性和可靠性,而且降低着空气质量,加剧雾霾污染。立足当下社会,如何构建绿色的数据中心成为了人们关注的焦点。由于在云计算环境下用户需求的动态性,数据中心很容易出现负载不均衡的情况,从而造成资源的大量浪费。因此,通过对资源进行合理地分配和调度,提高数据中心的能源效率,是数据中心实现“绿色”最为有效的途径。虚拟化技术的快速发展为数据中心的资源管理提供了新的解决思路。基于虚拟化技术,本文旨在从资源的分配和调度层面,为业界建立绿色数据中心提供理论支持。  本文首先在数据中心资源充足的假设下,面向基础设施即服务(Infrastructureas a Service,IaaS)重点研究了同时具有确定性和不确定性资源需求的虚拟机动态部署问题。然后,放松资源充足的假设,加入对接纳控制的优化,探讨了接纳控制和虚拟机部署在资源有限情景下的联合优化问题。最后,将系统升级至对动态降压调频技术(Dynamic Voltage Frequency Scaling,DVFS)的支持,研究了有硬时间约束的实时服务动态调度问题。具体而言,本文的研究工作包括如下三个方面:  第一、针对动态到达的虚拟机请求,研究了同时具有确定性和不确定性需求的虚拟机动态部署问题。将不确定性资源需求描述为随机变量,采用机会约束的确定性等价形式来保证该类资源一定概率的可用性。为了保证虚拟机部署请求的高响应性以及提高能源效率,采用了虚拟机即时部署与服务器周期性整合相结合的两阶段策略。基于多维空间分割模型,分别设计了即时部署算法和基于基本集的动态迁移算法。仿真结果表明:即时部署算法不但以一定的置信水平保证了用户对资源的不确定需求,而且有效地减少了开机数量。在小规模算例下,动态迁移算法以最优策略无法比拟的求解速度(求解时间的比值达到4.7×10-5),获得了与最优策略相差不大的近似最优解。  第二、放松资源充足的假设,研究了接纳控制和虚拟机部署的联合优化问题。由于接纳控制和虚拟机部署这两方面决策具有明显的相互关系,本文将接纳控制和虚拟机部署进行联合优化,建立了一个周期性决策的动态规划模型。为了克服“维度灾”的问题,在近似动态规划(Approximate dynamic programming,ADP)方法的框架下,设计了基于基函数方法的近似值函数,并采用递归最小二乘法对参数进行更新。为了避免近似值函数的参数估计陷入局部最优,提出了一种改进的ε-greedy策略,来选取系统转移时执行的决策。实验表明,ADP算法可有效地平衡资源的使用,极大地提高较大利润实例请求的接受率,从而大幅度提升系统的总收益。当服务器资源供给越紧张时,ADP策略下收益提高的幅度越显著。  第三、面向支持DVFS的虚拟化系统,研究了有硬时间约束的实时服务动态调度问题,旨在保证服务完成时限的前提下,通过决策每台虚拟机所部署的服务器、该服务器的工作频率以及分配给它的CPU计算能力,实现系统能耗开销最小。本章采用基于滚动周期和即时调度相结合的联合调度策略,分别从Server-level与Cluster-Level进行能耗的优化。对于到达的非紧急服务,采用周期性批调度的方式;对于到达的紧急服务,启用即时调度策略。针对批调度和即时调度,分别建立了混合整数模型和设计了启发式算法。在即时调度算法的设计上,为了获得更高的计算能力,在调高频率与重启服务器间,优先选择调高频率,以尽可能地减少开机数量。通过深入的数值实验,分析了本文所设计的策略在能耗开销、调频次数和求解效率三方面的优势。
其他文献
有关非线性高维双曲方程整体经典解或解爆破的研究不但是偏微分方程理论的核心问题,而且也有着强烈的物理应用背景,如在流体力学,量子力学,控制论等学科中。从事该研究领域的著名
在估计一个矩阵的特征值时,我们有Gerschgorin圆盘定理,Brauer定理和Brauldi定理.QiLiqun在[4]给出了类似Gerschgorin圆盘定理的Gerschgorin型奇异值估计定理.该文给出了类似
该文研究了ODE计算机辅助分析系统的设计与实现,探讨了Dynamics系统的结构和工作原理,在原Dynamics系统的基础上,增加了对平面二次系统的奇点分析功能,并能画出该类系统和二
该文对资源约束条件下批量问题的不稳定性进行模拟研究,主要讨论了在确定性需求下单层,有约束,多产品的主生产计划问题.在滚动式生产计划环境下,通过模拟研究分析批量算法的
该文讨论带交易费用的期权定价模型.在针对风险厌恶的投资者的效用函数假设下,利用Davis提出的基于最优投资模型的欧式期权公平价格概念,由凸分析的结果证明了公平价格解的存
基于中断的嵌入式并发软件是航天型号软件系统中必不可少的部分,它的可靠性、安全性直接影响着整个型号软件的可靠性、安全性。随着航天型号任务复杂性的提高,基于中断的并发系
该项研究工作分为四个部分.首先,在分析技术发展和技术转移规律的基础上,剖析了技术引进的微观理论,结合引进中双方的竞争模型,探讨了技术引进的模式构造.其次,分析了技术引
随着我国经济的不断发展和人们生活水平的不断提高,加之我国人口老龄化的趋势不断凸显,家庭中出现老年人、残疾人“空巢”现象普遍存在。针对当前智能家居系统过于概念化、成本
该文用软件工程的思想、技术、MRPⅡ(制造资源计划)模式,描述了一个工厂计算机管理信息系统的应用软件总体设计方案.包括工程数据管理、销售与运作、主生产计划、物料需求计