Skip to main content

2020 | OriginalPaper | Buchkapitel

Computational Model for Hybrid Job Scheduling in Grid Computing

verfasst von : Pranit Sinha, Georgy Aeishel, N. Jayapandian

Erschienen in: Intelligent Communication Technologies and Virtual Mobile Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Computational Model for Hybrid Job Scheduling in Grid Computing
verfasst von
Pranit Sinha
Georgy Aeishel
N. Jayapandian
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-28364-3_38