Skip to main content
Top

2020 | OriginalPaper | Chapter

Computational Model for Hybrid Job Scheduling in Grid Computing

Authors : Pranit Sinha, Georgy Aeishel, N. Jayapandian

Published in: Intelligent Communication Technologies and Virtual Mobile Networks

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Grid computing the job scheduling is the major issue that needs to be addressed prior to the development of a grid system or architecture. Scheduling is the user’s job to apropos resources in the grid environment. Grid computing has got a very wide domain in its application and thus induces various research opportunities that are generally spread over many areas of distributed computing and computer science. The cardinal point of scheduling is being attaining apex attainable performance and to satisfy the application requirements with computing resources at exposure. This paper posits techniques of using different scheduling techniques for increasing the efficacy of the grid system. This hybrid scheduler could enable the grid system to reduce the execution time. This paper also proposes an architecture which could be implemented ensuring the optimal results in the grid environment. This adaptive scheduler would possibly combine the pros of two scheduling strategies to produce a hybrid scheduling strategy which could cater the ever changing workload encountered by the gird system. The main objective of the proposed system is to reduce to overall job execution time and processor utilization time.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: International Workshop in Grid Computing Environments, pp. 1–10. IEEE (2008) Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: International Workshop in Grid Computing Environments, pp. 1–10. IEEE (2008)
2.
go back to reference Jayapandian, N., Rahman, A.M.Z., Gayathri, J.: The online control framework on computational optimization of resource provisioning in cloud environment. Indian J. Sci. Technol. 8(23), 1–5 (2015)CrossRef Jayapandian, N., Rahman, A.M.Z., Gayathri, J.: The online control framework on computational optimization of resource provisioning in cloud environment. Indian J. Sci. Technol. 8(23), 1–5 (2015)CrossRef
3.
go back to reference Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Livny, M.: Pegasus: mapping scientific workflows onto the grid. In: International European Across Conference in Grid Computing, pp. 11–20. Springer (2004) Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Livny, M.: Pegasus: mapping scientific workflows onto the grid. In: International European Across Conference in Grid Computing, pp. 11–20. Springer (2004)
4.
go back to reference Sheikh, S., Nagaraju, A., Shahid, M.: Dynamic load balancing with advanced reservation of resources for computational grid. In: International Conference in Computing, Analytics and Networking, pp. 501–510. Springer (2018) Sheikh, S., Nagaraju, A., Shahid, M.: Dynamic load balancing with advanced reservation of resources for computational grid. In: International Conference in Computing, Analytics and Networking, pp. 501–510. Springer (2018)
5.
go back to reference Jayapandian, N.: Parallel queue scheduling in dynamic cloud environment using backfilling algorithm. Int. J. Intell. Eng. Syst. 11(2), 39–48 (2018) Jayapandian, N.: Parallel queue scheduling in dynamic cloud environment using backfilling algorithm. Int. J. Intell. Eng. Syst. 11(2), 39–48 (2018)
6.
go back to reference Jayapandian, N., Zubair Rahman, A.M.J.Md.: Secure and efficient online data storage and sharing over cloud environment using probabilistic with homomorphic encryption. Clust. Comput. 20, 1561–1573 (2017)CrossRef Jayapandian, N., Zubair Rahman, A.M.J.Md.: Secure and efficient online data storage and sharing over cloud environment using probabilistic with homomorphic encryption. Clust. Comput. 20, 1561–1573 (2017)CrossRef
7.
go back to reference Younis, M.T., Yang, S.: Hybrid meta-heuristic algorithms for independent job scheduling in grid computing. Appl. Soft Comput. 72, 498–517 (2018)CrossRef Younis, M.T., Yang, S.: Hybrid meta-heuristic algorithms for independent job scheduling in grid computing. Appl. Soft Comput. 72, 498–517 (2018)CrossRef
8.
go back to reference Dai, Y.S., Xie, M., Poh, K.L.: Availability modeling and cost optimization for the grid resource management system. IEEE Trans. Syst. Man Cybern.-Part A: Syst. Hum. 38(1), 170–179 (2008)CrossRef Dai, Y.S., Xie, M., Poh, K.L.: Availability modeling and cost optimization for the grid resource management system. IEEE Trans. Syst. Man Cybern.-Part A: Syst. Hum. 38(1), 170–179 (2008)CrossRef
9.
go back to reference Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: Gridflow: workflow management for grid computing. Computers 1(1), 198–205 (2003) Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: Gridflow: workflow management for grid computing. Computers 1(1), 198–205 (2003)
10.
go back to reference Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of job-scheduling strategies for grid computing. In: International Workshop on Grid Computing, pp. 191–202. Springer (2000) Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of job-scheduling strategies for grid computing. In: International Workshop on Grid Computing, pp. 191–202. Springer (2000)
11.
go back to reference Chen, H., Maheswaran, M.: Distributed dynamic scheduling of composite tasks on grid computing systems. In: International Symposium on Parallel and Distributed Processing, pp. 1–10. IEEE (2001) Chen, H., Maheswaran, M.: Distributed dynamic scheduling of composite tasks on grid computing systems. In: International Symposium on Parallel and Distributed Processing, pp. 1–10. IEEE (2001)
12.
go back to reference Fang, Y., Wang, F., Ge, J.: A task scheduling algorithm based on load balancing in cloud computing. In: International Conference on Web Information Systems and Mining, pp. 271–277. Springer (2010) Fang, Y., Wang, F., Ge, J.: A task scheduling algorithm based on load balancing in cloud computing. In: International Conference on Web Information Systems and Mining, pp. 271–277. Springer (2010)
13.
go back to reference Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3(3), 171–200 (2005)CrossRef Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3(3), 171–200 (2005)CrossRef
14.
go back to reference Tang, M., Lee, B.S., Tang, X., Yeo, C.K.: The impact of data replication on job scheduling performance in the Data Grid. Future Gener. Comput. Syst. 22(3), 254–268 (2006)CrossRef Tang, M., Lee, B.S., Tang, X., Yeo, C.K.: The impact of data replication on job scheduling performance in the Data Grid. Future Gener. Comput. Syst. 22(3), 254–268 (2006)CrossRef
15.
go back to reference Opitz, A., König, H., Szamlewska, S.: What does grid computing cost? J. Grid Comput. 6(4), 385–397 (2008)CrossRef Opitz, A., König, H., Szamlewska, S.: What does grid computing cost? J. Grid Comput. 6(4), 385–397 (2008)CrossRef
Metadata
Title
Computational Model for Hybrid Job Scheduling in Grid Computing
Authors
Pranit Sinha
Georgy Aeishel
N. Jayapandian
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-28364-3_38