基于动态优先级的云计算任务调度研究

《基于动态优先级的云计算任务调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９１单位代码：１。谓２４３％６密级学号：２０１３１：ｉ｝ｉ怯集立化采４硕±学位论文＇—－＇：＇飞＇祭；山－＇，Ｉ神，■，‘．Ｌ－．ｒＶ：、基于动态优先级的云计算任务调度妍究、／＇种．ＲｅｓｅａｒｃｈｏｆＴａｓｋＳ化ｅｄｕｌｉｎｆｂｒＣｌｏｕｄＣｏｍｕｔｉｎＢａｓｅｄｇｐｇ镇ｏｎＤｙｎａｍｉｃＰｒｉｏｒｉｔｙ＿＇＇人姓名＇、：李梦盈申请指导教师：薛胜军教授专业名称：计算机科学与技术研究方向：云计算与

2、任务调度１所在学院：计篡机与软件学院：二〇—六年六月Ｌ独创性声明本人声明所呈交的论文是我个人在导师指导下进巧的研究工作及取得的研究成果。本论文除了文中特别加１＾＾标注和致谢的内容外，不包含其他人或其他机构已经发表或撰写过的研究成果，也不包含为获得南京信息工程大学或其他教育机构的学位或证书而使用过的材料。其他同志对本研究所做的贡献均己在论文中作了声明并表示谢意。学位论文作者签名：店芽色签字日期：）口弓关于论文使用授权的说明南京信息工程大学、、国家图书馆中国学术期

3、刊（光盘版）杂志社、中国科学技术信息研究所的《中国学位论文全文数据库》有权保留本人所送交学位论、文的复印件和电子文挡，可Ｗ采用影印缩印或其他复制手段保存论文，并通一过网络向社会提供信息服务。本人电子文档的内容和纸质论文的内容相致。除在保密期内的保密论文外，允许论文被查阅和借闽，可１＾Ｊ＞公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京信息工程大学研巧生院办理。回＾开□保密（年月）保密的学位论文在解密后应遵守此（协议）：．Ｓ学位论文作者签名：签字日期＞０化

4、．Ｉ７指导教师签名：签字日期；目录摘要ＩＩＩＡｂｓｔｒａｃｔＩＶ一第章绪论１１１．１研究背景和意义１．２国内外研究现状２１２．２．１云计算的研究现状１．２．２云计算任务调度的研究现状４１．５．２３云计算任务调度算法的关注点１．３论文的主要工作６１４论文的姐织结构８．第二章云汁算与任务调度９２．１云计算介绍９２丄１云计算的基本概念９２丄２云计算的服务模式和体系结构１０２丄３云计算的特点１１２．２云计算任务调度１２

5、２２．２．１云计算任务调度的介绍１２．２．２云计算任务调度过程１３２１４．２．３云计算任务调度目标２．３本章小结１５第Ｈ章基于动态优先级的云任务调度模型１６３．１基于动态优先级的云任务调度模型１６３．２任务优先级的参数２０３．２．１任务的动态累积价值２０３２１．２．２任务执行紧迫性分析３．３任务优先级的分派２２３．４本章小结２４第四章基于改进蚁群算法的云任务调度２５４．１蚁群算法２５４丄１蚁群算法介绍２５４丄２蚁群算法的原理２５

6、４丄３蚁群算法的数学模型２６４丄４蚁群算法的基本流程２９Ｉ４．２蚁群算法在云任务调度中的可行性分析３０４－．３基于蚁群算法的负载均衡优化算法ＡＣＯＬＢ３２４－ＬＢ．３．１ＡＣＯ算法介绍３２４．３．２轮盘赌算法３２４－．３．３ＡＣＯＬＢ算法的基本步骤３４４．３．４负载均衡评价函数３７４．４本章小结％第五章基于动态优先级的抢占式云任务调度算法３９５１．抢占式调度任务切换３９５．２求解任务最大可延迟时间４３５．２．１任务松弛时间４４５．３

7、基于动态优先级的抢占式调度算法４４５．４．３１抢占行为判断条件５５．３．２４６任务调度策略５－４本章小结４８第六章实验仿真和结果分析４９６．１ＣｌｏｕｄＳｉｍ仿真器４９６丄１ＣｌｏｕｄＳｉｍ基本介绍４９．１２４９６．ＣｌｏｕｄＳｉｍ体系结构６丄、３Ｃｌｏｕｄｓｉｍ的核屯类５０６１．２ＣｌｏｕｄＳｉｍ中自定义云计算任务调度算法的实现５６１．２．１Ｃｌｏｕｄｓｉｍ实验环境配置５６１．２．２Ｃｌｏｕｄｓｉｍ仿真流程与步骤５６．３实验结果

8、与分析５２６．３．１实验参数５２６．３．２基于改进蚁群算法的云任务调度５３６．３．３基于动态优先级的改进抢占式云任务调度５５６．４本章小结６０第走章总结与展望６１７．１论文内容总结６１７．２未来工作展望６２参考文献６４６９作者简介７０ＩＩ摘要云计算通过虚拟化