ACS-based resource assignment and task scheduling in grid

Journal of Southeast University (English Edition)

Volumn 23, Issue 3, 2007, Pages 451-454

  Qi, Chao ^a,b   Zhang, Jing ^a   Li, Junhuai ^a  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^b SHAANXI NORMAL UNIVERSITY   (China)

Author keywords

Ant colony system (ACS); Grid; Resource assignment; Semaphore; Task resource assignment graph (TRAG); Task scheduling

Indexed keywords

FEEDBACK; GRID COMPUTING; HEURISTIC ALGORITHMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

ANT COLONY SYSTEM; DEADLOCK PROBLEM; GRID PHEROMONE SYSTEM MODEL; RESOURCE ASSIGNMENT; SEMAPHORE MECHANISM; TASK RESOURCE ASSIGNMENT GRAPH; TASK SCHEDULING;

COMPUTER SYSTEM RECOVERY;

EID: 35348964663     PISSN: 10037985     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Foster I, Kesselman C. The grid: blueprint for a future computing infrastructure[M]. Morgan Kaufmann Publishers, 1998.
2. Zhang Yingfeng, Li Yulin. Grid computing resource management scheduler based on evolution algorithm[J]. Computer Engineering, 2003, 29(15): 110-175.
3. Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Trans on Evolutionary Computation, 1997, 1(1): 53-66.
4. Gambardella L M, Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies[C]//Proceedings of the IEEE Conference on Evolutionary Computation. IEEE Press, 1996: 622-627.
5. Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies[C]//Proceedings of European Conference on Artificial Life. Paris, 1991: 134-142.
6. He Liang, Jarvis Stephen A. Mapping DAG-based applications to multiclusters with background workload[C]//IEEE International Symposium on Cluster Computing and the Grid. Cardiff, Wales, UK, 2005: 855-862.
7. Aggarwal Mona, Kent Robert D, Ngom Alioune. Genetic algorithm based scheduler for computational grids[C]//Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS' 05). Guelph, Ontario, Canada, 2005: 756-761.
8. Malewicz Grzegorz, Rosenberg Arnold L, Yurkewych Matthew. On scheduling complex dags for internet-based computing[C]//Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS' 05). Denver, CA, USA, 2005: 645-650.
9. Chen Tingwei, Zhang Bin, Hao Xianwen, et al. Task scheduling in grid based on particle swarm optimization[C]//Proceedings of the Fifth International Symposium on Parallel and Distributed Computing (ISPDC' 06). Timisoara, Romania, 2006: 455-461.
10. Qi Xuguang, Liang Zhengyou. Ant colony algorithm based resource allocation and task scheduling of grid[J]. Journal of Guangxi University for Nationalities: Natural Science Edition, 2006 (2): 123-125. (in Chinese)