云计算资源调度算法的研究与实现

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

０引言
云计算是一种新型且新兴的信息技术，它由分布式计算、网格计算、并行计算等技术发展而来，将大量计算、存储和软件等资源集中在一起，构成超大规模且高性能，可扩充性的虚拟ＩＴ资源池，再通过服务接口像广大云用户提供以按需计费这种独特的
摘
要：在研究蚁群算法、任务分配和资源调度的基础上，提出了一种改进的蚁群资源调度算
法。首先通过引入节点可信度机制在一定程度上增强了云计算资源的搜索能力和节点完成任务的成功率。然后在改进的算法中使用了信息素的局部更新机制和全局更新机制，可以有效地平衡负载。最后通过选取合适的参数利用ＣｌｏｕｄＳｉｍ仿真工具对改进的资源调度算法进行实验测试，实验结果表明此算法缩短了任务的执行时间，改善了云计算资源调度的性能。关键词：云计算；蚁群算法；资源调度；可信度
Ａｂｓｔｒａｃｔ：Ｏｎｔｈｅｂａｓｉｓｏｆｔａｓｋａｌｌｏｃａｔｉｏｎ，ｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇａｎｄＡｎｔｃｏｌｏｎｙａｌｇｏｉｔｒｈｍ，ｈｉｔｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙｒｅｓｏｕｒｃｅｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｉｒｈｍ．Ｆｔｉｒｓｒｔ，ｔｈｅｉｍｐｏｖｒｅｄａｌｇｏｉｒｔｈｍｃａｎｅｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｄｔｈｅｓｅａｒｃｈａｂｉｌｉｔｙａｎｄｓｕｃｃｅｓｓｒａｔｅｂｙｉｎ￣ｏｄｕｃｉｎｇｔｒｕｓｔｖｌｕａｅｍｅｃｈａｎｉｓｍ．Ｔｈｅｎｈｅｔｉｍｐｒｏｖｅｄａｌｇｏｉｒｔｈｍｕｓｅｄａｇｌｏｂａｌａｎｄｌｏｃａｌｐｈｅｏｍｏｒｎｅｕｐｄａｔｉｎｇｍｅｃｈａｎｉｓｍｔｏｒｅａｌｉｚｅｌｏａｄｂａｌａｎｃｅａｔｅａｃｈｎｏｄｅ．Ｆｉｎａｌｌｙ，ｔｈｅＣｌｏｕｄＳｉｍｓｉｍｕａｔｌｉｏｎｔｏｏｌｓｉｓｕｓｅｄｔｏｓｉｍｕａｔｌｅｈｅｔｓｔｒａｔｅｇｙｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓｓｃｈｅｄｕｌｉｎｇｂａｓｅｄｏｎｈｅｔｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｈｍｔｂｙｃｈｏｏｓｉｎｇａｐｐｒｏｐｉｒａｔｅｐａｒａｍｅｔｅｒｓ．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｍｐｏｖｒｅｄｔｈｅｐｅｆｒｏｒｍａｎｃｅｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅ
２０１３年第１１期
文章编号：１００９— ２５５２（２０１３）１１ — ００２９— ０４中图分类号：ＴＰ３０１．６文献标识码：Ａ
云计算资源调度算法的研究与实现
余星，胡德敏，黄超
（上海理工大学光电信息与计算机工程学院，上海２０００９３）
Ｒｅｓｅａｒｃｈａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ
ＹＵＸｉｎｇ．ＨＵＤｅ．ｍｉｎ，ＨＵＡＮＧＣｈａｏ
（ＳｃｈｏｏｌｏｆＯｐｔｉｃａｌ－ＥｌｅｃｔｒｉｃａｌａｎｄＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈ￣２０００９３，Ｃｈｉｎａ）
ｓｃｈｅｄｕｌｉｎｇｎｄａｔｈｅｅｘｅｃｕｔｉｏｎｔｉｍｅｏｆｔａｓｋ．
Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ；ａｎｔｃｏｌｏｎｙａｌｇｏｉｒｔｈｍ；ｒｅｓｏｕｒｃｅｓｓｃｈｅｄｕｌｉｎｇ பைடு நூலகம்ｔｒｕｓｔｖａｌｕｅ