云计算环境下的服务调度和资源调度研究.pdfVIP

第３２卷第２期 计 算 机 应 用 研 究 Ｖｏｌ．３２ Ｎｏ．２ 　２０１５ 年２ 月　 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１５　 云计算环境下的服务调度和资源调度研究 谢丽霞，严焱心 （中国民航大学计算机科学与技术学院，天津３００３００） 摘　要：云计算中的服务调度与资源调度对云计算的性能有重要影响，在分析现有云计算调度模式的基础上， 针对云计算数据密集与计算密集的特点，提出分层调度策略以实现云计算中的服务与资源调度。分层调度策略 对任务进行划分确定作业优先级，并通过数据局部性和总任务完成率对资源进行分配。数值评价部分应用分层 调度与已有调度进行比较。实验结果表明，所采用的调度有效提高了资源利用率，为云服务的进一步研究提供 了思路。 关键词：云计算；服务调度；资源分配 中图分类号：ＴＰ３９３０７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０２０５２８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０２．０４６ Ａｎａｌｙｓｉｓ ｏｆｓｅｒｖｉｃｅ ｓｃｈｅｄｕｌｉｎｇ ａｎｄ ｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎ ｂａｓｅｄ ｏｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ＸＩＥ Ｌｉｘｉａ，ＹＡＮ Ｙａｎｘｉｎ （Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ ＆Ｔｅｃｈｎｏｌｏｇｙ，ＣｉｖｉｌＡｖｉａｔｉｏｎ ＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｓｅｒｖｉｃｅ ｓｃｈｅｄｕｌｉｎｇａｎｄｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎ ｉｎ ｃｌｏｕｄ ｅｎｖｉｒｏｎｍｅｎｔｈａｖｅ ａｍａｊｏｒｉｍｐａｃｔｏｎｔｈｅｗｈｏｌｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆｃｏｍｐｕｔｉｎｇ．Ｆｏｌｌｏｗｉｎｇ ｔｈｅ ｓｃｈｅｄｕｌｉｎｇ ｍｏｄｅｌ ｉｎ ｃｌｏｕｄ ｅｎｖｉｒｏｎｍｅｎｔ，ｂａｓｅｄ ｏｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｗｉｔｈ ｄａｔａｉｎｔｅｎｓｉｖｅ ａｎｄ ｃｏｍ ｐｕｔｅｉｎｔｅｎｓｉｖｅ ｆｅａｔｕｒｅｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｓｔｒａｔｉｆｉｅｄｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｔｏａｃｈｉｅｖｅ ｓｅｒｖｉｃｅ ｓｃｈｅｄｕｌｉｎｇａｎｄｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎ ｉｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ．Ｔｈｒｏｕｇｈ ｔｈｉｓ ｓｔｒａｔｉｆｉｅｄ ｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ，ｔｈｅｊｏｂ ｐｒｉｏｒｉｔｙ ｃｏｕｌｄ ｂｅ ｄｅｃｉｄｅｄ ｂｙ ｓｅｒｖｉｃｅ ｌｅｖｅｌ ａｎｄ ｔａｓｋ ｌｅｖｅｌ． Ａｎｄ ｉｔ ａｌｌｏｃａｔｅｄ ｔｈｅ ｒｅｓｏｕｒｃｅｓ ｂｙ ｄａｔａ ｌｏｃａｌｉｔｙ ａｎｄ ｔａｓｋ ｃｏｍｐｌｅｔｉｏｎ ｒａｔｅ．Ｃｏｍｐａｒｅｄ ｗｉｔｈ ｅｘｉｓｔｉｎｇ ｓｃｈｅｄｕｌｉｎｇ ｍｅｔｈｏｄｓ，ｔｈｉｓ ｓｔｒａｔｉｆｉｅｄ ｓｃｈｅｄｕｌｉｎｇ ｍｏｄｅｌ ｓｈｏｗｓ ａ ｂｅｔｔｅｒ ｐｅｒｆｏｒｍａｎｃｅ，ａｎｄ ｅｆｆｅｃｔｉｖｅｌｙ ｉｍｐｒｏｖｉｎｇ ｔｈｅ ｒｅｓｏｕｒｃｅ ｕｔｉｌｉｚａｔｉｏｎ．Ｔｈｅ ｓｃｈｅｄｕｌｉｎｇ ｍｏｄｅｌｐｒｏｖｉｄｅｓ ｅｆｆｅｃｔｉｖｅ ｉｄｅａｓｆｏｒｆｕｒｔｈｅｒｒｅｓｅａｒｃｈ ｏｆｃｌｏｕｄ ｓｅｒｖｉｃｅ． Ｋｅｙ ｗｏｒｄｓ：ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ；ｓｅｒｖｉｃｅ ｓｃｈｅｄｕｌｉｎｇ；ｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎ 首先到达的作业优先执行，不考虑服务时间，这是一个基于调 　引言 度过程的先来先服务的调度