基于最小迁移代价的云计算资源负载均衡调度算法研究

来源 :电子科技大学 | 被引量 : 20次 | 上传用户:wbs304
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种新兴的商业计算模式,云平台整合大量服务器作为异构资源池,这样用户仅仅通过终端设备接入云平台就可以获得所需的丰富的软件和存储资源。云计算系统需要管理这些数量巨大的资源,资源调度系统必须能及时有效的分配和部署虚拟资源以适应用户动态变化的需求。然而,资源分配不均会极大影响系统资源利用率、伸缩性及用户体验。因此,在云计算环境下如何合理分配和调度虚拟资源来保障QoS就显得尤为重要。与传统的任务调度系统不同的是,云计算的基本调度单位是虚拟机资源,要考虑数据网络传输延迟等一系列因素的影响。但是目前云计算中虚拟机资源调度策略仅仅关注于整个系统的当前负载状态,大多数算法忽略了系统变化和一些导致负载失衡的历史负载数据,使得资源调度结果不够理想,容易造成负载失衡,无法满足一些实际应用需要。由于资源调度问题涉及多目标组合规划,而且已被证明为NP完全问题,而基于启发式的遗传算法在解决最优化问题上有着较好的收敛效果。本文提出一种基于遗传算法的虚拟机资源调度方法,旨在达到服务器负载均衡的同时尽量降低虚拟机迁移开销。该方法根据历史负载数据和系统当前负载状态,通过遗传算法,搜索出一个既满足负载变化约束同时又减少或避免动态迁移的最优分配方案。在算法效率分析中,我们引入负载变化率和平均负载距离,前者用来描述虚拟机负载变化情况,后者衡量全局负载均衡效果。最后,通过实验证实,我们的调度算法是有效的并具有很好的全局收敛性,在很大程度上解决了负载失衡和虚拟机调度时带来的高昂的迁移代价。另外,平均负载距离没有随着虚拟机负载变化率增加而增大,也就是说调度算法具有很好的资源利用率。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在线开放课程的迅速兴起,使得优质教育资源的共享成为一种趋势。在线开放课程学分认定和管理是这场教育变革中亟待解决的问题之一。以中原工学院为例,基于.NET平台和B/S架构,
众所周知,习惯对于人的性格培养来说是十分重要的。而影响一个人习惯的其中一个十分重要的因素,就是专注品质。本文将对如何提高小学生的注意品质展开讨论。
青稞在青藏高原已有3500多年的种植历史,在青藏高原形成了内涵丰富、极富民族特色的青稞文化。青稞是藏族人民的主要粮食,有着极高的药用及营养价值,市场需求量较高。而为了
优化金融生态环境有利于科技创新发展。基于2014年、2017年河南省18个省辖市的截面数据,运用GWR模型分析了金融生态环境综合评价指数对创新产出的影响及其时空差异。结果表明
俗话说得好,三月不减肥,四月徒伤悲,五月徒伤悲,六月徒伤悲……健身这件事儿对很多人来说就跟戒烟是一样的,经常挂在嘴上,坚持不懈N多年,俨然成了一份事业。通过办健身卡来取得精神
目的:探讨分析肝内结节性病变(RN、DN)的CT、MRI影像表现。方法:2013年1月-2014年1月收治肝内结节性病变(RN、DN)患者20例,对其临床资料进行回顾性分析,对比20例患者的CT、MR
随着经济发展的转型及政府财会改革的推进,公共部门审计制度受到越来越多的关注,但我国的公共部门却存在审计制度不够完善、信息披露少或不够真实和预算决算不合理等众多问题