Skip to main content

2018 | OriginalPaper | Buchkapitel

Performance Measurement and Evaluation of Pluggable to Scheduler Dynamic Load Balancing Algorithm (P2S_DLB) in Distributed Computing Environment

verfasst von : Devendra Thakor, Bankim Patel

Erschienen in: Advanced Computational and Communication Paradigms

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The imbalanced load between clusters is a key issue in distributed computing environment. All existing dynamic load balancing algorithms are post-active, as balancing activities start after system turn into imbalanced state. The better approach is to design pro-active load balancing algorithm which starts working with scheduling algorithms. It helps scheduling algorithms to schedule incoming jobs in such a way that system remains in balanced state. The pluggable to scheduler dynamic load balancing algorithm (P2S_DLB) is designed and evaluated over priority scheduling algorithm in our previous research work. The P2S_DLB is pro-active dynamic load balancing algorithm. In this paper, we have measured and evaluated the performance of P2S_DLB over First Come First Serve (FCFS), Shortest Job First (SJF), and Earliest Deadline First (EDF) scheduling algorithms. The experimental result shows that algorithm has improved the cluster utilization and decreased the imbalance level of distributed computing environment in case of all the three scheduling algorithms.

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 Coulouris, G.F., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design. Pearson Education (2005) Coulouris, G.F., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design. Pearson Education (2005)
2.
Zurück zum Zitat Liu, M.L.: Distributed Computing: Concepts and Applications, 4th edn. Pearson Education (2009) Liu, M.L.: Distributed Computing: Concepts and Applications, 4th edn. Pearson Education (2009)
3.
Zurück zum Zitat Buyya, R.: High Performance Cluster Computing: Architecture and Systems, volume i, vol. 1, p. 999. Prentice Hall, Upper SaddleRiver, NJ, USA (1999) Buyya, R.: High Performance Cluster Computing: Architecture and Systems, volume i, vol. 1, p. 999. Prentice Hall, Upper SaddleRiver, NJ, USA (1999)
4.
Zurück zum Zitat Azmi, Z.R.M., Bakar, K.A., Abdullah, A.H., Shamsir, M.S., Manan, W.N.W.: Performance comparison of priority rule scheduling algorithms using different inter arrival time jobs in grid environment. Int. J. Grid Distrib. Comput. 4(3), 61–70 (2011) Azmi, Z.R.M., Bakar, K.A., Abdullah, A.H., Shamsir, M.S., Manan, W.N.W.: Performance comparison of priority rule scheduling algorithms using different inter arrival time jobs in grid environment. Int. J. Grid Distrib. Comput. 4(3), 61–70 (2011)
5.
Zurück zum Zitat Thakor, D., Patel, B.: P2s_dlb: Pluggable to scheduler dynamic load balancing algorithm for distributed computing environment. In: International Conference on Emerging Trends in Expert Applications & Security (ICETEAS), February 2018 Thakor, D., Patel, B.: P2s_dlb: Pluggable to scheduler dynamic load balancing algorithm for distributed computing environment. In: International Conference on Emerging Trends in Expert Applications & Security (ICETEAS), February 2018
6.
Zurück zum Zitat Datta, L.: A new task scheduling method for 2 level load balancing in homogeneous distributed system. In: 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), pp. 4320–4325, March 2016 Datta, L.: A new task scheduling method for 2 level load balancing in homogeneous distributed system. In: 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), pp. 4320–4325, March 2016
7.
Zurück zum Zitat Abdelkader, D.M., Omara, F.: Dynamic task scheduling algorithm with load balancing for heterogeneous computing system. Egypt. Inf. J. 13(2), 135–145 (2012)CrossRef Abdelkader, D.M., Omara, F.: Dynamic task scheduling algorithm with load balancing for heterogeneous computing system. Egypt. Inf. J. 13(2), 135–145 (2012)CrossRef
8.
Zurück zum Zitat Thakor, D., Patel, B.: Pdlb: An effective prediction based dynamic load balancing algorithm for clustered heterogeneous computational environment. In: 5th International Conference on Advanced Computing, Networking, and Informatics, 6 (2017) Thakor, D., Patel, B.: Pdlb: An effective prediction based dynamic load balancing algorithm for clustered heterogeneous computational environment. In: 5th International Conference on Advanced Computing, Networking, and Informatics, 6 (2017)
9.
Zurück zum Zitat Thakor, D., Patel, B.: Prediction based dynamic load balancing algorithm for distributed system. Nat. J. Syst. Inf. Technol. 9(2), 67–76 (2016) Thakor, D., Patel, B.: Prediction based dynamic load balancing algorithm for distributed system. Nat. J. Syst. Inf. Technol. 9(2), 67–76 (2016)
10.
Zurück zum Zitat Pearce, O., Gamblin, T., de Supinski, B.R., Schulz, M., Amato, N.M.: Quantifying the effectiveness of load balance algorithms. In: Proceedings of the 26th ACM International Conference on Supercomputing. ICS ’12, NY, USA, pp. 185–194 (2012) Pearce, O., Gamblin, T., de Supinski, B.R., Schulz, M., Amato, N.M.: Quantifying the effectiveness of load balance algorithms. In: Proceedings of the 26th ACM International Conference on Supercomputing. ICS ’12, NY, USA, pp. 185–194 (2012)
11.
Zurück zum Zitat Klusáček, D., Rudová, H.: Alea 2: Job scheduling simulator. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. SIMUTools ’10, ICST, Brussels, Belgium, pp. 61:1–61:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2010) Klusáček, D., Rudová, H.: Alea 2: Job scheduling simulator. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. SIMUTools ’10, ICST, Brussels, Belgium, pp. 61:1–61:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2010)
12.
Zurück zum Zitat Buyya, R., Murshed, M.: Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concur. Comput. Pract. Exp. 14(13–15), 1175–1220 (2002)CrossRef Buyya, R., Murshed, M.: Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concur. Comput. Pract. Exp. 14(13–15), 1175–1220 (2002)CrossRef
Metadaten
Titel
Performance Measurement and Evaluation of Pluggable to Scheduler Dynamic Load Balancing Algorithm (P2S_DLB) in Distributed Computing Environment
verfasst von
Devendra Thakor
Bankim Patel
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8237-5_31

Neuer Inhalt