面向收益最大化的数据中心资源分配算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zl8232565
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算的高速发展趋势,得益于数据中心能够提供高性能的计算能力和存储能力作为支撑。数据中心将虚拟化后的资源租用给用户以便让用户构建自己的集群计算设施并在该设施上运行自己的任务。与此同时,数据中心通过租用资源获取相应的收益。随着数据中心规模的不管扩大,对数据中心中资源的管理分配问题也成为了研究的热点。  在本文中,我们主要研究了在多租户数据中心中,数据中心如何分配虚拟化资源给用户的任务需求并最大化其收益的问题。在计算收益时,我们同时引入了数据中心资源租用价格模型和能量消耗模型,以便能够更加准确的描述数据中心的真实收益。同时,通过已有的虚拟网络集群模型来刻画用户的任务需求,有利于更加准确的将任务需求与数据中心资源的刻画相统一。根据对数据中心资源和任务需求的建模,我们提出了面向收益的资源分配问题,并使用动态规划框架将该问题转化成带约束的优化问题。该优化问题的目标函数是最大化数据中心的收益,约束是确保用户的任务能够有保证的完成。为了解决该优化问题,我们提出了4种算法从不同的角度来解决该优化问题,其中包括了基准算法Leftmost-Fit算法(LFA),基于动态规划框架下的短视策略(MYOPIC)并利用任务网络需求与服务器剩余网络带宽之间相关系数的Correlation-Maximization算法(CMA)和Enhanced Correlation-Maximization算法(E-CMA),还有使用近似动态规划解法框架下lookahead策略的LookAhead算法(LAA)。最后,我们实现了数据中心资源分配的模拟仿真实验,在现有的真实数据基础上,我们对数据进行合理的扩展,对比了提出的四种算法在6种设定的性能指标下的表现。实验结果表明拥有最大计算时间复杂度的E-CMA算法的性能居4种算法之首,LAA算法和CMA算法有其个自己的优势,在大多数场景下都比基准算法LFA算法强。
其他文献
本论文题目来源于西安电子科技大学海光数码有限公司的实际项目——针对海光公司所生产的医用胶片扫描仪而设计与开发的海光医用胶片数字化工作站。近年来PACS(图像归档与通
随着Internet在全球的推广和普及,加之中国政府方兴未艾的网络电视(IPTV)计划,网络流媒体业务得到迅速发展。在市场竞争日趋激烈的今天,如何为用户提供更好的服务,如何缩短产
在自然语言处理中,关于任何一门语言的语法分析问题都是一个难题和研究热点。目前,针对一些西方语言的语法分析取得了很大成就,并且,人们总结出了一种适用范围比较广的方法:
随着对等计算(P2P)技术和理论的发展,基于它的分布式应用也已渗透到很多领域。基于分布式哈希表(DHT)的结构化P2P网络是目前的研究热点,但是,基于DHT的应用并没有流行起来,原
随着基于NGN网络的软交换技术的发展,越来越多的企业融合现有的数据网和电信网组成未来新一代的通信网络。为了满足当前对多种语音、文件和图像进行传输的需求,PSTN网络同NGN
进行眼睛视力矫正的技术主要有准分子激光手术和人工晶体植入手术,人工晶体植入手术按照植入的位置可以分为前房型人工晶体(anterior chamber intraocular lens, AC-IOL)植入
访问控制机制的主要目的在于阻止信息和数字资源的非法访问。从二十世纪六十年代到二十世纪九十年代,有三个主要的访问控制模型用于保护数字资源和信息免于未经授权用户的威胁
随着Linux操作系统在嵌入式平台的广泛应用,一方面Linux被移植到越来越多的平台,另一方面Linux上的应用越来越丰富。SH7751R开发板是Renesas公司开发的32位高性能处理器平台,
Internet自诞生以来不断成长,尤其是最近几年更是得到长足发展,功能不断扩展,信息容量呈爆炸性趋势增长,然而在信息极大丰富的同时,用户也面临着信息过载和资源迷向的问题。Intern
随着计算机网络技术的飞速发展,计算机网络在现代生活中的重要性正不断加强。但随之而来的计算机网络攻击也不断增加,顺应这一趋势,涌现出了许多的网络安全技术,如网络防火墙、病