Chemical reaction optimization for task scheduling in grid computing

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 10, 2011, Pages 1624-1631

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

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

chemical reaction optimization; Grid computing; multicriteria scheduling; task scheduling

Indexed keywords

FLOW-TIME; GRID SCHEDULING; HIGH-THROUGHPUT COMPUTING; LARGE-SCALE APPLICATIONS; MAKESPAN; META HEURISTICS; META-HEURISTIC APPROACH; METAHEURISTIC; MULTI CRITERIA SCHEDULING; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PERFORMANCE IMPROVEMENTS; REACTION OPTIMIZATION; SIMULATION RESULT; TASK-SCHEDULING;

CHEMICAL REACTIONS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MULTITASKING; OPTIMIZATION; PERSONAL COMPUTERS; SCHEDULING ALGORITHMS; SUPERCOMPUTERS;

GRID COMPUTING;

EID: 80052319595     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.35     Document Type: Article

References (32)

1. I. Foster, C. Kesselman, and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," Int'l J. Supercomputer Applications, vol. 15, no. 3, pp. 200-222, Aug. 2001. (Pubitemid 33099013)
2. R. Ranjan, A. Harwood, and R. Buyya, "A Study on Peer-to-Peer Based Discovery of Grid Resource Information," IEEE Comm. Surveys and Tutorials, vol. 10, no. 2, pp. 1-42, Apr.-June 2008.
3. D. Abramson, J. Giddy, and L. Kotler, "High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?," Proc. 14th Int'l Parallel and Distributed Processing Symp. (IPDPS '00), pp. 520-528, May 2000. (Pubitemid 30591179)
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," Proc. Int'l Conf. Parallel and Distributed Computing, Euro-Par '03, pp. 169-180, Aug. 2003. (Pubitemid 37223832)
5. G. Sumathi and N.P. Gopalan, "Priority Based Scheduling for Heterogenous Grid Environments," Proc. 10th IEEE Singapore Int'l Conf. Comm. Systems (ICCS '06), pp. 1-5, Oct. 2006.
6. I. Chlamtac and A. Farago, "Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 23-29, Feb. 1994.
7. A. Capone and G. Carello, "Scheduling Optimization in Wireless MESH Networks with Power Control and Rate Adaptation," Proc. Third Ann. IEEE Comm. Society on Sensor and Ad Hoc Comm. Networks (SECON '06), pp. 138-147, Sept. 2006.
8. B. Rood and M.J. Lewis, "Resource Availability Prediction for Improved Grid Scheduling," Proc. IEEE Fourth Int'l Conf. eScience (eScience '08), pp. 711-718, Dec. 2008.
9. G. Ritchie and J. Levine, "A Hybrid Ant Algorithm for Scheduling Independent Jobs in Heterogeneous Computing Environments," Proc. 23rd Workshop UK Planning and Scheduling Special Interest Group (PlanSIG '04), 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. 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, July 2000. (Pubitemid 30460201)
13. J. Kennedy and R.C. Eberhart, "Particle Swarm Optimization," Proc. IEEE Int'l Conf. Neural Networks (ICNN '95), pp. 1942-1948, Nov. 1995.
14. F. Glover and M. Laguna, Tabu Search. Kluwer Academic Publishers, 1997.
15. G. Dueck and T. Scheuer, "Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing," J. Computational Physics, vol. 90, pp. 161-175, 1990.
16. A.Y.S. Lam and V.O.K. Li, "Chemical-Reaction-Inspired Metaheuristic for Optimization," IEEE Trans. Evolutionary Computation, vol. 14, no. 3, pp. 381-399, June 2010.
17. R.P. Bruin, M.T. Dove, M. Calleja, and M.G. Tucker, "Building and Managing the eMinerals Clusters: A Case Study in Grid-Enabled Cluster Operation," Computing in Science and Eng., vol. 7, no. 6, pp. 30-37, Nov./Dec. 2005. (Pubitemid 41704850)
18. F. Gagliardi, B. Jones, F. Grey, M.-E. Begin, and M. Heikkurinen, "Building an Infrastructure for Scientific Grid Computing: Status and Goals of the EGEE project," Philosophical Trans. Series A Math., Physical and Eng. Sciences, vol. 363, no. 1833, pp. 1729-1742, Aug. 2005. (Pubitemid 41343799)
19. J. Frey, T. Tannenbaum, M. Livny, F. Foster, and S. Tuecke, "Condor-G: A Computation Management Agent for Multi-Institutional Grids," J. Cluster Computing, vol. 5, no. 3, pp. 237-246, 2002.
20. F. Berman, R. Wolski, H. Casanova, W. Cirne et al., "Adaptive Computing on the Grid Using AppLes," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, pp 369-382, Apr. 2003.
21. I. Foster, J. Voeckler, M. Wilde, and Y. Zhao, "Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation," Proc. 14th Conf. Scientific and Statistical Database Management, pp. 37-46, 2002.
22. F. Xhafa and A. Abraham, "Meta-Heuristics for Grid Scheduling Problems," Studies in Computational Intelligence, vol. 146, pp. 1-37, 2008.
23. V. Ungureanu, B. Melamed, M. Katehakis, and P.G. Bradford, "Deferred Assignment Scheduling in Cluster-Based Servers," J. Cluster Computing, vol. 9, no. 1, pp. 57-65, 2006. (Pubitemid 43125595)
24. S. Zikos and H.D. Karatza, "Resource Allocation Strategies in a 2-Level Hierarchical Grid System," Proc. 41st Ann. Simulation Symp. (ANSS), pp. 157-164, Apr. 2008.
25. 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, June 2001. (Pubitemid 33658407)
26. S. Fidanova, "Simulated Annealing for Grid Scheduling Problem," Proc. IEEE John Vincent Atanasoff Int'l Symp. Modern Computing (JVA '06), pp. 41-45, Oct. 2006. (Pubitemid 47214031)
27. H. Izakian, B.T. Ladani, K. Zamanifar, and A. Abraham, "A Novel Particle Swarm Optimization Approach for Grid Job Scheduling," Proc. Third Int'l Conf. Information Systems, Technology and Management, vol. 31, pp. 100-109, Mar. 2009.
28. S. Benedict, R.S. Rejitha, and V. Vasudevan, "Threshold Accepting Scheduling Algorithm for Scientific Workflows in Wireless Grids," Proc. IEEE Fourth Int'l Conf. Networked Computing and Advanced Information Management (NCM '08), pp. 686-691, Sept. 2008.
29. S. Ali, H.J. Siegel, M. Maheswaran, and D. Hensgen, "Task Execution Time Modeling for Heterogeneous Computing Systems," Proc. Ninth Heterogeneous Computing Workshop (HCW '00), pp. 185-199, May 2000. (Pubitemid 30592814)
30. A. Abraham, H. Liu, C. Grosan, and F. Xhafa, "Nature Inspired Meta-Heuristics for Gird Scheduling: Single and Multi-Objective Optimization Approaches," Metaheuristics for Scheduling in Distributed Computing Environments, vol. 146, pp. 247-272, 2008.
31. Supporting Document
32. J. Xu, A.Y.S. Lam, and V.O.K. Li, "Chemical Reaction Optimization for the Grid Scheduling Problem," IEEE Int'l Conf. Comm. (ICC), May 2010.