A multi-dimensional scheduling scheme in a Grid computing environment

F. Azzedin, M. Mahewaran, Integrating trust into grid resource management systems, in: Proceedings of ICPP 2002, 2002. 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〉. H. Casanova, A. Legrand, D. Zagorodnov, Heuristics for scheduling parameter sweep applications in grid environments, in: Ninth Heterogeneous Computing Workshop 2000, 2000. 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. Foster, 2004 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. He, 2003, QoS guided min–min heuristic for grid task scheduling, J. Comput. Sci. Technol., 18, 442, 10.1007/BF02948918 Hewlett Packard, High Performance Technical Computing, 〈http://www.hp.com/techservers〉, 2004. IBM, Cluster Servers, 〈http://www-1.ibm.com/servers/eserver/clusters/〉, 2004. Jann, 1997, Modeling of workload in MPPs, vol. 1291, 95 Karonis, 2003, MPICH-G2: a grid-enabled implementation of the message passing interface, J. Parallel Distrib. Comput. (JPDC), 63, 551, 10.1016/S0743-7315(03)00002-9 Korpela, 2001, SETI@home—massively distributed computing for SETI, Comput. Sci. Eng., 3, 81, 10.1109/5992.895191 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. Y. Li, M. Mascagni, Improving performance via computational replication on a large-scale computational grid, in: IEEE/ACM CCGRID2003, Tokyo, 2003. 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. Mu’alem, 2001, Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling, IEEE Trans. Parallel Distrib. Syst., 12, 529, 10.1109/71.932708 Open Grid Service Architecture Data Access and Integration, 〈http://www.ogsadai.org.uk/〉. Parallel Workload Archive: Models, 〈http://www.cs.huji.ac.il/labs/parallel/workload/models.html〉. Park, 2004, Design and implementation of a dynamic communication MPI library for the grid, Int. J. Comput. Appl., 26, 165 Rajasekar, 2003, Storage resource broker—managing distributed data in a grid, Comput. Soc. India J., 33, 42 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. 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. Shin, 1989, Load sharing in distributed real-time systems with state change broadcasts, IEEE Trans. Comput., 38, 1124, 10.1109/12.30867 N. Snyder, IBM Linux Clusters, 〈http://linux.ittoolbox.com/documents/document.asp?i=2042〉, 2002. B. Song, C. Ernemann, R. Yahyapour, User group-based workload analysis and modelling, Cluster and Computing Grid Workshop 2005, Cardiff, UK, 2005. 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. Sun Microsystems, High Performance Technical Computing, 〈http://www.sun.com/solutions/hpc〉, 2004. 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. K. Taura, A. Chien, A heuristic algorithm for mapping communicating tasks on heterogeneous resources, in: Ninth Heterogeneous Computing Workshop 2000, 2000. 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〉. 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. R. Wolski, G. Obertelli, Network Weather Service, 〈http://nws.cs.ucsb.edu〉, 2003. 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.