基于混沌蚁群算法的网格任务调度研究

来源 :北京交通大学 | 被引量 : 3次 | 上传用户:sfsfsfsdfsdfsdfsd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格任务调度是网格系统的核心功能,任务调度程序协调网格内的所有资源,根据任务信息采用适当的调度策略把任务分配给相应的资源节点。任务调度问题实质就是在网格环境下,将m个需要调度的任务合理分配到系统中的n个资源上。由于网格环境本身的复杂性,要想获得完美的调度结果几乎是不可能的。而且很多启发式调度策略大多只考虑了涉及网格性能的最优跨度和负载均衡等少数几个调度目标。本文的研究工作主要集中在构建兼顾多个调度目标的任务调度模型,并提出一个高效的调度策略。任务调度问题是一个NP难的组合优化问题,而蚁群算法在解决这类问题上有着很多先天优势。同时蚁群算法良好的扩展性也能很好解决网格中节点动态性的问题。但蚁群算法也存在面对大规模问题时收敛速度慢,容易陷入局部最优的问题。针对上面的这些问题,本文提出一种基于混沌蚁群算法的网格任务调度模型,它考虑了任务和资源的复杂性,使用多维属性描述任务和资源模型;使用多个调度目标的线性复合作为任务调度的评价模型;针对混沌蚁群算法,提出了动态蚂蚁数量的混沌蚁群算法并将其应用于调度策略,同时改进了混沌蚁群算法的初始化算法及其信息素更新策略。最后使用GridSim网格仿真工具测试、比较了改进的混沌蚁群调度算法与几种对比算法的调度性能。相对于其他智能算法,本文中的混沌蚁群算法由于使用了简练的混沌初始化算法加快了算法的收敛速度,动态蚂蚁数量的策略降低了算法运行时间,混沌扰动避免了算法早熟,多目标的调度模型兼顾了各方面的性能。实验结果表明动态蚂蚁数量的混沌蚁群算法相对蚁群算法有了很大的性能提高,基于混沌蚁群算法的调度策略也能有效地提高网格的吞吐量,降低了最大完成时间,各资源节点的负载也能得到明显改善。
其他文献
近年来随着高校结构布局调整以及院校合并,高校逐渐出现了多校区办学的局面。同时,高校办学规模的扩大导致校园原有的用地和设施不能满足使用需求。在这种背景下出现了部分高校
The application of bio-inspired computational techniques to the field of condition monitoring is addressed. First, the bio-inspired computational techniques are
期刊
1990年代以来,中国城市化进入了多元化的快速发展时期。伴随着土地和住房制度市场化改革的推进,城市建设不断加速。以住宅建设为目的的大规模城市居住用地开发活动使城市居住空
全国高校思想政治工作会议和学校思想政治理论课教师座谈会对新时期的高校思政课教学提出了新任务、新要求.为落实习近平总书记的重要讲话精神,对时评融入高校思政课教学进行
近几年,在北京京效大地的冠以"……度假村"、"……"山庄、"……会议中心",以周末度假为主的度假建筑正在迅速兴起.其发展速度之快,可以说已经形成了一种颇具自身特色的建筑类
期刊
用计算机网络将分散在各个地方的数据库连接起来,进行集中管理和控制,组成统一的数据库系统,我们把这样的数据库系统就叫做分布式数据库系统。分布式数据库系统不仅能实现对数据
以铝土矿尾矿焙烧浸出制备聚合氯化铝研究中,借助热重差示扫描仪和X射线衍射仪,确定铝土矿尾矿焙烧的温度范围.通过单因素条件实验,确定最佳焙烧条件为:焙烧温度750℃,焙烧时
良好的生态环境是社会经济发展的基础,规划和管控生态基础设施是保障国土空间生态安全格局的有效手段.从市域和中心城区两个层面规划生态基础设施,是推进城市生态文明建设和