Skip to main content

An Enhanced Round-Robin-Based Job Scheduling Algorithm in Grid Computing

Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT,volume 15)

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.

Keywords

  • Job scheduling
  • Round robin
  • Grid computing
  • Waiting time

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-981-10-8681-6_73
  • Chapter length: 9 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   229.00
Price excludes VAT (USA)
  • ISBN: 978-981-10-8681-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   299.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Chart 1
Chart 2
Chart 3

References

  1. Jacob, B., Brown, M., Fukui, K., Trivedi, N.: Introduction to grid computing. In: IBM International Technical Support Organization, Dec 2005

    Google Scholar 

  2. 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

    MATH  Google Scholar 

  3. Singh, M.: Incremental checkpoint based failure-aware scheduling algorithm in grid computing. In: International Conference on Computing, Communication and Automation (ICCCA2016) (2016)

    Google Scholar 

  4. 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

    Google Scholar 

  5. Yagoubi, Belabbas, Meddeber, Meriem: Distributed load balancing model for grid computing. Revue ARIMA 12, 43–60 (2010)

    Google Scholar 

  6. Anitha, Avula: Job scheduling using coupling in grid. J. Comput. Commun. 3, 1–12 (2015)

    MathSciNet  CrossRef  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Prajapati, H.B., Shah, V.P.: Scheduling in grid computing environment. In: Fourth International Conference on Advanced Computing and Communication Technologies (2014)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Raksha Pandey .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Verify currency and authenticity via CrossMark

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)