A novel discrete particle swarm optimization algorithm for job scheduling in grids

Proceedings - 4th International Conference on Natural Computation, ICNC 2008

Volumn 1, Issue , 2008, Pages 401-405

  Kang, Qinma ^a,b   He, Hong ^b   Wang, Hongrun ^c   Jiang, Changjun ^a  

^a TONGJI UNIVERSITY   (China)

^b SHANDONG UNIVERSITY   (China)

^c LUDONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DIESEL ENGINES; GENETIC ALGORITHMS; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

AUTONOMOUS DOMAINS; COMPUTATIONAL GRIDS; COMPUTATIONAL RESULTS; DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHMS; HETEROGENEOUS RESOURCES; JOB SCHEDULING; JOB SCHEDULING PROBLEMS; NATURAL NUMBERS; PSO ALGORITHMS; SOLUTION SPACES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 57649166985     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2008.63     Document Type: Conference Paper

References (13)

1. F. Dong and S. G. Akl. "Scheduling algorithms for grid computing: state of the art and open problems", technical report of the open issues in grid scheduling workshop. School of Computing, University Kingston, Ontario, January 2006.
2. P.Y. Yin, Sh. Sh. Yua, P.P. Wang and Y.-T. Wang. "Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization". Applied Mathematics and Computation, 184, 2007, pp. 407-420.
3. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," 8th IEEE Heterogeneous Computing Workshop (HCW '99), San Juan, Puerto Rico, April 1999, pp. 30-44.
4. H. Casanova, A. Legrand, D. Zagorodnov and F. Berman, "Heuristics for Scheduling Parameter Sweep Applications in Grid Environments," Proceeding of the 9th heterogeneous Computing Workshop (HCW'00), Cancun, Mexico, May 2000, pp. 349-363.
5. X. He, X. Sun and G. Laszewski, "A QoS Guided Min-Min Heuristic for Grid Task Scheduling," Journal of Computer Science and Technology, 18, 2003, pp. 442-451.
6. M. Wu, W. Shu and H. Zhang, "Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems," Proceeding of the 9th Heterogeneous Computing Workshop (HCW'00), Cancun, Mexico, May 2000, pp. 375-385.
7. R. Subrata and Y. A. Zomaya and B. Landfeldt. "Artificial life techniques for load balancing in computational grids", Journal of Computer and System Sciences, 73, 2007, pp. 1176-1190
8. G. Attiya and Y. Hamam. "Task allocation for maximizing reliability of distributed systems: A simulated annealing approach", Journal of Parallel and Distributed Computing, 66, 2006, pp.1259 - 1266
9. W.H. Chen and Ch. Sh. Lin. "A hybrid heuristic to solve a task allocation problem", Computers & Operations Research, 27, 2000, pp. 287-303.
10. T.D. Braun, H.J. Siegel, et al. "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing system", Journal of Parallel and Distributed Computing, 6, 2001, pp. 810-837.
11. R.C. Eberhart and J. Kennedy. "A new optimizer using particle swarm theory", Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan, 1995. pp. 39-43.
12. A. Salman, I. Ahmad and S. Al-Madani. "Particle swarm optimization for task assignment problem", Microprocessors and Microsystems, 26 (8), 2002, pp. 363-371.
13. Y.H. Shi and R.C. Eberhart. "Parameter selection in particle swarm optimization", Proceedings of 7th Annual Conference on Evolution Computation, New York, 1998, pp. 591-600.