Level-based batch scheduling strategies for computational grid

International Journal of Grid and Utility Computing

Volumn 5, Issue 2, 2014, Pages 135-148

  Shahid, Mohammad ^a   Raza, Zahid ^a  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

Author keywords

Batch scheduling; Computational grid; DAG; Level based scheduler; NP hard problems; Turnaround time; Utilisation

Indexed keywords

COMPUTATIONAL COMPLEXITY; JOB SHOP SCHEDULING; MIDDLEWARE; SCHEDULING; SCHEDULING ALGORITHMS; TURNAROUND TIME;

BATCH-SCHEDULING; COMPUTATIONAL GRIDS; GEOGRAPHICALLY DISTRIBUTED RESOURCES; HIGH PERFORMANCE COMPUTING; INTER-MODULE COMMUNICATION; LEVEL-BASED SCHEDULER; MINIMUM COMPLETION TIME; UTILISATION;

GRID COMPUTING;

EID: 84897529741     PISSN: 1741847X     EISSN: 17418488     Source Type: Journal    
DOI: 10.1504/IJGUC.2014.060223     Document Type: Article

References (30)

1. Baghban, H. and Rahmani, A.M. (2008) 'A heuristic on job scheduling in grid computing environment', Proceeding of the 7th International Conference on Grid and Cooperative Computing, 24-26 October, Shenzhen, China, pp.141-146
2. Baker, M., Buyya, R. and Laforenza, D. (2002) 'Grids and grid technologies for wide-area distributed computing', Software - Practice & Experience, Vol. 32, No. 15, pp.1437-1466
3. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D. and Yao, B. (2001) 'A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems', Journal of Parallel and Distributed Computing, Vol. 61, No. 6, pp.810-837
4. Cai, M., Deng, X., Feng, H., Li, G. and Liu, G. (2002) 'A PTAS for minimizing total completion time of bounded batch scheduling', Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 2337, pp 304-314
5. de Pablo, D.A.L. and David, A.L. (2009) 'On scheduling models: an overview', Proceeding of International Conference on Computers & Industrial Engineering, CCIE'09, 6-9 July, Troyes, France, pp.153-158
6. Delavar, A.G., Ezabadi, A.R., Aghazarian, V. and Abbasi, R. (2012) 'DGBSA: a batch job scheduling algorithm with GA with regard to the threshold detector', International Journal of Computer Science, Engineering and Applications, Vol. 2, No. 3, pp.87-97
7. Diakite, S., Nicod, J.M. and Philippe, L. (2008) 'Comparison of batch scheduling for identical multi-tasks jobs on heterogeneous platform', Proceeding of 16th IEEE Euromicro Conference on Parallel Distributed and Network-Based Processing, 13-15 February, Toulouse, France, pp.374-378
8. Epstein, L., Halldórsson, M.M., Levin, A. and Shachnai, H. (2009) 'Weighted sum coloring in batch scheduling of conflicting jobs', LNCS Algorithmica, Vol. 55, No. 4, pp.643-665
9. Foster, I. and Kesselman, C. (2006) The Grid 2: Blueprint for a Future Computing Infrastructure, 2nd ed., Morgan Kauffman
10. Frederick, H.S. and Gerald, L.J. (2007) Introduction to Operations Research, 8th ed., TMH
11. Huang, K., Shih, P. and Chung, Y. (2008) 'Using moldability to improve scheduling performance of parallel jobs on computational grid', Advances in Grid and Pervasive Computing, LNCS, Vol. 5036, pp.116-127
12. Iverson, M.A., Ozguner, F. and Follen, G.J. (1995) 'Parallelizing existing applications in a distributed heterogeneous environment', Proceeding of 4th Heterogeneous Computing Workshop (HCW'95), 24-25 April, Santa Barbara, CA, USA
13. Krauter, K., Buyya, R. and Maheswaran, M. (2001) 'A taxonomy and survey of grid resource management systems for distributed computing', Software-ractice & Experience, John Wiley & Sons, Inc, New York, NY, USA
14. Kurowski, K., Oleksiak, A., Piatek, W. and Weglarz J. (2013) 'Hierarchical scheduling strategies for parallel tasks and advance reservations in grids', Journal of Scheduling, Vol. 16, No.4, pp.349-368
15. Maheswaran, M. and Siegel, H.J. (1998) 'A dynamic matching and scheduling algorithm for heterogeneous computing systems', Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98), 30 March, Orlando, FL, USA, pp.57-69
16. Nesmachnow, S. (2013) 'Parallel multiobjective evolutionary algorithms for batch scheduling in heterogeneous computing and grid systems', Computational Optimization and Applications, Vol. 55, No. 2, pp.514-544
17. Prakash, S. and Vidyarthi, D.P. (2012) 'Observations on effect of IPC in GA based scheduling on computational grid', International Journal of Grid and High Performance Computing, Vol. 4, No. 1, pp.66-79
18. Ran, M. and Han, X. (2009) 'APTAS for minimizing total completion time of batch scheduling under tree precedence constraints', ICIE-09, WASE International Conference on Information Engineering, 10-11 July, Taiyuan, China, pp.361-363
19. Raza, Z. and Vidyarthi, D.P. (2008) 'A fault tolerant grid scheduling model to minimize turnaround time', International Conference on High Performance Computing, Networking and Communication Systems HPCNS'08, 7-10 July, Orlando, FL, USA, pp.167-175
20. Saovapakhiran, B., Michailidis, G. and Devetsikiotis, M. (2011) 'Aggregated-DAG scheduling for job flow maximization in heterogeneous cloud computing', Proceedings of IEEE Globecom-11, Global Telecommunications Conference, 5-9 December, Houston, TX, USA, pp.1-6
21. Tian, J., Cheng, T.C.E., Ng, C.T. and Yuan, J. (2009) 'On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs', Information Processing Letters, Vol. 109, Nos. 21/22, pp.1211-1215
22. Topcuoglu, H., Hariri, S. and Wu, M. (2002) 'Performance effective and low complexity task scheduling for heterogeneous computing', IEEE Transaction on Parallel and Distributed Systems, Vol. 13, No. 3, pp.260-274
23. Vidyarthi, D.P., Sarker, B.K., Tripathi, A.K. and Yang, L.T. (2009) Scheduling in Distributed Computing Systems, Springer
24. Xhafa, F. and Abraham, A. (2008) 'Meta-heuristics for grid scheduling problems', Meta-Heuristics for Scheduling in Distributed Computing Environments, Vol. 146, pp.1-37
25. Xhafa, F. and Abraham, A. (2010) 'Computational models and heuristic methods for grid scheduling problems', Future Generation Computer Systems, Vol. 26, No. 4, pp.608-621
26. Xhafa, F., Alba, E. and Bernabe, D. (2007) 'Efficient batch job scheduling in grids using cellular memetic algorithms', Parallel and Distributed Processing Symposium, 26-30 March, Long Beach, CA, USA, pp.1-8
27. Xhafa, F., Barolli, L. and. Durresi, A. (2007) 'Batch mode scheduling in grid systems', International Journal of Web and Grid Services, Vol. 3, No. 1, pp.19-37
28. Xhafa, F. and Carretero, J. (2009) 'A Tabu search algorithm for scheduling independent jobs in computational grids', Computing and Informatics, Vol. 28, pp.1001-1014
29. Xhafa, F., Kołodziej, J., Barolli, L. and Fundo, A. (2011) 'A GA+TS hybrid algorithm for independent batch scheduling in computational grids', Proceeding of 14th International Conference on Network-Based Information Systems (NBiS), 7-9 September, Tirana, Albania, pp.229-235
30. Zhang, Y., Koelbel, C. and Cooper, K. (2009) 'Batch queue resource scheduling for workflow applications', Proceeding of IEEE International Conference on Cluster Computing and Workshops, 31 August-4 September, New Orleans, LA, USA, pp.1-10.