云计算中基于交叉熵方法的任务调度研究

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

1、分类号至里圣窆圣：Q!UDC论文题目10126—_31109004密级编号研究生：兰墨通指导教师：屋建洼煎撞专业：让箕扭科堂皇撞丕研究方向：匦终让篡皇瑾式丝左洼所在学院：让篡狃堂陵2014年5月4日原创性声明本人声明：所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的研究成果。除本文已经注明引用的内容外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得凼墓直太堂及其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文

2、作者签名：竺型羞指导教师签名：日期：型丝：‘：≥Et期：蚋勿洲占．弓在学期间研究成果使用承诺书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：内蒙古大学有权将学位论文的全部内容或部分保留并向国家有关机构、部门送交学位论文的复印件和磁盘，允许编入有关数据库进行检索，也可以采用影印、缩印或其他复制手段保存、汇编学位论文。为保护学院和导师的知识产权，作者在学期间取得的研究成果属于内蒙古大学。作者今后使用涉及在学期间主要研究内容或研究成果，须征得内蒙古大学就读期间导师的同意；若用于发表论文，版权单位必须

3、署名为内蒙古大学方可投稿或公开发表。学位论文作者签名：兰型塑指导教师签名：日期：型竺￡：至日期：砷粉q。洲．占．习内蒙古大学硕士学位论文云计算中基于交叉熵方法的任务调度研究摘要随着云计算的不断发展，云计算中的任务调度问题作为云计算中的一个至关重要的方面，也得到了广泛的关注与发展。然而，现有的云任务调度研究中仍存在一些问题，比如调度算法的收敛速度较低，或者任务调度目标较为单一，即不能同时兼顾任务的总执行时间和总成本。针对此问题，论文使用一种用于解决组合优化问题的方法一交叉熵方法，来解决云计算中的任务调度问题，

4、主要做了以下几方面的工作：(1)使用CPN工具建立了云计算中任务调度的层次化模型，从而明确了云计算中的任务调度过程，并且有助于下面正确地设计基于交叉熵方法的云任务调度算法中所使用的目标函数。(2)针对云计算中的任务调度问题，建立了其相应的数学模型，然后设计了三种目标函数：任务的总执行时间最短、任务的总成本最低以及任务的总执行时间和总成本整体最优。(3)在CloudSim云：仿真环境下，使用交叉熵方法解决了云任务调度问题，使其满足三种不同的目标函数，并且又使用FIFO算法和贪心算法解决了同一云任务实例的调度，

5、给出了三种方法的实验结果对比，从而突出了使用交叉熵方法解决云任务调度问题的优势。关键字：云计算；任务调度；CPN；交叉熵方法；目标函数云计算中基于交叉熵方法的任务调度研究fI内蒙古大学硕士学位论文RESEARCHONTASKSCHEDULINGBASEDONCRoSSENTROPYMETHoDD呵CLOUDCoM呼UTD呵GENVIRONI讧ENTABSTRACTWitlltheincreasingdevelopmentofCloudComputing，taskschedulingproblemasacru

6、cialaspectofCloudComputingalsogetalotofattentionanddevelopment．However，therearestillsomeproblemsexistingincloudschedulingtasks，suchas，theconvergencespeedoftheschedulingalgorithmisslow，orthetaskschedulingtargetissinglethatisnottakingintoaccountthetotalexecu

7、tiontimeandtotalcostoftasksatthesametime．Inordertosolvetheseproblems，thecrossentropymethod，whichisamethodforsolvingcombinatorialoptimizationproblems，hasbeenusedintaskschedulingofCloudComputing．乃efollowingseveralaspectshavemainlybeendone．(1)Builtahierarchic

8、almodeloftaskschedulinginCloudComputingbyCPNtools，therebythecloudschedulingprocessWasclear,whichCanhelptoproperlydesignobjectivefunctionswhichisusedintaskschedulingalgorithmbasedoncrossentropymethodinCloudCom