Gravitational emulation local search algorithm for advanced reservation and scheduling in grid computing systems

ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Volumn , Issue , 2009, Pages 1240-1245

  Barzegar, Behnam ^a   Rahmani, Amir Masoud ^a   Zamanifar, Kamran ^b   Divsalar, Azadeh ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF ISFAHAN   (Iran)

Author keywords

Gravitational force; Newton law; Resource reservation; Scheduling; Swapping; Velocity

Indexed keywords

ADVANCE RESERVATION; COMPUTATION TIME; DETERMINISTIC ALGORITHMS; GRAVITATIONAL FORCES; GRID COMPUTING SYSTEMS; GRID SYSTEMS; HILL CLIMBING; LOCAL SEARCH; LOCAL SEARCH ALGORITHM; NEWTON LAW; NP COMPLETE; QUALITY SERVICES; RESOURCE RESERVATION; RESOURCE RESERVATIONS;

COMPUTER SCIENCE; GENETIC ALGORITHMS; GRAVITATION; GRID COMPUTING; INFORMATION TECHNOLOGY; LEARNING ALGORITHMS; QUALITY OF SERVICE; SIMULATED ANNEALING;

HEURISTIC METHODS;

EID: 77749277490     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIT.2009.319     Document Type: Conference Paper

References (12)

1. Barry Lynn Webster, Solving Combinatonal Optimization Problems Using a New Algorithm Based on Gravitational Attraction, Ph.D. thesis, Melboume, Florida Institute of Technology, May, 2004.
2. Voudouns, chris, Edward Tsang, Guided Local Search. Technical Report CSM-247, Department of Computer Science, University of Essex, UK, August 1995.
3. S. Raja Balachandar *, K Kannan , Randomized gravitational emulation search algorithm for symmetric traveling salesman problem, Apphed Mathematics end Computation 192 .413-421,2007.
4. Webster, Barry andPhilip J. Bemhard, "A Local Search Optimization Algorithm Based on Natural Principles of Gravitation" Proceedings of the Intenational Conference on Information and Knowledge Engineering, vol 1., 255-261, 2003
5. W. Smith, I. Foster, and V. Taylor Scheduling with advanced reservations. In Proceedings of IPDPS'00, pages 127.132,2000.
6. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the Grid: Enabling Scalthle Virtual Organizations. International Journal of Supercomputing Applications, pp.200-222, Fall 2001.
7. Claris Castillo, George N. Rouskas, Khaled Harfoush, On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Gnds,2007.
8. Bart Jacob, Michael Brown, Kentaro Fukui, Nihar Trivedi,, Introduction to Grid Computing, IBM, 2005.
9. Maozhen Li, Mark Baker,, the Grid Core Technologies, John Wiley & Sons Ltd .2005.
10. Joerg Decker, Joerg Schneider , Heuristic Scheduling of Grid Workflows Supporting Co-Allocation and Advance Reservation Seventh IEEE Intemational Symposium on Cluster Computing and the Grid, 0-7695-2833-3/07, page(s):335-342. 2007.
11. Rus Mm and Muthucumaru Maheswaran, Scheduhng Co-Reservations with Priorities in Grid Computing Systems Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, 0-7695-1582-7/02, page(s) 266-266. 2002.
12. M. Maheswaran K. Krauter, K. Buyya. A taxonomy and survey of grid resource management systems for distributed computing. Software: Practice and Experience, 32(2): 135.164, February 2002