Adaptive hierarchical scheduling policy for enterprise grid computing systems

Journal of Network and Computer Applications

Volumn 32, Issue 3, 2009, Pages 770-779

  Abawajy, J H ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Coordinated CPU I O resources scheduling; Enterprise grid computing; High performance computing; Parallel job scheduling

Indexed keywords

COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; PLANNING; RESOURCE ALLOCATION; SCHEDULING;

ADAPTIVE HIERARCHICAL SCHEDULING; COORDINATED CPU-I/O RESOURCES SCHEDULING; CRITICAL RESOURCES; ENTERPRISE GRID COMPUTING; GRID COMPUTING ENVIRONMENTS; GRID COMPUTING SYSTEMS; HETEROGENEOUS SYSTEMS; HIERARCHICAL SCHEDULING; HIGH-PERFORMANCE COMPUTING; JOB SCHEDULING; MULTIPLE RESOURCES; PARALLEL JOB SCHEDULING; PARALLEL JOBS; SCHEDULING POLICIES; TIME-SHARING;

GRID COMPUTING;

EID: 59349089851     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2008.04.009     Document Type: Article

References (26)

1. Abawajy J.H. Scheduling in cluster systems. In: Dandamudi S.P. (Ed). Hierarchical scheduling in parallel and cluster systems (2003), Springer, Berlin [chapter 9]
2. Abawajy J.H. Adaptive parallel i/o scheduling algorithm for multiprogrammed systems. Int J Future Gener Comput Syst 22 5 (2006) 611-619
3. Abawajy J.H. An efficient adaptive scheduling policy for high performance computing. Int J Future Gener Comput Syst 22 5 (2008)
4. Abawajy JH, Dandamudi SP. Scheduling parallel jobs with cpu and i/o resource requirements in cluster computing systems. In: Proceedings of the IEEE computer society's annual international symposium on modeling analysis and simulation of computer and telecommunications systems; 2003. p. 336-43.
5. Allcock W., Chervenak A., Foster I., Kesselman C., Salisbury C., and Tuecke S. The data grid: towards an architecture for the distributed management and analysis of large scientific datasets. J Network Comput Appl 23 (2001) 187-200
6. Alliance EG. Enterprise grid alliance reference model v1, April 2005.
7. Chakrabarti A, Dheepak R, Sengupta S. Integration of scheduling and replication in data grids. In: Lecture notes in computer science, vol. 3296, Berlin: Springer; 2004, p. 375-85.
8. Chang R.-S., Chang J.-S., and Lin S.-Y. Job scheduling and data replication on data grids. Int J Future Gener Comput Syst 23 7 (2007) 846-860
9. Deris M.M., Abawajy J.H., and Mamat A. An efficient replicated data access approach for large-scale distributed systems. Future Gener Comp Syst 24 1 (2008) 1-9
10. Desprez F, Vernois A. Simultaneous scheduling of replication and computation for data-intensive applications on the grid; 2005.
11. Gore B. Grid today, vol. 4, August 15, 2005.
12. Jiang C, Wang C, Liu X, Zhao Y. A survey of job scheduling in grids. In: Lecture notes in computer science, vol. 4505. Berlin: Springer; 2007. p. 419-27.
13. Karatza H.D. Scheduling in distribute systems. In: Calzarossa M.C., and Gelenbe E. (Eds). Performance tools and applications to networked systems: revised tutorial (2004), Springer, Berlin 337-356
14. Kwong P., and Majumdar S. Scheduling of I/O in multiprogrammed parallel systems. Informatica (Slovenia) 23 1 (1999) 104-113
15. Liang Y, Fan J, Meng D, Di R. A strategy-proof combinatorial auction-based grid resource allocation system. in: Lecture notes in computer science, vol. 3296, Berlin: Springer; 2007. p. 254-66.
16. Mohamed D., and Epema H.H. An evaluation of the close-to-files processor and data co-allocation policy in multiclusters. IEEE international conference on cluster computing (2004) 287-2983
17. Ranganathan K., and Foster I. Decoupling computation and data scheduling in distributed data-intensive applications. Symposium for high performance distributed computing (2002) 352-361
18. Ranjan R., Harwood A., and Buyya R. A case for cooperative and incentive-based federation of distributed clusters. Future Gener Comp Syst 24 4 (2008) 280-295
19. Rosti E., Serazzi G., Smirni E., and Squillante M.S. The impact of I/O on program behavior and parallel scheduling (1998), ACM Press p. 56-65
20. Rosti E., Serazzi G., Smirni E., and Squillante M.S. Models of parallel applications with large computation and i/o requirements. J IEEE Trans Software Eng 28 3 (2002) 286-307
21. Ryu K., and Hollingsworth J. Exploiting fine-grained idle periods in networks of workstations. IEEE Trans Parallel Distributed Syst 11 7 (2000) 683-698
22. Smirni E., and Reed D.A. Lessons from characterizing the input/output behavior of parallel scientific applications. Perform Eval 33 (1998) 27-44
23. Tang M, Lee B.-S, Tang X, Yeo1 C.-K. Combining data replication algorithms and job scheduling heuristics in the data grid. in: Proceedings of the Euro-Par 2005 parallel processing. Lecture notes in computer science, vol. 3648. Berlin: Springer; 2005. p. 381-90.
24. Thain D, Bent J, Arpaci-Dusseau A, Arpaci-Dusseau R, Livny M. Gathering at the well: creating communities for grid i/o. In: Proceedings of supercomputing, Denver, Colorado, November 2001.
25. Thanalapati T., and Dandamudi S. An efficient adaptive scheduling scheme for distributed memory multicomputers. IEEE Trans Parallel Distributed Syst 12 7 (2001) 758-768
26. Venugopal S., Buyya R., and Winton L. A grid service broker for scheduling e-science applications on global data grids. Concurrency Comput Pract Exper 18 6 (2006) 685-699