Abstract
Nowadays, grid computing is a recognized name in the area of computation. Grid computing provides a strong platform for the jobs demanding high computational power. Resource scheduling and job scheduling are two broad categories of grid computing. A lot of work has been done in this area. In this paper, we present a new job scheduling algorithm which focuses on standard round-robin algorithm with the addition of new “Enhancement Factor”. The experimental evaluation shows that the proposed algorithm reduces Average Waiting Time and Average Turnaround Time, and it takes very less time to process the jobs than other existing algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jacob, B., Brown, M., Fukui, K., Trivedi, N.: Introduction to grid computing. In: IBM International Technical Support Organization, Dec 2005
Baker M., Buyya, R., Laforenza, D.: Grids and grid technologies for wide-area distributed computing. Softw. Pract. Exper. 2002 (in press) (2002). https://doi.org/10.1002/spe.488
Singh, M.: Incremental checkpoint based failure-aware scheduling algorithm in grid computing. In: International Conference on Computing, Communication and Automation (ICCCA2016) (2016)
Kaur, M.: FastPGA based scheduling of dependent tasks in grid computing to provide QoS to grid users. In: International Conference on Internet of Things and Applications (IOTA), Jan 2016
Yagoubi, Belabbas, Meddeber, Meriem: Distributed load balancing model for grid computing. Revue ARIMA 12, 43–60 (2010)
Anitha, Avula: Job scheduling using coupling in grid. J. Comput. Commun. 3, 1–12 (2015)
Jairam Naik, K., Jagran, A., Satya Narayana, N.: A novel algorithm for fault tolerant job scheduling and load balancing in grid computing environment. In: International Conference on Green Computing and Internet of Things (ICGCIoT) (2015)
Baria, A., Meena, D.S., Pandey, R.: An analysis of different scheduling approaches used in grid computing. Int. J. Sci. Res. Comput. Sci. Eng. Inf. Technol. (IJSRCSEIT) 2, 2456–3307 (2017)
Soni, V.K., Sharma, R., Mishra, M.K.: Grouping-based job scheduling model in grid computing. Int. J. Comput. Electr. Autom. Control Inf. Eng. 4(5), 334 (2010)
Kokilavani, T.: Enhanced round robin techdunique with variant time quantum for task scheduling in grid computing. Int. J. Emerg. Trends Sci. Technol. IJETST 04, 6016–6021 (2017)
Prajapati, H.B., Shah, V.P.: Scheduling in grid computing environment. In: Fourth International Conference on Advanced Computing and Communication Technologies (2014)
Gomathi, S., Manimegalai, D.: An adaptive grouping based job scheduling in grid computing. In: International Conference on Signal Processing, Communication, Computing and Networking Technologies (ICSCCN 2011) (2011)
Maipan-uku, J.Y., Konjaang, J.K., Baba, A.: New batch mode scheduling strategy for grid computing system. Int. J. Eng. Technol. (IJET) 8(2), 1314 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sahu, T., Verma, S.K., Shakya, M., Pandey, R. (2019). An Enhanced Round-Robin-Based Job Scheduling Algorithm in Grid Computing. In: Smys, S., Bestak, R., Chen, JZ., Kotuliak, I. (eds) International Conference on Computer Networks and Communication Technologies. Lecture Notes on Data Engineering and Communications Technologies, vol 15. Springer, Singapore. https://doi.org/10.1007/978-981-10-8681-6_73
Download citation
DOI: https://doi.org/10.1007/978-981-10-8681-6_73
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8680-9
Online ISBN: 978-981-10-8681-6
eBook Packages: EngineeringEngineering (R0)