A scheduling framework for large-scale, parallel, and topology-aware applications

Journal of Parallel and Distributed Computing

Volumn 70, Issue 9, 2010, Pages 983-992

  Kravtsov, Valentin ^a   Bar, Pavel ^a   Carmeli, David ^a   Schuster, Assaf ^a   Swain, Martin ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

Grid; QosCosGrid; Scheduler; Supercomputer

Indexed keywords

CO-ALLOCATION; GRID; HETEROGENEOUS ENVIRONMENTS; MULTIPROCESSOR TASKS; NP COMPLETE PROBLEMS; SCHEDULING FRAMEWORKS; SCHEDULING POLICIES; SCHEDULING PROCESS; TIME SLOTS; TOPOLOGY AWARE;

DECISION MAKING; POLYNOMIAL APPROXIMATION; SUPERCOMPUTERS; TOPOLOGY;

SCHEDULING ALGORITHMS;

EID: 77955517911     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.05.001     Document Type: Article

References (20)

1. G. Allen Enabling applications on the grid: a gridlab overview International Journal of High Performance Computing Applications 17 4 2003 449 466
2. P. Bar, C. Coti, D. Groen, T. Herault, V. Kravtsov, A. Schuster, M. Swain, Running parallel applications with topology-aware grid middleware, in: 5th IEEE International Conference on e-Science, 2009.
3. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
4. K. Dahiya, and V. Verma Capacitated transportation problem with bounds on rim conditions European Journal of Operational Research 178 3 2007 718 737
5. L. Davis A Handbook of Genetic Algorithms 1991 Van Nostrand Reinhold New York
6. M.D. de Assuncao, K. Nadiminti, S.V.T. Ma, R. Buyya, An integration of global and enterprise grid computing: gridbus broker and xgrid perspective, in: GCC, Beijing, China, 2005.
7. J.R. Evans, J.J. Jarvis, and R.A. Duke Graphic matroids and the multicommodity transportation problem Mathematical Programming 13 1 1977 323 328
8. S. Gold, and A. Rangarajan A graduated assignment algorithm for graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 18 4 1996 377 388
9. E. Hadjiconstantinou, and M. Iori A hybrid genetic algorithm for the two-dimensional single large object placement problem European Journal of Operational Research 183 3 2007 1150 1166
10. V. Kravtsov, M. Swain, U. Dubin, W. Dubitzky, A. Schuster, A fast and efficient algorithm for topology-aware coallocation, in: ICCS, 2008, pp. 274283.
11. K.K. Lai, and J.W.M. Chan Developing a simulated annealing algorithm for the cutting stock problem Computers & Industrial Engineering 32 1 1997 115 127
12. J.Y.-T. Leung Handbook of Scheduling: Algorithms, Models, and Performance Analysis 2004 Chapman & Hall
13. M. Lundy, and A. Mees Convergence of an annealing algorithm Mathematical Programming 34 1 1986 111 124
14. J. MacLaren HARC: The Highly-Available Resource Co-Allocator 2007 Springer pp. 13851402
15. A. Makhorin, GNU linear programming kit, version 4.22. GNU Software Foundation.
16. J.A. Pascual, J. Navaridas, J. Miguel-Alonso, Effects of topology-aware allocation policies on scheduling performance, in: 14th Workshop on Job Scheduling Strategies for Parallel Processing, 2009.
17. V. Stankovski, M. Swain, V. Kravtsov, T. Niessen, D. Wegener, J. Kindermann, and W. Dubitzky Grid-enabling data mining applications with datamininggrid: an architectural perspective Future Generation Computer Systems 24 4 2008 259 279
18. N. Tonellotto, R. Yahyapour, and P. Wieder Algorithms and Architectures for Parallel Processing A Proposal for a Generic Grid Scheduling Architecture 2007 Springer US 227 239
19. O. Waeldrich, P. Wieder, and W. Ziegler Parallel Processing and Applied Mathematics A Meta-Scheduling Service for Co-Allocating Arbitrary Types of Resources 2006 Springer 782 791
20. C.-T. Yang, F.-Y. Leu, and W.-J. Hu A network bandwidth-aware job scheduling with dynamic information model for grid resource brokers AsiaPacific Conference on Services Computing, 2006 2008 IEEE 775 780