本文已被:浏览 1981次 下载 3502次
中文摘要: 网格环境下的资源分配与任务调度问题已经被证明了是一个NP难题,而传统的任务调度算法很难对大量的异构的、动态的网格任务进行有效的调度。本文提出了一种任务调度模型,并且在该模型中采用混合蚁群算法,该算法以信息素为启发,引导蚂蚁选择最优资源。蚂蚁选择资源之后不仅进行信息素的整体更新,还要求预分配网格资源时进行信息素的局部更新。模拟实验表明该算法是一种快速,有效,负载更均衡的算法。
中文关键词: 网格 任务调度 信息素 混合蚁群算法
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:辽宁省教育厅科学技术研究项目(20060675)
Author Name | Affiliation |
王亮 | 沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142 |
张险全 | 沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142 |
陈未如 | 沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142 |
Author Name | Affiliation |
王亮 | 沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142 |
张险全 | 沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142 |
陈未如 | 沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142 |
引用文本:
王亮,张险全,陈未如.混合蚁群算法在网格计算任务调度中的应用.计算机系统应用,2008,17(7):79-83
.Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation.COMPUTER SYSTEMS APPLICATIONS,2008,17(7):79-83
王亮,张险全,陈未如.混合蚁群算法在网格计算任务调度中的应用.计算机系统应用,2008,17(7):79-83
.Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation.COMPUTER SYSTEMS APPLICATIONS,2008,17(7):79-83