基于模拟退火遗传算法的云计算任务调度的研究

《基于模拟退火遗传算法的云计算任务调度的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、％分类号密级ＵＤＣ编号中钟茲大考幸硕：ｔ学位论文基子辕遣火企轉义法的若计算任各媚皮巧研完学位申请人姓名：珠娩＊申请学位学生类别；全巧制硕壬申请学位学科专业；运著学与控碱冷；挺指导教师姓名■东方乂援硕去学位论文ＭＡ’ＳＴＥＲＳＴＨＥＳＩＳ硕±学位论文基于模據退火逸传算法的云计算任务巧度的研究论文償：李獅指满狮：赵东方觀受単Ｓ专业：运筹学与控制论研究方向：数学模型华中！ＢＵＩＳ＊学数学与统学院２０１６年５月巧去学位论文

2、ＭＡ’ＳＴＥＲＳＴＨＥＳＩＳＡ－Ｓｔ：ｕｄｙｏｎＴａｓｋＳ（ｒｈｅｄｕｌｉｎｉｎａＣｌｏｕｄｇＣｏｍｕｔｉｎＰｌａｔｆｏｒｍＢａｓｅｄｏｎＳｉｍｕｌａｔｅｄｐｇＡｎｎｅ泣ｌｉｎＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｇｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｕｉｒｅｍｅｎｔｑＦｏｒｔｈｅＭ．Ｓ．ＤｅｇｒｅｅｉｎＭａｔｈｅｍａｔｉｃｓＢｙＸｉａｏ山ＬｉＰｏｓｔｒａｄｕａｔｅＰｒｏｒａｍｇｇＳｃｈｏｏｌｏｆ

3、ＭａｔｈｅｍａｔｉｃｓａｎｄＳｔａｔｉｓｔｉｃｓＣｅｎｔｒａｌＣＷｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＤｏｎｆａｎＺｈａｏ．ＩｇｇｊＪ＾＇ＡｃａｄｅｍｉｃＴｉｔｌｅ：Ｐｒｏ佐ｓｓｏｒＳｉｇｎａｔｕｒｅ－＾ＡｄｒｏｖｅｐｐＭａｙ．２０１６项壬学位论文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳ？华中师苑大学学位论文原创牲声明和使用授权说明准Ｉ巧声巧本人郑重声明：所呈交的学位论文，是本人巧导师指导下，独立进行研巧工作所取得的研究成果。除文中已经标明

4、引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研巧做出贡献的个人和集体，均已在文中Ｗ明确方式标明。本声明的法律结果由本人承担。作者签名：曰亂年Ａ月曰＞／＆／学化冷乂狀牧使用授权韦学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被査闽和借阅；学校可Ｗ公布学位论文的全部或部分内容、，可Ｗ允许采用影印缩印或其它复制手段保

5、存、汇编学位论文。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密，在年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。作者签导师签名：多曰期：〇ＬＷ各年ｔ月１曰日期韦ｆｃ月曰Ｉ＂＂本人已经认真阅读ＣＡＬＩＳ窩校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＬＩＳ窩校学位论文全文数据库中全文发布，并可按章程中的一年规定享受相关权益：。同意论义提交后滞后：□半年；□作者签左：日期：月曰曰期年＾月Ｉ曰）右少／作如硕壬学位论

6、文ＭＡ＇ＳＴ化ＳＴＨＥＳＩＳ巧要近年来，随着互联网技术的发展，云计算成为了学术领域和商业领域的研究热点。云计算的中也思想是将需要处理的计算任务分配到由廉价的计算机群构成的虚巧资源池上进行处理。大量用户在请求云计算资源的服务时，云服务提供商需要制定一个有效的资源分配方案才能使得用户有满意的体验。因此在云计算这个庞大的一系统中，如何进行合理的资源姐织和任务调度就成云计算的关键技术之。但是现今关于云计算的任务资源分配问题的研巧尚处于摸索和发展阶段，现有的相关理论在科学性和方法论上还不太完善。如果分配

7、调度方法不合理，则会造成用户的需求得不到满足等问题。为了设计出合理的任务调度方案便Ｗ给用户带来高效的云计算服务体验，本文对云计算环境下的任务调度问题进行了数学建模，建立了基于模拟退火遗传算法的数学模型，对单线程且相互独立的任务调度问题进行了充分的研究分析。本文在参照国内外相关研究的基础上对云环境下单线程相互独立的任务调度问题进行了分析研究。首先，介绍了云计算的概念Ｗ及云环境下任务调度的过程及特点。然后，Ｗ最小任务完成时间为目标，建立了任务调度的数学规划模型，并’Ｍ－利用优先选择所需计算时间最少的

8、任务调度算法ｉｎｍｉｎ算法进行仿真分析，得到任务完成的最终所需时间为５７２秒。最后，根据遗传算法Ｗ及模拟退火算法的优缺、点，将两种算法结合起来，并且在遗传算法的编码方式和交叉变异操作上较传统的遗传算法做了很大的改进，在此基础上建立了基于模