| 一种基于蚁群算法动态均衡的网格任务调度 |
| |
| 引用本文： | 孙大为,常桂然,陈东,王兴伟.一种基于蚁群算法动态均衡的网格任务调度[J].东北大学学报(自然科学版),2010,31(5):630-633. |
| |
| 作者姓名： | 孙大为 常桂然 陈东 王兴伟 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划项日，教育部科学技术研究发展计划项目，高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO(reputation-based ACO)进行网格任务调度,RACO引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACO在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法.
|
| 关 键 词： | 网格计算 任务调度 动态均衡 蚁群算法 信誉 |
A Grid Task Scheduling with Dynamic Equilibrium Based on Ant Colony Algorithm |
| |
| SUN Da-wei,CHANG Gui-ran,CHEN Dong,WANG Xing-wei.A Grid Task Scheduling with Dynamic Equilibrium Based on Ant Colony Algorithm[J].Journal of Northeastern University(Natural Science),2010,31(5):630-633. |
| |
| Authors: | SUN Da-wei CHANG Gui-ran CHEN Dong WANG Xing-wei |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | Resource allocation in grid is an NP-hard problem. To optimize the grid system, a performance QoS optimization model is developed for grid task scheduling and objective function,with the number of resources and tasks analyzed in detail. Then, an improved ant colony algorithm named RACO(reputation-based ant colony algorithm)is presented to schedule tasks in grid, based on the dynamic reputation. Introducing a dynamic scheduling factor involving both space and time efficiencies, a local and global pheromone updating strategy is applied to RACO.Simulation results showed that RACO algorithm outperforms the conventional Min-min, Maxmin and ACO in resource utilization rate and dynamic equilibrium. |
| |
| Keywords: | grid compution task scheduling dynamic equilibrium ant colony algorithm reputation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
