A survey of job scheduling in grids

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4505 LNCS, Issue , 2007, Pages 419-427

  Jiang, Congfeng ^a   Wang, Cheng ^a   Liu, Xiaohu ^a   Zhao, Yinghui ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Fault tolerance; Heterogeneous computing; Load balancing; Security; Simulation; Task scheduling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FAULT TOLERANCE; JOB ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

HETEROGENEOUS RESOURCES; JOB SCHEDULING; NP-COMPLETE;

GRID COMPUTING;

EID: 38049076924     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72524-4_44     Document Type: Conference Paper

References (28)

1. Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. International Journal of High Performance Computing Applications, 15(3) (2001)200-222
2. Ibarra, O.H., Kim, C.E.: Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of Association of Computing Machine, 24(2) (1977)280-289
3. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B.: A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61(6) (2001)810-837
4. Kwok, Y.K., Maciejewski, A.A., Siegel, H.J., Ahmad, I., Ghafoor, A.: A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing system. Journal of Parallel and Distributed Computing, 66(2006)77-98
5. Dogana, A., Özgüner, F.: Scheduling of a meta-task with QoS requirements in heterogeneous computing systems. Journal of Parallel and Distributed Computing, 66(2) (2006)181-196
6. Song, S., Hwang, K., Kwok, Y.K.: Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job scheduling. IEEE Transactions on Computers, 55(6) (2006)703-719
7. st IEEE/ACM International Workshop on Grid Computing (GRID 2000). LNCS Vol.1971 (2000)191-202
8. Legrand, A., Quinson, M., Casanova, H., Fujiwara, K.: The SIMGRID project simulation and deployment of distributed applications. In: Proceedings of 15th IEEE International Symposium on High Performance Distributed Computing (HPDC06) (2006)385-386
9. Fujimoto, N., Hagihara, K.: Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid, In: Proceedings of International Conference on Parallel Processing(ICPP2003)(2003)391-398
10. Abawajy, J.H.: Fault-Tolerant Dynamic Job Scheduling Policy. In: M. Hobbs, A. Goscinski, and W. Zhou. (Eds.): Proceedings of ICA3PP'05, LNCS Vol.3719 (2005)165-173
11. Kaya, K., Aykanat, C.: Iterative-improvement-based heuristics for adaptive scheduling of tasks sharing files on heterogeneous master-slave platforms. IEEE Transactions on Parallel and Distributed Systems, 17(8) (2006)883-896
12. Shivle, S., Siegel, H.J., et al. Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment, Journal of Parallel and Distributed Computing, 66 (2006)600-611
13. Wolski, R.: Forecasting network performance to support dynamic scheduling using the Network Weather Service. In: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing (HPDC97) (1997)316-325
14. Schopf, J.M., D'Arcy, M., Miller, N., et al.: Monitoring and Discovery in a Web Services Framework: Functionality and Performance of the Globus Toolkit's MDS4, Available at http://www-unix.mcs.anl.gov/~schopf/Pubs/mds-sc05.pdf
15. th IEEE International Parallel and Distributed Processing Symposium (IPDPS'06), 2006
16. nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2002) (2002)39-46
17. th IEEE International Parallel and Distributed Processing Symposium (IPDPS'06), 2006
18. Buyya R., Abramson D., Venugopal S.: The Grid Economy. Proceedings of the IEEE, 93(3) (2005)698-714
19. S. Hwang, C. Kesselman.: A Flexible Framework for Fault Tolerance in the Grid, Journal of Grid Computing, 1(3) (2003)251-272
20. Jones, P.L., Harrison, A.: The application of knowledge-based techniques to the monitoring of computers in a large heterogeneous distributed environment. Knowledge-Based Systems, 19(7) (2006)565-575
21. Thomas, N., Bradley, J.T., Knottenbelt, W.J.: Stochastic analysis of scheduling strategies in a Grid-based resource model. IEE Proceedings: Software, 151(5) (2004)232-239
22. Arenas, A.: State of the art survey on trust and security in Grid computing systems. Technical Report (RAL-TR-2006-008), 2006, CCLRC (ISSN 1358-6254)
23. Song, S., Hwang, K.: Trusted grid computing with security assurance and resource optimization. In: Proceedings of ISCA 17th International Conference on Parallel and Distributed Computing Systems (ISCA PDCS04) (2004)110-117
24. Song, S., Hwang, K., Kwok, Y.K.: Trusted grid computing with security binding and trust integration. Journal of Grid Computing, 3(1) (2005)53-73
25. Hwang, K., Kwok, Y.K., Song, S., et al.: GridSec: Trusted grid computing with security binding and self-defense against network worms and DDoS attacks. In: Proceedings of 5th International Conference on Computational Science, LNCS Vol.3516 (2005)187-195
26. Power, D.J., Politou, E.A., Slaymaker, M.A., et al.: Securing web services for deployment in health grids. Future Generation Computer Systems, 22(2006)547-570
27. Zanikolas, S., Sakellariou, R.: Application-Level Simulation Modeling of Large Grids. In: Proceedings of 5th International Symposium on Cluster Computing and Grid (CCGrid'05) (2005)582-589
28. W. J Bolosky, J.R. Douceur, D. Ely, et al.: Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs. In: 2000 ACM SIGMETRICS, International Conference on Measurement and Modeling of Computer Systems, 28(1) (2000)34-43