A multi-dimensional scheduling scheme in a Grid computing environment

Journal of Parallel and Distributed Computing

Volumn 67, Issue 6, 2007, Pages 659-673

  Khoo, B T Benjamin ^a   Veeravalli, Bharadwaj ^a   Hung, Terence ^b   Simon See, C W ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^c SUN MICROSYSTEMS   (United States)

Author keywords

Grid computing; Load distribution; Multiple resources; Parallel processing time; Scheduling

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; PARALLEL PROCESSING SYSTEMS; SCHEDULING; VIRTUAL REALITY;

LOAD DISTRIBUTION; MULTIPLE RESOURCE SCHEDULING (MRS); MULTIPLE RESOURCES; PARALLEL PROCESSING TIME;

GRID COMPUTING;

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

References (33)

1. F. Azzedin, M. Mahewaran, Integrating trust into grid resource management systems, in: Proceedings of ICPP 2002, 2002.
2. R. Buyya, M. Murshed, D. Abramson, S. Venugopal, Scheduling parameter sweep applications on global grids: a deadline and budget constrained cost-time optimisation algorithm, Int. J. Software: Pract. Exper., This document can also be found at: 〈http://www.gridbus.org/~raj/cv.html#papersjl〉.
3. H. Casanova, A. Legrand, D. Zagorodnov, Heuristics for scheduling parameter sweep applications in grid environments, in: Ninth Heterogeneous Computing Workshop 2000, 2000.
4. C. Ernemann, V. Hamscher, U. Schwiegelshohn, R. Yahyapour, On advantages of grid computing for parallel job scheduling, in: Proceedings of the Second IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002.
5. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. second ed. (2004), Morgan-Kaufman, Los Altos, CA
6. V. Hamscher, U. Schwiegelshohn, A. Streit, Evaluation of job-scheduling strategies for grid computing, in: Proceedings of the First IEEE/ACM International Workshop on Grid Computing, Brisbane, Australia, 2000.
7. He X.S., Sun X.H., and von Laszewski G. QoS guided min-min heuristic for grid task scheduling. J. Comput. Sci. Technol. 18 4 (2003) 442-451
8. Hewlett Packard, High Performance Technical Computing, 〈http://www.hp.com/techservers〉, 2004.
9. IBM, Cluster Servers, 〈http://www-1.ibm.com/servers/eserver/clusters/〉, 2004.
10. Jann J., Pattnaik P., Franke H., Wang F., Skovira J., and Riodan J. Modeling of workload in MPPs. In: Feitelson D.G., and Rudolph L. (Eds). Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science vol. 1291 (1997), Springer, Berlin 95-116
11. Karonis N., Toonen B., and Foster I. MPICH-G2: a grid-enabled implementation of the message passing interface. J. Parallel Distrib. Comput. (JPDC) 63 5 (2003) 551-563
12. Korpela E., Werthimer D., Anderson D., Cobb J., and Lebofsky M. SETI@home-massively distributed computing for SETI. Comput. Sci. Eng. 3 1 (2001) 81
13. W. Leinberger, G. Karypis, V. Kumar, Job scheduling in the presence of multiple resource requirements, in: Proceedings of the IEEE/ACM SC99 Conference, Portland, Oregon, USA, November 13-18, 1999, pp. 47-48.
14. Y. Li, M. Mascagni, Improving performance via computational replication on a large-scale computational grid, in: IEEE/ACM CCGRID2003, Tokyo, 2003.
15. U. Lublin, D.G. Feitelson, The workload on parallel supercomputers: modeling the characteristics of rigid jobs, Technical Report 2001-12, School of Computer Science and Engineering, The Hebrew University of Jerusalem, October 2001.
16. Mu'alem A.W., and Feitelson D.G. Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans. Parallel Distrib. Syst. 12 6 (2001) 529-543
17. Open Grid Service Architecture Data Access and Integration, 〈http://www.ogsadai.org.uk/〉.
18. Parallel Workload Archive: Models, 〈http://www.cs.huji.ac.il/labs/parallel/workload/models.html〉.
19. Park K.-L., Lee H.-J., Kwon O.-Y., Park S.-Y., Park H.-W., and Kim S.-D. Design and implementation of a dynamic communication MPI library for the grid. Int. J. Comput. Appl. 26 3 (2004) 165-171
20. Rajasekar A., Wan M., Moore R., Schroeder W., Kremenek G., Jagatheesan A., Cowart C., Zhu B., Chen S.-Y., and Olschanowsky R. Storage resource broker-managing distributed data in a grid. Comput. Soc. India J. 33 4 (2003) 42-54 (special issue on SAN)
21. K. Ranganathan, I. Foster, Decoupling computation and data scheduling in distributed data-intensive applications, in: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11 (HPDC'02), Edinburgh, Scotland, July 24-26, 2002, pp. 352-358.
22. E. Santos-Neto, W. Cirne, F. Brasileiro, A. Lima, Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids, in: Proceedings of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, June 2004.
23. Shin K.G., and Chang Y. Load sharing in distributed real-time systems with state change broadcasts. IEEE Trans. Comput. 38 8 (1989) 1124-1142
24. N. Snyder, IBM Linux Clusters, 〈http://linux.ittoolbox.com/documents/document.asp?i=2042〉, 2002.
25. B. Song, C. Ernemann, R. Yahyapour, User group-based workload analysis and modelling, Cluster and Computing Grid Workshop 2005, Cardiff, UK, 2005.
26. V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, Distributed job scheduling on computational grids using multiple simultaneous requests, in: Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11 20002 (HPDC?02), Edinburgh, Scotland, July 24-26, 2002, pp. 359-368.
27. Sun Microsystems, High Performance Technical Computing, 〈http://www.sun.com/solutions/hpc〉, 2004.
28. A. Takefusa, H. Casanova, S. Matsuoka, F. Berman, A study of deadline scheduling for client-server systems on the computational grid, in: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10), 2001, pp. 406-415.
29. K. Taura, A. Chien, A heuristic algorithm for mapping communicating tasks on heterogeneous resources, in: Ninth Heterogeneous Computing Workshop 2000, 2000.
30. S. Venugopal, R. Buyya, L. Winton, A grid service broker for scheduling distributed data-oriented applications on global grids, Technical Report, CoRR cs.DC/0405023, 2004, This can be located at: 〈http://www.gridbus.com〉.
31. K.N. Vijay, L. Chuang, L. Yang, J. Wagner, On-line resource matching for heterogeneous grid environments, in: Cluster and Computing Grid Workshop, Cardiff, UK, 2005.
32. R. Wolski, G. Obertelli, Network Weather Service, 〈http://nws.cs.ucsb.edu〉, 2003.
33. L. Zhang, Scheduling algorithm for real-time applications in grid environment, in: Proceedings on IEEE International Conference on Systems, Man and Cybernetics, vol. 5, USA, 2002.