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

【摘要】随着云计算的不断发展,云计算中的任务调度问题作为云计算中的一个至关重要的方面,也得到了广泛的关注与发展。然而,现有的云任务调度研究中仍存在一些问题,比如调度算法的收敛速度较低,或者任务调度目标较为单一,即不能同时兼顾任务的总执行时间和总成本。针对此问题,论文使用一种用于解决组合优化问题的方法–交叉熵方法,来解决云计算中的任务调度问题,主要做了以下几方面的工作：(1)使用CPN工具建立了云计算中任务调度的层次化模型,从而明确了云计算中的任务调度过程,并且有助于下面正确地设计基于交叉熵方法的云任务调度算法中所使用的目标函数。(2)针对云计算中的任务调度问题,建立了其相应的数学模型,然后设计了三种目标函数：任务的总执行时间最短、任务的总成本最低以及任务的总执行时间和总成本整体最优。(3)在CloudSim云仿真环境下,使用交叉熵方法解决了云任务调度问题,使其满足三种不同的目标函数,并且又使用FIFO算法和贪心算法解决了同一云任务实例的调度,给出了三种方法的实验结果对比,从而突出了使用交叉熵方法解决云任务调度问题的优势。
【作者】兰彩河；
【导师】周建涛；
【作者基本信息】内蒙古大学，计算机科学与技术，2014，硕士
【关键词】云计算；任务调度；CPN；交叉熵方法；目标函数；

