云测试平台的任务调度研究

《云测试平台的任务调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文图书分类号：TP393密级：公开UDC：004.9学校代码：10005工程硕士学位论文M.E.DISSERTATION论文题目：云测试平台的任务调度研究论文作者：任进领域：软件工程指导教师：石宇良教授论文提交日期：2016年6月UDC：004.9学校代码：10005中文图书分类号：TP393学号：S201325012密级：公开北京工业大学硕士专业学位论文（全日制）题目：云测试平台的任务调度研究英文题目：RESEARCHONTASKSCHEDULEINTHEPLATFORMOFCLOUDTESTINGPLATFORM论文作者：任进领域：软件工程研究方向：信息与服务工程申请学位：工程硕士专

2、业学位指导教师：石宇良教授所在单位：软件学院答辩日期：2016年6月授予学位单位：北京工业大学独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：任进日期：2016年6月3日关于论文使用授权的说明本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论

3、文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。（保密的论文在解密后应遵守此规定）签名：任进日期：2016年6月3日导师签名：石宇良日期：2016年6月3日摘要摘要在软件开发流程中，软件测试是非常重要的一个环节，目前出现了很多提高软件效率，提高软件测试质量的方法，云测试是利用云计算技术来提高软件测试质量。云测试平台有着易用，便捷，节约成本等特点。但是云测试平台也有着耗费电能巨大、任务调度方式简单的缺点。节约能源即可以保护环境，又可以为企业节约成本。本文以节能为目的，对云测试平台中的虚拟机调度进行研究。经过分析，提高物理节点的资源利用率以及关闭冗余物理节点是一种可行的节能方法。

4、本文以此为出发点，设计了物理节点的五种状态，提出了校正资源利用率的概念，并且设计了CPU以及网络的校正资源利用率的计算方法，设计了物理节点校正资源利用率的计算方式。提出了使用校正利用率计算物理节点功率的计算公式，最后提出本文的虚拟机节能迁移算法。云测试平台中有数量庞大的各种任务需要运行，提高任务的执行效率不仅减少任务执行时间，而且有助于提升用户满意度。本文针对如何提高任务执行效率，减少运行时间进行研究。本文设计了一种种群初始化方法，设计了算法的映射编码方案，设计了通过自适应交叉和自适应变异概率影响算法的交叉和变异操作，并且给出了它们的自适应概率计算公式。最后提出了以提高任务调度效率为目标的

5、云测试任务调度算法。利用仿真工具CloudSim对本文提出的算法进行仿真。将节能算法与FFD算法进行比较，经过对比，本文的节能算法在物理节点启动数量，能量消耗，平均资源利用率方面具有一定优势。将本文的任务调度算法与轮询算法和遗传算法进行比较，本文的任务的调度算法在种群多样性，种群稳定性，任务调度执行时间方面具有一定优势。关键词：云计算；云测试；虚拟机迁移；云测试任务调度-I-AbstractAbstractTestistheoneofthemostimportantproceduresamongthesoftwaredevelopmentprocess.Atpresent,thereare

6、manymethodsaboutimprovingthetestefficiencyandthetestqualityandtheCloudTestingisoneofthemwhicharebasedonCloudComputing.CloudTestinghasmanyadvantages,suchasaccessibility,convenience,lowcost.Buttherearemanydisadvantages,suchasbigenergywaste,simplicityoftaskschedule.Theenergyconservationnotonlyprotect

7、sourenvironment,butalsosavesthecostofenterprise.Forthepurposeofenergyconservation,thepaperstudiesthevirtualmachinescheduleintheplatformofcloudtesting.Itisfeasiblemethodtoimprovetheresourceutilizationandshutdownth