东南大学学报（英文版）2007，Vol.23Issue(3)：451-454,4.
基于蚁群系统的网格资源分配与任务调度
ACS-based resource assignment and task scheduling in grid
祁超 1张璟 2李军怀1
作者信息
- 1. 西安理工大学计算机科学与工程学院,西安,710048
- 2. 陕西师范大学计算机科学学院,西安,710062
- 折叠
摘要
Abstract
To solve the deadlock problem of tasks that the interdependence between tasks fails to consider during the course of resource assignment and task scheduling based on the heuristics algorithm,an improved ant colony system (ACS) based algorithm is proposed.First,how to map the resource assignment and task scheduling (RATS) problem into the optimization selection problem of task resource assignment graph (TRAG) and to add the semaphore mechanism in the optimal TRAG to solve deadlocks are explained.Secondly,how to utilize the grid pheromone system model to realize the algorithm based on ACS is explicated. This refers to the construction of TRAG by the random selection of appropriate resources for each task by the user agent and the optimization of TRAG through the positive feedback and distributed parallel computing mechanism of the ACS.Simulation results show that the proposed algorithm is effective and efficient in solving the deadlock problem.关键词
网格/资源分配/任务调度/蚁群系统/任务资源分配图/信号量Key words
grid/resource assignment/task scheduling/ant colony system (ACS)/task resource assignment graph (TRAG)/semaphore分类
信息技术与安全科学引用本文复制引用
祁超,张璟,李军怀..基于蚁群系统的网格资源分配与任务调度[J].东南大学学报（英文版）,2007,23(3):451-454,4.
