- 无标题文档
查看论文信息

中文题名:

 基于蚁群算法的云环境任务调度算法的设计与实现    

姓名:

 范友臣    

学号:

 1049721101342    

保密级别:

 公开    

论文语种:

 chi    

学科代码:

 081203    

学科名称:

 计算机应用技术    

学生类型:

 硕士    

学位:

 工程硕士    

学校:

 武汉理工大学    

院系:

 计算机科学与技术学院    

专业:

 计算机技术    

研究方向:

 现代数据库理论与应用    

第一导师姓名:

 刘洪星    

第一导师院系:

 武汉理工大学    

第二导师姓名:

 金晓屹    

完成日期:

 2013-05-25    

答辩日期:

 2013-05-25    

中文关键词:

 云计算 ; 蚁群算法 ; 负载均衡 ; 资源调度 ; Min-Min算法    

中文摘要:
   云计算是网格计算、分布式计算、效用计算等技术的结合。它把基础设施、软件、平台、应用等作为服务提供给用户使用,使用户可以把精力放在业务逻辑上,而不用关心底层的具体实现。其中,资源调度问题是云计算中的一个关键问题,也是众多厂商比较关心的问题。资源调度的目标就是在资源利用率和系统性能最佳的条件下,为用户提交的任务分配计算资源。调度算法的优劣直接影响云计算系统的整体性能。云中各计算节点受计算、宽带、存储等能力的限制,如何快速的将用户任务分配到合适的虚拟机上,使得无论是从时间、费用还是其他方面都能使用户达到比较满意的状态,是云计算资源调度算法研究的主要内容。   目前云计算发展并不成熟,云环境下资源调度算法的研究成果也比较少。本文在较全面地研究云计算关键技术的基础上,结合蚁群算法在寻找优化路径方面的优良性质,如正反馈、分布式协作等,提出一种基于蚁群算法的云环境任务调度算法,使任务分配的时间较短,同时负载维持在一个相对均衡的状态。本文对基本蚁群算法的改进主要在两个方面:1)根据Min-Min最短时间算法下各虚拟机运行任务的个数来更新信息素;2)修改状态转移概率公式中启发式函数的指数值,控制各虚拟机被选中的概率,保证任务最终执行时间较短。最后,在仿真环境CloudSim中实现改进的蚁群算法,通过和其他算法,如最短时间Min-Min算法、轮询算法,不同条件下的实验结果进行对比,说明改进的蚁群算法在云环境任务调度上具有一定的优势。
中图分类号:

 TP3    

馆藏号:

 TP3/1342/2013    

备注:

 403-西院分馆博硕论文库;203-余家头分馆博硕论文库    

无标题文档

   建议浏览器: 谷歌 火狐 360请用极速模式,双核浏览器请用极速模式