An adaptive generalized scheduler for grid applications

Proceedings - International Symposium on High Performance Computing Systems and Applications

Volumn , Issue , 2005, Pages 188-194

  Aggarwal, Akshai K ^a   Kent, Robert D ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Adaptive scheduling; Communication channel delays; Grid computing; Link bandwidth; Metacomputing; Scheduling; STG jobs; Task inter dependencies

Indexed keywords

ADAPTIVE SCHEDULING; COMMUNICATION CHANNEL DELAY; GRID COMPUTING; LINK BANDWIDTH; METACOMPUTING; STG JOBS; TASK INTER-DEPENDENCIES;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER APPLICATIONS; DISTRIBUTED COMPUTER SYSTEMS; RESOURCE ALLOCATION;

SCHEDULING;

EID: 28744440865     PISSN: 15505243     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCS.2005.14     Document Type: Conference Paper

References (24)

1. H. Casanova, M. Kim, J. Plank, J. Dongarra, "Adaptive Scheduling for Task Farming with Grid Middleware", The International Journal of Supercomputer Applications and High Performance Computing, vol. 13, pp. 231-240, 1999.
2. Eduardo Huedo, Rubén S. Montero, Ignacio M. Llorente, "Experiences on Adaptive Grid Scheduling of Parameter Sweep Applications", Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04), IEEE Computer Society
3. A.K. Aggarwal, Robert Kent and Jun Wei, "PATH Algorithm for Adaptive Load balancing on a Grid" WSEAS Transactions on Information Science and Applications, vol. 1, Issue 3, pp. 942-948, September 2004.
4. Mona Aggarwal, Robert Kent and Alioune Ngom, "Genetic Algorithm based Scheduler for Grid Applications", accepted at HPCS' 05, Guelph
5. H.Kasahara, T.Tobita," A standard task graph set for fair evaluation of multiprocessor scheduling algorithms", Journal of Scheduling, vol. 5, pp. 379-394, 2002
6. Foster, C. Kesselman, et al, Computational Grids, "The Grid: Blueprint for a New Computing Infrastructure", Morgan-Kaufman, San Fransisco, 1998
7. G. E. Fagg, Keith Moore, Jack J. Dongarra, Al Geist, "Scalabale Networked information Processing Environment (SNIPE)", Proc. of Supercomputing 97, San Jose, CA, November 1997.
8. A.S. Grimshaw, W.A. Wulf and the Legion Team, "The Legion Vision of the World Wide Virtual Computer", Communications of ACM, 40(1), 1997.
9. M. Beck, J. Dongarra, G. Fagg, G. Al Geist, P. Gray, J. Kihl, M. Mingliardi, K. Moore, T. Moore, P. Papadopoulous, S. Scott, V. Sunderam, 'HARNESS: a Next Generation Distributed Virtual Machine', Future Generation Systems, vol. 15, (1999), 571-582.
10. J. Kohl, G. Geist, XPVM 1.0 Users' Guide, Technical Report ORNL/TM-12981, Computer Science and Mathematical Division, Oak Ridge National Laboratory, Oak Ridge, TN, April 1995.
11. J. Devaney, R. Lipman, M. Lo, W. Mitchell, M. Edwards, C. Clark, The Parallel Applications Development Environment (PADE), User's Manual, PADE-Major Release 1.4,November 21, 1995.
12. A.K.Aggarwal, H.S.Bhatt," A Generalized Environment for Distributed Image Processing", Proceedings of 15th Annual HPCS, Kluwer 2002, pp 209-223.
13. Bhatt H.S., Aggarwal A.K., "Web enabled client-server model for development environment of distributed image processing", Proceedings of international conference on meta computing, GRID-2000, pp 135-145
14. Bhatt H. S., Singh B.K., Aggarwal A.K., "Application centric load balancing based on hybrid model", International conference for advance computing and communication ADCOM-2001, organized by IEEE and ACS India, Dec. 2001, Page(s): 231-238
15. Network Simulator (NS), version 2 (website) http://www.isi.edu/nsnam/ns/.
16. Akshai Aggarwal and Jun Wei, "PATH Algorithm for Bottleneck Bandwidth Measurement", WSEAS Transactions on Information Science and Applications, pp. 346-354, July 2004.
17. James Frey, Todd Tannenbaum, et al, "Condor-G: A Computation Management Agent for Multi-Institutional Grids", Journal of Cluster Computing, vol. 5, pp. 237-246, 2002.
18. R. Buyya, D. Abramson, J Giddy, "Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid", Proceeding of the HPC ASIA '2000, the 4th International Conference on High Performance Computing in Asia-Pacific Region, Beijing, China, IEEE Computer Society Press, USA, 2000
19. Francine Berman, Richard Wolski, Henri Casanova, et al, "Adaptive Computing on the Grid Using AppLes", IEEE Transactions On Parallel and Distributed Systems, vol. 14, pp. 369-382, 2003.
20. A. B. Downey, "Using Pathchar to Estimate Internet Link Characteristics" ACM SIGCOMM '99, pp. 241-250.
21. V. Jacobson, "Pathchar - a tool to infer characteristics of Internet paths" 97 MSRI talk.
22. J.Bolliger and T. Gross, "A Framework-Based Approach to the Development of Network-Aware Application", IEEE Transactions on Software Engineering (Special Issue on Mobility and Network-Aware Computing), 24(5), pp. 376-390, July 2004.
23. (Website) http://www.fp.globus.org/retreat00/presentations/nws_wolski/ sld001.htm
24. (Website) http://www.fp.globus.org/retreat00/presentations/w_tierney. smaller.pdf