Study on PSO algorithm in solving grid task scheduling

Tongxin Xuebao/Journal on Communications

Volumn 28, Issue 10, 2007, Pages 60-66

  Ji, Yi Mu ^a   Wang, Ru Chuan ^a,b  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Genetic algorithm; Grid computing; Particle swarm optimization algorithm; Task scheduling

Indexed keywords

BANDWIDTH RESOURCES; COMPUTING RESOURCES; MIN MAX FUNCTIONS; OPTIMIZATION RATIO; PARTICLE SWARM OPTIMIZATION; STORAGE RESOURCES; TASK SCHEDULING;

BANDWIDTH; COMPUTER SIMULATION; FUNCTIONS; GENETIC ALGORITHMS; MANAGEMENT; MATHEMATICAL MODELS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING; VIRTUAL CORPORATION;

GRID COMPUTING;

EID: 38949174716     PISSN: 1000436X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. CHENG K W, YANG C T, LAI C L, et al. A parallel loop self-scheduling on grid computing environments[A]. Parallel Architectures, Algorithms and Networks[C]. 2004. 409-414.
2. CHEN H W, WANG R C. A grid DAG scheduling algorithm for cost2 time optimization[J]. Acta Electronica Sinica, 2005, 33(8): 1375-1380.
3. LEE H M, CHUNG K S. A resource management and fault tolerance services in grid computing[J]. Journal of Parallel and Distributed Computing, 2005, 65: 1305-1317.
4. SALMAN A, AHMAD I. Particle swarm optimization for task assignment problem[J]. Microprocessor and Microsystems, 2002, 26(8): 363-371.
5. LI D, DAM K H. Comparing particle swarms for tracking extrema in dynamic environment[A]. Congress on Evolutionary Computation (CEC 2003) Proceedings 2003 IEEE[C]. 2003. 1772-1779.
6. HABIB S J, Al-KAZEMI B S. Comparative study between the internal behavior of GA and PSO through problem-specific distance function[A]. Genetic and Evolutionary Computation Conference[C]. 2005. 2190-2195.
7. WANG T, ZHOU X S, LIU Q R, et al. OD: a general resource scheduling algorithm for computational grid[A]. Computer and Computational Sciences, IMSCCS'06[C]. 2006. 644-647.
8. WANG S P, YUN Y C, YU X Z. Research on multi-objective grid task scheduling algorithms based on survivability and makespan[J]. Journal on Communications, 2006, 27(2): 42-49.
9. MARTINO D V. Sub optimal scheduling in a GRID using genetic algorithms[A]. Parallel and Distributed Processing Symposium[C]. 2003. 22-26.
10. SONG S, HWANG K, KWOK Y K. Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling[A]. Computers, IEEE Transactions[C]. 2006. 703-719.
11. LIN J N, WU H Z. Scheduling in grid computing environment based on genetic algorithm[J]. Journal of Computer Research and Development, 2004, 14(12): 2195-2199.
12. SONG S S, KWONG Y K, WANG K. Security-driven heuristics and A fast genetic algorithm for trusted grid job scheduling[A]. Parallel and Distributed Processing Symposium, Proceedings 19th IEEE International[C]. 2005. 65a.
13. XU Z H, HOU X D, SUN J Z. Ant algorithm-based task scheduling in grid computing[A]. Electrical and Computer Engineering, 2003. IEEE CCECE 2003[C]. 2003. 1107-1110.
14. YAN H, SHEN X Q, LI X, et al. An improved ant algorithm for job scheduling in grid computing[A]. Machine Learning and Cybernetics[C]. 2005. 2957-2961.
15. DING Q, CHEN G L, GU J. A unified resource mapping strategy in computational grid environments[J]. Journal of Software, 2002, 13(7): 1303-1308.
16. ZHANG S D, CAO Y D, LIAO L J. Job scheduling algorithm based on credit model in cluster environment[J]. Mini-Micro Systems, 2005, 26(12): 2140-2143.
17. GAO H B, ZHOU C, GAO L. General particle swarm optimization model[J]. Chinese Journal of Computers, 2005, 28(12): 1980-1987.
18. WANG K P, HUANG L, ZHOU C G, et al. Particle swarm optimization for traveling salesman problem[A]. Proceedings of the 2nd International Conference on Machine Learning and Cybernetics[C]. Xi'an, 2003. 1583-1589.
19. MUTHUVELU N, LIU J Y, SOE N L, et al. A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids[A]. Proceedings of the 2005 Australasian Workshop on Grid Computing and e-Research[C]. 2005. 41-48.
20. LI A G. Particle swarms cooperative optimizer[J]. Journal of Fudan University (Natural Science), 2004, 43(5): 923-925.
21. JI Y M, WANG R C. A solution of grid computing flow using MDA methodology[J]. The Journal of China Universities of Posts and Telecommunications, 2006, 13(1): 29-33.