Local grid scheduling techniques using performance prediction

IEE Proceedings: Computers and Digital Techniques

Volumn 150, Issue 2, 2003, Pages 87-96

  Spooner, D P ^a   Jarvis, S A ^a   Cao, J ^b   Saini, S ^c   Nudd, G R ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b NEC LABORATORIES EUROPE   (Germany)

^c NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SERVICES; QUALITY OF SERVICE; SCHEDULING;

LOCAL GRID SCHEDULING;

RESOURCE ALLOCATION;

EID: 0037963068     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:20030280     Document Type: Conference Paper

References (34)

1. FOSTER, I., KESSELMAN, C., and TUECKE, S.: 'The anatomy of the grid: enabling scalable virtual organisations', Int. J. Supercomput. Appl., 2001, 15, pp. 200-222
2. FOSTER, I., and KESSELMAN, C.: The GRID: blueprint for a new computing infrastructure' (Morgan-Kaufmann, San Francisco, CA, 1998)
3. FOSTER, I., KESSELMAN, C., NICK, J.M., and TUECKE, S.: 'Grid services for distributed system integration', IEEE Comput, 2002, 35, (6), pp. 37-46
4. FOSTER, I., KESSELMAN, C., NICK, J., and TUECKE, S.: 'The physiology of the grid: an open grid services architecture for distributed systems integration'. Presented at Open Grid Service Infrastructure WG, Global Grid Forum, Edinburgh, UK, June 2002
5. FOSTER, I., and KESSELMAN, C.: 'Globus: a metacomputing infrastructure toolkit', Int. J. Supercomput. Appl., 1997, 11, (2), pp. 115-128
6. Global Grid Forum, http://www.globalgridforum.org
7. NUDD, G.R., KERBYSON, D.J., PAPAEFSTATHIOU, E., PERRY, S.C., HARPER, J.S., and WILCOX, D.V: 'PACE: a toolset for the performance prediction of parallel and distributed systems', Int. J. High Perform. Comput. Appl., 2000, 14, (3), pp. 228-251
8. CZAJKOWSKI, K., FITZGERALD, S., FOSTER, I., and KESSELMAN, C.: 'Grid information services for distributed resource sharing'. Proc. of 10th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), San Francisco, CA, 2001, p. 181
9. The Globus Toolkit. http://www.globus.org/toolkit
10. CAO, J., KERBYSON, D.J., and NUDD, G.R.: 'High performance service discovery in large-scale multiagent and mobile-agent systems', Int. J. Softw. Eng. Knowl. Eng., 2001, 11, (5), pp. 621-641
11. CAO, J., JARVIS, S.A., SAINT, S., KERBYSON, D.J., and NUDD, G.R.: 'ARMS: an agent-based resource management system for grid computing', Sci. Program., 2002, 10, (2), pp. 135-148
12. PERRY, S.C., GRIMWOOD, R.H., KERBYSON, D.J., PAPAEFSTATHIOU, E., and NUDD, G.R.: 'Performance optimisation of financial option calculations', Parallel Comput., 2000, 26, (5), pp. 623-639
13. KERBYSON, D.J., PAPAEFSTATHIOU, E., and NUDD, G.R.: 'Application execution steering using on-the-fly performance prediction', Lect. Notes Comput. Sci., 1998, 1401, pp. 718-727
14. CAO, J., KERBYSON, D.J., PAPAEFSTATHIOU, E., and NUDD, G.R.: 'Modelling of ASCI high performance applications using PACE'. Proc. UK Performance Engineering Workshop (UKPEW'99), Bristol, UK, 1999, pp. 413-424
15. TURNER, J.D., SPOONER, D.P., JARVIS, S.A., DILLENBERGER, D.N., and NUDD, G.R.: 'A transaction definition language for Java application response', J. Comput. Resour. Meas., 2001, 105, pp. 55-65
16. DU, J., and LEUNG, J.: 'Complexity of scheduling parallel task systems', SIAM J. Discrete Math., 1989, 2, (4), pp. 473-487
17. DUMITRESCU, D., LAZZERINI, B., JAIN, L.C., and DUMITRESCU, A.: 'Evolutionary computation' (CRC Press, FL, 2000)
18. ZOMAYA, A.Y., and TEH, Y.H.: 'Observations on using genetic algorithms for dynamic load-balancing', IEEE Trans. Parallel Distrib. Syst., 2001, 12, (9), pp. 899-911
19. KOCH, K.R., BAKER, R.S., and ALCOUFFE, R.E.: 'Solution of the first-order form of the 3-D discrete ordinates equation on a massively parallel processor', Trans. Am. Nucl. Soc., 1992, 65, (108), p. 198
20. BUYYA, R., ABRAMSON, D., and GIDDY, J.: 'Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid'. Proc. of 4th Int. Conf. on High performance computing, Asia-Pacific Region, Beijing, China, 2000, pp. 283-289
21. CASANOVA, H., and DONGARRA, J.: 'NetSolve: a network server for solving computational science problems', Int. J. Supercomput. Appl., 1997, 11, (3), pp. 212-223
22. BERMAN, F., WOLSKI, R., FIGUEIRA, S., SCHOPF, J., and SHAO, G.: 'Application-level scheduling on distributed heterogeneous networks'. Proc. Supercomputing, Pittsburgh, PA, 1996, p. 39
23. TAKEFUSA, A., MATSUOKA, S., NAKADA, H., AIDA, K., and NAGASHIMA, U.: 'Overview of a performance evaluation system for global computing scheduling algorithms'. Proc. 8th IEEE Int. Symp. on High performance distributed computing, Redondo Beach, CA, 1999, pp. 97-104
24. LITZKOW, M., LIVNY, M., and MUTKA, M.: 'Condor - a hunter of idle workstations'. Proc. 8th Int. Conf. on Distributed computing systems (ICDCS88), San Jose, CA, 1988, pp. 104-111
25. ZHOU, S.: 'LSF: load sharing in large-scale heterogenous distributed systems'. Proc. 1992 Workshop on Cluster computing, Tallahassee, FL, 1992
26. ALOISIO, G., CAFARO, M., BLASI, E., and EPICOCO, I.: The grid resource broker, a ubiquitous grid computing framework', Sci. Program., 2002, 10, (2), pp. 113-119
27. ABRAHAM, A., BUYYA, R., and NATH, B.: 'Nature's heuristics for scheduling jobs on computational grids'. Proc. 8th IEEE Int. Conf. on Advanced computing and communications, Cochin, India, 2000, pp. 45-52
28. BUYYA, R., ABRAMSON, D., and GIDDY, J.: 'Nimrod-G resource broker for service-oriented grid computing', IEEE Distrib. Syst. Online, 2001, 2, (7)
29. WOLSKI, R., SPRING, N.T., and HAYE, J.: The network weather service: a distributed resource performance forecasting service for metacomputing', Journal of Future Generation Computing Systems, 1999, 15, pp. 757-768
30. FREY, J. TANNENBAUM, T., FOSTER, I., LIVNY, M., and TUECKE, S.: 'Condor-G: a computation management agent for multi-institutional grids'. Proc. 10th IEEE Symp. on High performance distributed computing (HPDC10), San Francisco, CA, 2001, p. 55
31. ADVE, V.S., BAGRODIA, R., BROWNE, J.C., and DEELMAN, E.: 'POEMS: end-to-end performance design of large parallel adaptive computational systems, IEEE Trans. Softw. Eng., 2000, 26, (11), pp. 1027-1048
32. KERBYSON, D.J., ALME, H.J., HOISIE, A., PETRINI, F., WASSERMAN, H.J., and GITTINGS, M.: 'Predictive performance and scalability modeling of a large-scale application'. Proc. Super-Computing 2001, Denver, CO, USA LA-UR-01-4337, p. 37
33. HOU, E.S., ANSARI, N., and REN, H.: 'Genetic algorithm for multi-processor scheduling', IEEE Trans. Parallel Distrib. Syst., 1994, 5, (2), pp. 113-120
34. KIDWELL, M.D., and COOK, D.J.: 'Genetic algorithm for dynamic task scheduling'. IEEE 13th Annual Int. Conf. on Computing and communications, Phoenix, AZ, USA, 1994, pp. 61-67