Skip to main content
Top

2019 | OriginalPaper | Chapter

Performance Analysis of Job Scheduling Algorithms on Hadoop Multi-cluster Environment

Authors : Praveen M. Dhulavvagol, S. G. Totad, Shubham Sourabh

Published in: Emerging Research in Electronics, Computer Science and Technology

Publisher: Springer Singapore

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

search-config
loading …

Abstract

In recent years, big data applications with scheduling algorithms have evolved lot due to the advancement of new technologies and techniques. We are living in digital data world where the data size is in terms of Exabyte or Pico Byte. This large volume of data is referred as big data. In today’s business environment, the performance of applications largely depends on the efficient retrieval of relevant data on time; the data analysis and retrieval of relevant data need to be done at faster rate. The traditional scheduling algorithms will not be efficient to handle such huge volume of data, considering the above facts managing big data applications and scheduling of big data on distributed architecture has become a challenging research area in the last three–four years. To process such huge volume of data, efficient scheduling algorithms need to be adopted to achieve better performance. The existing MapReduce implementation on Hadoop framework on single node cluster limits themselves to implement all the jobs on single node cluster. In this paper, we will discuss different scheduling techniques and their performance effects on a multimode clusters. The parameters considered for performance evaluation are CPU time, physical memory, and virtual memory. The main aim is to provide survey of different scheduling algorithms that can be used across distributed architecture to achieve better performance in analysis of big data considering YouTube dataset. The results interpret that capacity-based scheduling algorithm is more efficient as compared to FIFO and FAIR in terms of CPU cycles, physical and virtual memory utilization.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Merla P, Liang Y (2017) Data analysis using hadoop mapreduce environment. Int J Adv Technol Eng Sci Merla P, Liang Y (2017) Data analysis using hadoop mapreduce environment. Int J Adv Technol Eng Sci
2.
go back to reference Pandey K, Gadwal A, Lakkadwala P (2016) Hadoop multi node cluster resource analysis. IEEE Xplore Pandey K, Gadwal A, Lakkadwala P (2016) Hadoop multi node cluster resource analysis. IEEE Xplore
3.
go back to reference Andrews BP, Binu A (2013) Survey on job schedulers in hadoop cluster. IOSR J Comp Eng 15(1):46–50CrossRef Andrews BP, Binu A (2013) Survey on job schedulers in hadoop cluster. IOSR J Comp Eng 15(1):46–50CrossRef
4.
go back to reference Santhosh S, Kumar H (2015) Improved fair scheduling algorithm for tasktracker in hadoop map-reduce. Int J Adv Technol Eng Sci. 03(1) Santhosh S, Kumar H (2015) Improved fair scheduling algorithm for tasktracker in hadoop map-reduce. Int J Adv Technol Eng Sci. 03(1)
5.
go back to reference Narkhede VP, Khandare ST (2013) Fair scheduling algorithm with dynamic load balancing using in grid. Res Inven Int J Eng Sci 2(10):53–57 Narkhede VP, Khandare ST (2013) Fair scheduling algorithm with dynamic load balancing using in grid. Res Inven Int J Eng Sci 2(10):53–57
6.
go back to reference Li X, Jiang T (2016) Rub_en ruiz, Heuristics for periodical batch job scheduling in a MapReduce computing framework. Inf Sci 326(1):119–133CrossRef Li X, Jiang T (2016) Rub_en ruiz, Heuristics for periodical batch job scheduling in a MapReduce computing framework. Inf Sci 326(1):119–133CrossRef
7.
go back to reference Dhulavvagol PM, Kundur NC (2017) Human action detection and recognition using SIFT and SVM. In; Cognitive computing and information processing, CCIP 2017. Communications in computer and information science, vol 801. Springer, Singapore Dhulavvagol PM, Kundur NC (2017) Human action detection and recognition using SIFT and SVM. In; Cognitive computing and information processing, CCIP 2017. Communications in computer and information science, vol 801. Springer, Singapore
8.
go back to reference Liroz-Gistau M, Akbarinia R, Agrawal D, Valduriez P, Hadoop FP. Efficient processing of skewed MapReduce jobs. Orig Res Article Inf Liroz-Gistau M, Akbarinia R, Agrawal D, Valduriez P, Hadoop FP. Efficient processing of skewed MapReduce jobs. Orig Res Article Inf
9.
go back to reference Brahmwar M, Kumar M, Sikka G (2016) Tolhit—a scheduling algorithm for hadoop cluster. Orig Res Article Procedia Comput Sci 89:203–208CrossRef Brahmwar M, Kumar M, Sikka G (2016) Tolhit—a scheduling algorithm for hadoop cluster. Orig Res Article Procedia Comput Sci 89:203–208CrossRef
Metadata
Title
Performance Analysis of Job Scheduling Algorithms on Hadoop Multi-cluster Environment
Authors
Praveen M. Dhulavvagol
S. G. Totad
Shubham Sourabh
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-5802-9_42