On-line evolutionary resource matching for job scheduling in heterogeneous grid environments

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 2, Issue , 2006, Pages 103-108

  Naik, Vijay K ^a   Garbacki, Pawel ^b   Kummamuru, Krishna ^c   Zhao, Yong ^d  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c IBM INDIA RESEARCH LAB   (India)

^d THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC RESOURCE SHARING,; JOB SCHEDULING; RESOURCE MATCHERS (RM); RESOURCE REQUIREMENTS;

COMPUTER ARCHITECTURE; EVOLUTIONARY ALGORITHMS; JOB ANALYSIS; MATHEMATICAL MODELS; ONLINE SYSTEMS;

RESOURCE ALLOCATION;

EID: 34047193329     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2006.72     Document Type: Conference Paper

References (11)

1. D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ, 1995.
2. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.
3. J. J. Grefenstette. Genetic Algorithms and Simulated Annealing, chapter Incorporating problem specific knowledge in genetic algorithms. Morgan Kaufmann, 1987.
4. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonidentical processors. J. ACM, 24(2):280-289, 1977.
5. K. Krishna and V. K. Naik. Application of evolutionary algorithms in controlling semiautonomous mission-critical distributed systems. In Proc. of the 5th Joint Conf. on Information Sciences, pages 1015-1018, 2000.
6. W. B. Langdon. Scheduling planned maintenance of the national grid. In Selected Papers from AISB Workshop on Evolutionary Computing, pages 132-153, London, UK, 1995. Springer-Verlag.
7. V. D. Martino. Sub optimal scheduling in a grid using genetic algorithms. In Proc. of the 17th IEEE IPDPS'03, 2003.
8. V. K. Naik, C. Liu, L. Yang, and J. Wagner. Online resource matching in a heterogeneous grid environment. In In Proc. of the 6th IEEE CCGrid'05, Cardiff, UK, 2005.
9. G. Rudolph. On a multiobjective evolutionary algorithm and its convergence to the pareto set. In Proc. of the IEEE Int'l Conf. on Evolutionary Computation(ICEC'98), pages 511-516, Piscataway NJ, 1998. IEEE Press.
10. S. Song, Y.-K. Kwok, and K. Hwang. Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling. In Proc. of the 19th IEEE IPDPS'05,2005.
11. F. Zhang, Y. F. Zhang, and A. Y. C. Nee. Using genetic algorithms in process planning for job shop machining. IEEE Trans. Evolutionary Computation, 1(4):278-289, 1997.