【参考文献】
[1]张健.森林灭火手泵性能检测研究[D].北京林业大学,机械设计及理论,2003,硕士.
[2]潘建宇.局部过热状态下六氟化硫气体的分解特性[D].重庆大学,电气工程（专业学位）,2014,硕士.
[3]张丰琪.商务英语信函中的语块运用及其功能分析[D].哈尔滨工业大学,外国语言学及应用语言学,2013,硕士.
[4]陈培.谣言治理中的政府信任研究[D].湖南师范大学,行政管理,2014,硕士.
[5]赵锋锋.锡林浩特褐煤干燥动力学及水分复吸特性的研究[D].哈尔滨工业大学,动力工程,2014,硕士.
[6]沈维蕾.制造过程失控趋势模式识别和变点估计研究及应用[D].合肥工业大学,2014.
[7]冯建双.他汀类药物对急性心肌梗死血脂及炎症因子的影响[D].河北医科大学,内科学,2014,硕士.
[8]陈业.水泥基材料氯离子渗透性研究[D].大连海事大学,交通运输工程,2013,硕士.
[9]王丰平.鲁钢建设公司钢结构业务战略调整研究[D].安徽大学,工商管理,2013,硕士.
[10]张琼.两种先行组织者（advance organizer）对中学生听力理解的影响：听前背景知识和词汇知识指导[D].西安外国语大学,外国语言学及应用语言学,2013,硕士.
[11]袁卫东.述职评议：地方人大监督权消长初探[D].南京大学,政治学理论,2013,硕士.
[12]于爱民.利用数据挖掘实现电信行业客户流失分析[J].广东通信技术,2004,05:4-7.
[13]孙国强,任宾,卫志农,何桦,孙永辉.基于改进多中心—校正内点法的可用输电能力计算[J].电力系统自动化,2014,16:47-52.
[14]张志彬.声纳平台水声信号处理研究与实现[D].河北科技大学,通信与信息系统,2014,硕士.
[15]张静.Rectifiable空间与局部极小仿拓扑群[D].南京师范大学,基础数学,2014,博士.
[16]赵文成.利拉鲁肽对2型糖尿病患者心血管危险因素作用的临床研究[D].吉林大学,临床医学,2013,硕士.
[17]赵志强.舵机减速器非线性参数测量系统软件设计[D].哈尔滨工业大学,控制科学与工程,2014,硕士.
[18]苏洪梅.侨捐项目监管体系研究[D].华侨大学,公共管理（专业学位）,2014,硕士.
[19]王林然.室内陈设设计与市场化的研究[D].大连工业大学,设计艺术学,2010,硕士.
[20]麦麦提艾力·拜克热.新疆喀什地区少数民族律师业研究[D].山东大学,法学理论,2013,硕士.
[21]戴婧.多倍体鲫鲂的分子生物学特性研究[D].湖南师范大学,发育生物学,2014,硕士.
[22]郝利强.流行语在电影字幕英译汉中的运用策略[D].广东外语外贸大学,翻译（专业学位）,2013,硕士.
[23]陈武.中国广西人群内皮型一氧化氮合酶（eNOS）基因多态性与原发性高血压继发冠心病的相关性研究[D].广西医科大学,生物化学与分子生物学,2003,硕士.
[24]柯玉军.基于DSP的透镜参数测量系统的研究[D].合肥工业大学,精密仪器及机械,2004,硕士.
[25]徐义全.档案科学技术研究所的主要研究工作及作用[J].档案学研究.1989(03)
[26]王丽娜.镍胁迫对玉米生理特性、氮磷钾营养元素吸收和产量的影响[D].吉林农业大学,植物营养学,2014,硕士.
[27]劳峥.MSCT三维重建方法对听骨链局部缺失精确评估的对比研究[D].复旦大学,影像医学与核医学,2012,硕士.
[28]王晓红.热网微机监控系统的设计与应用[D].大连海事大学,控制工程,2012,硕士.
[29]郭建.双相介质中P波波场的有限差分模拟[J].石油地球物理勘探,1992,02:182-199+304.
[30]杨志超.航站楼离港旅客托运行李需求预测[D].哈尔滨工业大学,交通运输规划与管理,2013,硕士.
[31]曾庆发.高等职业院校应用知识管理若干问题的探讨[D].天津大学,2005.
[32]胡瑶.针—板缺陷模型下SF_6的电晕放电分解特性及其影响因素研究[D].重庆大学,电气工程,2014,硕士.
[33]程姝.顺序结构运动模糊图像复原技术的研究及应用[D].青岛大学,计算机应用技术,2013,硕士.
[34]张文嘉.股权结构差异对并购绩效的影响研究[D].华东理工大学,国际商务（专业学位）,2013,硕士.
[35]唐冠楠.谷氨酸脱羧酶1（GAD1）在肿瘤发生中的甲基化激活机制研究[D].第二军医大学,遗传学,2013,硕士.
[36]赵萌.历史文化在小城镇更新中的视觉语言表达[D].长安大学,城市规划与设计,2013,硕士.
[37]王魏霞.乡土手工艺品牌塑造方法[D].河北大学,艺术（专业学位）,2014,硕士.
[38]王洁.基于确定话题的网络舆情分析系统的设计与构建[D].南京邮电大学,计算机技术（专业学位）,2013,硕士.
[39]陈爱.基于四元数的汽车焊接机器人工作站研究[D].广东工业大学,车辆工程,2013,硕士.
[40]孙宇千.胶囊内窥镜冗余图像自动筛除的研究及应用[D].南方医科大学,计算机应用技术,2012,硕士.
[41]姜晓雨.影音娱乐与人本守望[D].南京师范大学,电影学,2012,硕士.
[42]丁琦.建构主义视角下高校德育过程问题探讨[D].湖南师范大学,高等教育学,2013,硕士.
[43]张梦蕾.大规模环境侵权研究[D].苏州大学,民商法,2013,硕士.
[44]贾印元.山东省农信社高资产客户财富管理系统的设计与实现[D].山东大学,软件工程（专业学位）,2013,硕士.
[45]何光东,俞健,蒋静坪.利用斐波那契法实现交流电机的效率最优控制[J].控制与决策,1999,04:62-66.
[46]扈永培.柞蚕丝素蛋白的阳离子化及其用作基因载体的初步研究[D].苏州大学,纺织工程,2013,硕士.
[47]何年志.铂基双金属催化剂的制备及其不对称催化加氢性能研究[D].华侨大学,化学工艺,2013,硕士.
[48]高腾飞.CD40信号联合细胞因子体外制备过继免疫治疗细胞的实验研究[D].苏州大学,免疫学,2014,硕士.
[49]张亚秋.上市公司并购过程中的盈余管理研究[D].西南交通大学,会计学,2014,硕士.
[50]张景景.药菊不同栽培类型生长生理及同工酶研究[D].河南农业大学,作物栽培学与耕作学,2012,硕士.