Chemical reaction optimization for the grid scheduling problem

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Xu, Jin ^a   Lam, Albert Y S ^a   Li, Victor O K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Chemical reaction optimization; Grid computing; Scheduling

Indexed keywords

GRID SCHEDULING; META HEURISTICS; META-HEURISTIC METHODS; NP-HARD PROBLEM; OPTIMAL SOLUTIONS;

GRID COMPUTING; LAPTOP COMPUTERS; NEWTONIAN FLOW; OPTIMIZATION; SUPERCOMPUTERS;

CHEMICAL REACTIONS;

EID: 77955346266     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5502406     Document Type: Conference Paper

References (27)

1. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," Int. J. Supercom put. Appl., vol. 15, no. 3, pp. 200-222, Aug. 2001.
2. R. Ranjan, A. Harwood, and R. Buyya, "A study on peer-to-peer based discovery of grid resource information," IEEE Communication Surveys and Tutorials, 2007.
3. D. Abramson, J. Giddy, and L. Kotler, "High performance parametric modeling with Nimrod/G: Killer application for the global grid?" in Proc. Int. Parallel Distrib. Process. Symp., May 2000, pp. 520-528.
4. D. P. da Silva, W. Cirne, and F. V. Brasileiro, "Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids," in Proc. Int. Conf. Parallel and Distributed Computing, EuroPar 2003, Aug. 2003, pp. 169-180.
5. G. Sumathi and N. P. Gopalan, "Priority based scheduling for heterogeneous grid environments," in 2006 IEEE Singapore Int. Conf. on Commun. Syst., ICCS 2006, Oct. 2006.
6. Y. Cao and V. O. K. Li, "Scheduling Algorithms for Broadband Wireless Networks," Proc. of the IEEE, vol. 89, no. 1, Jan. 2001, pp. 76-87.
7. A. Capone and G. Carello, "Scheduling Optimization in Wireless MESH Networks with Power Control and Rate Adaptation," in 2006 3rd Ann. IEEE Communications Society Sensor and Ad Hoc Communications Netw., SECON'06, Sep. 2006, pp. 138-147.
8. B. Rood and M. J. Lewis, "Resource availability prediction for improved grid scheduling," in Proc. 4th IEEE Int. Conf. on eScience, eScience 2008, Dec. 2008, pp. 711-718.
9. G. Ritchie and J. Levine, "A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments," in Proc. 23rd Workshop of the UK Planning and Scheduling Special Interest Group, PlanSIG 2004, Dec. 2004.
10. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
11. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
12. E. Bonabeau, M. Dorigo and G. Theraulaz, "Inspiration for optimization from social insect behavior," Nature, vol. 406, pp. 39-42, Jul. 2000.
13. J. Kennedy and R. C. Eberhart, "Particle Swarm Optimization," in Proc. IEEE Int. Conf. Neural Networks, Perth, Australia, Nov. 1995, pp. 1942-1948.
14. F. Glover and M. Laguna, Tabu Search. Boston, MA: Kluwer Academic Publishers, 1997.
15. G. Dueck and T. Scheuer, "Threshold Accepting: A general purpose optimization algorithm appearing superior to Simulated Annealing," J. of Computational Physics, pp. 161-175, 1990.
16. A. Y. S. Lam and V. O. K. Li, "Chemical-Reaction-Inspired Metaheuristic for Optimization," accepted for publication, IEEE Trans. Evol. Comput..
17. S. Ali, H. J. Siegel, M. Maheswaran, and D. Hensgen, "Task execution time modeling for heterogeneous computing systems," in Proc. Heterogeneous Computing Workshop, HCW 2000, May 2000, pp. 185-199.
18. R. F. de Mello and L. J. Senger, "On simulated annealing for the scheduling of parallel applications," in Proc. IEEE 20th Int. Symp. on Computer Architecture and High Performance Computing, Oct. 2008, pp. 29-36.
19. F. Xhafa and A. Abraham, "Meta-heuristics for grid scheduling problems," in Metaheuristics for Scheduling in Distributed Computing Environments, vol. 146, F. Xhafa and A. Abraham, Eds. Berlin, Germany: Springer, 2008, pp. 1-37.
20. T. D. Braun et al., "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837, Jun. 2001.
21. H. Izakian, B. T. Ladani, K. Zamanifar, and A. Abraham, "A novel Particle Swarm Optimization approach for grid job scheduling," in Proc. 3rd Int. Conf. on Inf. Syst., Technology and Management, Springer, 2009, pp. 100-110.
22. A. Abraham, H. Liu, C. Grosan, and F. Xhafa, "Nature inspired Metaheuristics for gird scheduling: Single and multi-objective optimization approaches," in Metaheuristics for Scheduling in Distributed Computing Environments, vol. 146, F. Xhafa and A. Abraham, Eds. Berlin, Germany: Springer, 2008, pp. 247-272.
23. S. Fidanova, "Simulated Annealing for grid scheduling problem," in Proc. IEEE John Vincent Atanasoff Int. Symp. on Modern Computing, JVA2006, pp. 41-44, Oct. 2006.
24. H. Izakian, B. T. Ladani, K. Zamanifar, and A. Abraham, "A novel Particle Swarm Optimization approach for grid job scheduling," in Proc. 3rd Int. Conf. Inf. Syst, Technology and Management, Springer, 2009, pp. 100-110.
25. S. Benedict, R. S. Rejitha, and V. Vasudevan, "Threshold Accepting scheduling algorithm for scientific workflows in wireless grids," in Proc. IEEE 4th Int. Conf. Networked Computing and Advanced Information Management, Sep. 2008, pp. 686-691.
26. J. Carretero and F. Xhafa, "Use of genetic algorithms for scheduling jobs in a large scale grid applications," Technological and Economic Development of Economy, vol. 12, no. 1, pp. 11-17, 2006.
27. A. Abraham, H. Liu, W. Zhang, and TG. Chang, "Scheduling jobs on computational grids using fuzzy particle swarm algorithm," Lecture Notes in Computer Science 4252, pp. 500-507, 2006.