云计算中任务调度算法的优化与研究

【摘要】随着网格计算、普适计算以及计算机通讯技术的快速发展,人们越来越希望能把资源、软件及应用更好地整合在一起,并以服务的形式向外提供给用户,因此云计算应运而生。为了实现资源和服务的整合,需要一个更为通用和面向服务的云架构；同时由于云计算环境的异构性、分布式、自治性以及服务的多样性特征,对云平台调度机制也提出了更高的要求,因此关于云架构及其调度机制的研究得到了业界越来越多的关注。本文首先对云计算的基本理论、云架构和云任务调度机制进行了深入的分析和研究,并总结了当前云架构及调度机制存在的问题。针对这些问题并结合云计算的特点,主要做了以下两个方面的改进和研究：(1)针对云计算环境中的大型复杂任务请求提出了改进的MapReduce模型。改进后的模型在Map过程开始之前,先把大型复杂任务请求转化为DAG图,然后将其转化为最小生成树,简化了复杂任务的执行过程,减少了任务执行时间,有效地提高了任务的执行效率。改进后的模型增强了Hadoop架构的性能,扩大了Hadoop架构的应用领域,使得Hadoop架构不仅可以应用于交互式应用,而且还可以应用于科学计算领域。(2)针对在云计算环境中利用基本蚁群算法进行任务调度时存在的缺点,对蚁群算法进行了改进,提出了基于兄弟蚂蚁和剩余生命信息素的BBPA算法,然后在CloudSim平台上对BBPA算法进行了仿真模拟,仿真结果表明,改进后的蚁群算法在云计算环境中具有更好的任务搜索效率和任务执行效率最后,对该论文中提出的调度模型和调度算法的创新性方面进行了总结,并对今后云计算的发展和任务调度的研究方向进行了展望。
【作者】马睿；
【导师】龚仁彬；
【作者基本信息】兰州理工大学，计算机软件与理论，2014，硕士
【关键词】云计算；架构；MapReduce；蚁群算法；任务调度；

