- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
异构云中面向集群负载均衡任务调度策略
异构云中面向集群负载均衡任务调度策略 摘 要:负载均衡是提高资源利用率和系统稳定性的重要手段。基于改进的自适应变异粒子群算法,提出了一种异构环境下面向集群负载均衡的任务调度策略。在调度策略的设计中,融入了经济学“二八”定律,通过把握用户对集群节点安全性和可靠性的偏好程度并预估任务的负载信息,在保证系统负载尽量均衡的前提下,最小化任务执行时间的同时提高大客户满意度。仿真实验显示,改进的自适应变异粒子群算法比未改进的自适应变异粒子群算法和基本粒子群算法在收敛速度和跳出局部最优两个方面都有更好的表现。结果表明,改进的自适应变异粒子群算法在保证集群负载均衡的同时可以更好地提高云服务提供商的利润空间。
关键词:负载均衡;任务调度;“二八”定律;异构;自适应变异粒子群
中图分类号: TP393.027;TP18
文献标志码:A
0 引言
负载均衡是提高资源利用率和系统稳定性的重要手段,是云计算相关研究的重点。负载均衡就是将系统流量按照节点的实际情况均衡分配,使集群中资源的利用率得到提高[1]。
目前针对负载均衡应用最多的两类策略是基于RR(Round Robin)算法和遗传算法(Genetic Algorithm, GA)实现的[2]。其中RR算法通过将任务按照顺序依次分配给不同的节点执行,具有简单快速的优点,但却因为无法随着系统负载的动态变化而自我调整,所以只适合于规模不大的任务调度[3]。使用智能算法解决大规模系统的负载均衡问题是近年来研究的热点,其中包括遗传算法、蚁群算法和粒子群算法[4-5]。文献[6-7]提出了用遗传算法来解决异构分布式系统中的调度问题。然而,遗传算法对新空间的探索能力是有限的,很容易收敛到局部最优解,出现“早熟”现象[8]。当涉及到大量个体的计算时,因为牵扯到交叉变异等复杂操作,使得算法无法在短时间内结束。与遗传算法相比,粒子群算法具有更快的收敛速度,但也同样存在“早熟”现象,尤其是处理多峰优化问题时[9]。文献[10]提出了使用关系矩阵编码的粒子群算法解决负载均衡问题。在此基础上,自适应变异粒子群算法(Adaptive Mutation Particle Swarm Optimization, AMPSO)通过对全局最优位置gBest进行自适应变异操作,一定程度上增加了算法跳出局部最优的能力,然而由于变异的随机性,使得很大程度上变异后的解不如变异前的解更优,因此其跳出局部最优的能力也是有限的。
“二八”定律是经济学经典定律,由意大利经济学家帕累托提出,它认为在任何一组东西中,最重要的只占其中一小部分,约20%,其余的80%尽管是多数,却是次要的。与此定律吻合,云服务提供商大多数的利润来源于一小部分长期使用的客户,这部分客户可以称为大客户。在云计算中,“二八”定律强调了大客户的重要性,认为通过提高大客户的满意度,能更好地增加提供商的收益。因此,大客户满意度在任务调度中是不容忽视的。此外,任务的执行时间反映了任务的执行效率,所以缩短任务的执行时间也是任务调度追求的目标之一。
针对上述问题及相关启示,本文在自适应变异粒子群算法的基础之上对其进行了改进,提出了一种异构集群环境中面向集群负载均衡的任务调度模型和策略,通过在合适的时机对合适的粒子进行变异,从而更大程度上增加了算法跳出局部最优的能力。
2.2.2 算法步骤
将目标函数(6)作为粒子的适应度函数,对于不满足约束的粒子,采用保留pBest值并重新初始化的方式对粒子进行修复。基于此前的模型和描述,任务调度的步骤描述为:
1)为Sjob集合中的每个任务分配资源最适配的虚拟机,指定代表大客户的用户等级l和可接受的负载方差上限σc。
2)在约束(7)和(8)允许的范围内,初始化各个粒子的位置和速度,将粒子的pBest设置为当前位置,gBest设置为初始粒子群中最佳粒子的位置。
3)判断算法终止条件是否满足,如果满足则跳到10),否则执行4)。
4)对每个粒子根据式(9)和(10)更新速度和位置,通过式(4)计算当前调度方案下的集群负载方差。
5)判断更新后的粒子是否满足约束(7)和(8),如果满足,则跳到7),否则执行6)。
6)保留该粒子的pBest值,对其循环进行重新初始化,直到满足约束(7)和(8)时停止。
7)通过式(6)计算粒子的适应度,如果粒子适应度优于pBest的适应度,则将pBest设置为新位置;如果粒子群中最高适应度优于gBest的适应度,则将gBest设置为新位置。
8)根据式(11)和(12)计算粒子群适应度方差σ2,根据式(13)计算变异概率pm。
9)随机产生数r∈[0,1],如果r 但本文的重心放在了新模型和策略的阐述
您可能关注的文档
最近下载
- 体例格式8:工学一体化课程《windows服务器基础配置与局域网组建》任务4学习任务考核方案.docx VIP
- 复盛ZW系列无油螺杆空压机样本.pdf VIP
- 第04章各种催化剂及其催化作用.ppt VIP
- 乙烯装置主要设备.doc VIP
- 第九版内科学课件消化系统消化性溃疡.pdf VIP
- 2000-2015年北京林业大学园林建筑设计考研真题.pdf VIP
- 发酵工程制药课件.ppt VIP
- 《规划作品》优教课件 (1).ppt VIP
- 体例格式8:工学一体化课程《windows服务器基础配置与局域网组建》任务5学习任务考核方案.docx VIP
- 第四单元阅读综合实践(素养进阶教学课件)语文统编版2024七年级上册.pptx VIP
文档评论(0)