Task scheduling in grid based on particle swarm optimization

Proceedings - Fifth International Symposium on Parallel and Distributed Computing, ISPDC 2006

Volumn , Issue , 2006, Pages 238-245

  Chen, Tingwei ^a   Zhang, Bin ^a   Hao, Xianwen ^a   Dai, Yu ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PROBLEM SOLVING;

PARTICLE SWARM OPTIMIZATION (PSO); TASK SCHEDULING PROBLEMS; TASK-RESOURCE ASSIGNMENT GRAPH (T-RAG);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34547549902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2006.46     Document Type: Conference Paper

References (14)

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):1102175.
3. Liu jiazhang, Xu Yuan. Network optimization[M].Beijing: Higher Education Press, 1991.
4. J. Kennedy, R.C. Eberhart, Particle swarm optimization, Proc. IEEE Conf. Neural Netw., vol. IV, IEEE, Piscataway, NJ, 1995, pp. 1942-1948.
5. R.C. Eberhart, Y. Shi, Comparison between genetic algorithms and particle swarm optimization, Evolutionary Programming VII: Proceedings of the Seventh Annual Conference on Evolutionary Programming, Springer-Verlag, Berlin, 1998, pp. 611-616, San Diego, CA.
6. J. Robinson, S. Sinton, Y. Rahmat-Samii, Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna, IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting, IEEE, San Antonio, TX, 2002, pp. 168-175.
7. A. Salman, I. Ahmad, S. Al-Madani, Particle swarm optimization for task assignment problem, Microprocessors and Microsystems 26 (8) (2002) 363-371.
8. Liang He, Stephen A.Jarvis. Mapping DAG-based Applications to Multiclusters with Background Workload.2005 IEEE International Symposium on Cluster Computing and the Grid[J],2005,p855-862.
9. Mona Aggarwal, Robert D. Kent and Alioune Ngom.Genetric Algorithm based scheduler for computational grids. Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications(HPCS'05).2005.
10. Grzegorz Malewicz, Arnold L.Rosenberg and Matthew Yurkewych. On scheduling complex dags for internet-based computing. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05).2005
11. Zhong Qiuxi, Xie Tao, Chen Huowang,Task matching and scheduling by using genetic algorithms, Journal of Computer Research and Development (in Chinese), 2000, 37 (10): 1197-1203
12. Xu Fengsheng, A new algorithm for finding critical paths, Computer project and application (in Chinese), 2005, 25: 80-84
13. Lin Jianning, Wu Huizhong, Schedul ing in Grid Computing Environment Based on Genetic Algorithm, Journal of Computer Research and Development (in Chinese), 2004, 41 (12): 2195-2199
14. H Casanova. Simgrid: a Toolkit for the Simulation of Application Scheduling[C]. Proceedings of the 1st IEEE International Symposium on Cluster Computing and the Grid CCGrid'0l, 2001:430-437