【参考文献】
[1]胡志波.特种功能钢结构精度控制及风振响应分析[D].北京交通大学,2014.
[2]姜洁.从功能派的角度探析公示语的翻译[D].西安电子科技大学,外国语言学及应用语言学,2012,硕士.
[3]朱建兴.网络流量监控系统在校园网中的应用[D].河北科技大学,计算机技术,2012,硕士.
[4]黄丰.精神赡养的法律规制研究[D].湖南师范大学,民商法学,2013,硕士.
[5]朱娟.徐渭的绘画美学思想及其现代性意蕴研究[D].山东大学,文艺学,2013,硕士.
[6]杨浩.双相钢电阻点焊动态电阻测量与焊接特性研究[D].华中科技大学,工程力学,2013,硕士.
[7]郭婷.我国公共政策制定中的公民参与研究[D].南京航空航天大学,行政管理,2013,硕士.
[8]杜爱明.现代教育技术的发展趋势(Ⅱ)[J].教育仪器设备.2001(03)
[9]严彬彬.医患关系的特征及其治理[D].华中科技大学,行政管理,2013,硕士.
[10]王慧莹.我国基层政府部门公务员职业倦怠问题研究[D].河北大学,行政管理,2014,硕士.
[11]王新成,张有兵,郑谞,杨光豪.电动汽车充电站谐波治理的仿真研究[J].机电工程,2013,06:746-749+753.
[12]贾佳.图书馆作为第三空间的社会价值研究[D].华中师范大学,图书馆学,2013,硕士.
[13]陈明堂.“全球化”与高中历史教育目标的新探索[D].东北师范大学,教育,2003,硕士.
[14]纪学武,张延庆,臧殿光,沈平,冯许魁,徐宝亮.四川龙岗西区碳酸盐岩礁、滩体识别技术[J].石油地球物理勘探,2012,02:309-314+185.
[15]冯浩.腓骨中下段骨折合并下胫腓联合分离两种内固定方式的生物力学分析[D].河北医科大学,外科学,2014,硕士.
[16]付红颖.纳米多孔金属基复合材料的制备及在分子检测中的应用[D].吉林大学,2014.
[17]延晓冬,符淙斌,HermanH.Shugart.气候变化对小兴安岭森林影响的模拟研究(英文)[J].植物生态学报,2000,03:312-319.
[18]梁潇.金源北方公司二氧化碳共聚物应用材料替代竞争战略研究[D].吉林大学,企业管理,2013,硕士.
[19]刘佳媛.浑南新城桃仙污水处理厂工程工艺方案研究及设计参数优化[D].沈阳建筑大学,建筑与土木工程,2012,硕士.
[20]朱兆龙.结合聚类去噪和类型约束的Distant Supervision关系抽取方法[D].吉林大学,计算机软件与理论,2013,硕士.
[21]孙文斌,吕东辉,黄琨.期货市场的风险管理效率分析[J].工业技术经济.2005(02)
[22]王丹.香港家族剧女性形象探析[D].东北师范大学,广播电视艺术学,2012,硕士.
[23]沈秋敏.语用失误与跨文化交际能力的培养研究[D].燕山大学,英语语言文学,2012,硕士.
[24]吴静.美国反倾销日落复审制度研究及对我国的启示[D].华侨大学,法律,2014,硕士.
[25]石柏虎.煤矿井下高压供电监控系统研究[D].山东大学,电气工程（专业学位）,2012,硕士.
[26]富佳鑫.基于嵌入式GIS的智能导游系统研究与设计[D].中国地质大学（北京）,计算机技术,2013,硕士.
[27]王圆.红豆杉多糖的提取、纯化及性质研究[D].浙江工业大学,2005.
[28]刁智俊,赵跃民,陈博,段晨龙.印刷电路板中环氧树脂热解的ReaxFF反应动力学模拟[J].化学学报,2012,19:2037-2044.
[29]李伊熙.电针及右美托咪啶对烧伤大鼠镇痛作用的研究[D].遵义医学院,烧伤整形外科,2014,硕士.
[30]孙海鹏.基于文件系统的恶意代码监控技术的研究[D].西北师范大学,计算机技术,2013,硕士.
[31]钱越.当前媒介生态环境下电视业制播分离改革发展研究[D].河北经贸大学,新闻学,2014,硕士.
[32]刘宗禹.胶州湾填海地区深嵌岩灌注桩承载性能现场试验研究[D].青岛理工大学,建筑与土木工程,2013,硕士.
[33]张宽.诱导通风在隧道防排烟中的应用与数值模拟[D].北京建筑大学,供热、供燃气、通风及空调工程,2013,硕士.
[34]秦玉娥.肠化生和肠型胃癌内镜分析[D].浙江大学,内科学,2004,硕士.
[35]黄德雄.几何中的合情推理研究[D].广西师范大学,课程与教学论,2003,硕士.
[36]廖渝.东海微微型绿藻和定鞭金藻的多样性及分布研究[D].厦门大学,环境科学,2014,硕士.
[37]王玉.提高民办高校非英语专业学生英语交际能力的研究[D].东北农业大学,英语语言文学,2013,硕士.
[38]劉興.慧琳《一切經音義》異體字數字化研究[D].华中科技大学,漢語言文字學,2013,硕士.
[39]任帅.应力对石墨烯中量子反常霍尔效应的影响[D].河北师范大学,2013.
[40]杨振.个人信息保护的立法研究[D].吉林财经大学,法律,2014,硕士.
[41]李茁.矩量法及其与IPO的混合法研究复杂目标电磁辐射与散射[D].南京航空航天大学,电磁场与微波技术,2004,硕士.
[42]刘艳荣.生物课堂教学培养学生人文精神的研究[D].首都师范大学,2004.
[43]邓志高.重组结核分枝杆菌ESAT6和CFP10混合抗原及融合抗原诊断结核病的研究[D].湖南师范大学,病原生物学,2013,硕士.
[44]倪益华,杨将新,顾新建,吴昭同.基于知识的CAx集成的系统框架研究[J].计算机集成制造系统-CIMS,2003,03:175-178.
[45]叶丽莎.科技促进舟山海洋经济发展路径研究[D].浙江海洋学院,农村与区域发展（专业学位）,2014,硕士.
[46]谢文利.新民事诉讼法下行为保全适用法律问题研究[D].大连海事大学,法律,2014,硕士.
[47]曾宪涛.巨厚砾岩与逆冲断层共同诱发冲击失稳机理及防治技术[D].中国矿业大学（北京）,岩土工程,2014,博士.
[48]华健,林运祥,周雷,杨晓,左学勤,李广.CuInS_2/石墨烯混合物的合成及其在太阳能电池中的应用（英文）[J].安徽大学学报(自然科学版),2015,01:83-91.
[49]李海洋.起重机电气控制系统及上车布局优化的设计与实现[D].大连海事大学,控制工程,2012,硕士.
[50]李静.几种植物叶片气孔导度与植物激素对大气湿度的响应[D].山东大学,环境科学,2014,博士.