Dynamic multilevel hybrid scheduling algorithms for grid computing

Procedia Computer Science

Volumn 4, Issue , 2011, Pages 402-411

  Shah, Syed Nasir Mehmood ^a   Mahmood, Ahmad Kamil Bin ^a   Oxley, Alan ^a  

^a DEPARTMENT OF CHEMICAL ENGINEERING   (Malaysia)

Author keywords

Cluster; Distributed systems; Grid computing; Grid scheduling; Load balancing; Parallel processing; Performance evaluation; Simulation; Task synchronization; Workload modeling

Indexed keywords

CLUSTER; DISTRIBUTED SYSTEMS; GRID SCHEDULING; LOAD-BALANCING; PARALLEL PROCESSING; PERFORMANCE EVALUATION; SIMULATION; TASK SYNCHRONIZATION; WORKLOAD MODELING;

CLUSTER COMPUTING; CLUSTERING ALGORITHMS; COMPUTER SOFTWARE; DATA PROCESSING; GRID COMPUTING;

SCHEDULING ALGORITHMS;

EID: 79958268731     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2011.04.042     Document Type: Conference Paper

References (23)

1. Grid Scheduling Dictionary Project; retrieved December 05, 2010; from http://www.mcs.anl.gov/~schopf/ggf-sched/GGF5/sched-Dict.1.pdf.
2. D. Fernandez-Baca, Allocating modules to processors in a distributed system, IEEE Trans, Software Eng., 1989.
3. S. N. M. Shah, A. K. B. Mahmood and A. Oxley, Development and Performance Analysis of Grid Scheduling Algorithms, The 3rd International Conference on Advances in Information Technology, Springer, 2009.
4. S. Haines, Pro Java EE 5 Performance Management and Scalability; retrieved July 07, 2010; from http://www.theserverside.com/news/1364275/Pro- Java-EE-5-Performance-Management-and-Scalability.
5. H. Li and R. Buyya, Model-Driven Simulation of Grid Scheduling Strategies, Third IEEE International Conference on e-Science and Grid Computing, 2007.
6. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999.
7. E. Shmueli and D.G. Feitelson, Backfilling with look ahead to optimize the packing of parallel jobs. J Parallel Distrib Comput 65(9):1090-1107. ISSN 0743-7315, 2005. (Pubitemid 41119019)
8. Y. Zhang, H. Franke and J.E. Moreira, A. Sivasubramaniam, Improving parallel job scheduling by combining gang scheduling and Backfilling techniques. In: Parallel and distributed processing symposium, IPDPS 2002, pp 133-142. ISBN: 0-7695- 0574-0, 2002. (Pubitemid 30591227)
9. B. Lawson, E. Smirni and D. Puiu, Self-adaptive backfill scheduling for parallel systems. In: Proceedings of the international conference on parallel processing (ICPP 2002), pp 583-592, 2002.
10. D. Tsafrir, Y. Etsion and D. G. Feitelson, Backfilling using system-generated predictions rather than user runtime estimates. IEEE Trans Parallel Distrib Syst 18(6):789-803. ISSN: 1045-9219, 2007. (Pubitemid 46767742)
11. J.H. Abawajy, Job Scheduling Policy for High Throughput Grid Computing, Lecture Notes in Computer Science, Springer, 2005.
12. S. S. Rawat and L. Rajamani, Experiments with CPU Scheduling Algorithm on a Computational Grid, IEEE International Advance Computing Conference (IACC 2009), 2009.
13. R. Sharma, V. K. Soni and M. K. Mishra, An Improved Resource Scheduling Approach Using Job Grouping strategy in Grid Computing, 2010 International Cornference on Educational and Network Technology, 2010.
14. T Laurence, M. G. Yang, Chapter 17 of "High-Performance Computing: Paradigm and Infrastructure", Wiley, ISBN: 978-0-471-65471-1, 2005.
15. D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini and G.R. Nudd, Local Grid Scheduling Techniques Using Performance Prediction, IEEE Proceedings of Computers and Digital Techniques, 2003.
16. A. Tchernykh, D. Trystram, C. Brizuela and I. Scherson, 2009, Idle regulation in non-clairvoyant scheduling of parallel jobs, Discrete Applied Mathematics, v.157 n.2, p.364-376,.
17. D.G. Feitelson and L. Rudolph, Metrics and Benchmarking for Parallel Job Scheduling, Proc. JSSPP, pp.1-24, 1998. (Pubitemid 128119028)
18. Nabrzyski, J.M. Schopf, and J. Weglarz, eds., Grid Resource Management: State of the Art and Future Trends, J. Springer, 2003.
19. S. N. M. Shah, A. K. B. Mahmood and A. Oxley, Hybrid Scheduling and Dual Queue Scheduling, 2009 The 2nd IEEE International Conference on Computer Science and Information Technology (IEEE ICCSIT 2009), 8-11 Aug 2009.
20. S. N. M. Shah, A. K. B. Mahmood and A. Oxley, Analysis and Evaluation of Grid Scheduling Algorithms using Real Workload Traces, The International ACM Conference on Management of Emergent Digital EcoSystems, MEDES'10, 26-29 October 2010.
21. R. J. Matarneh, Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the Now Running Processes, American Journal of Applied Sciences, 2009, pp. 6(10): 1831-1837, 2009.
22. H. Li, Workload dynamics on clusters and grids, The Journal of Supercomputing, 2007.
23. The LCG Grid log. Retrieved December 14, 2009, from http://www.cs.huji. ac.il/labs/parallel/workload/l-lcg/index.html.