New efficient Hadoop scheduler: Generalized particle swarm optimization and simulated annealing‐dominant resource fairness
Authors:
- 25 November 2022
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 35 (4)
Abstract
Summary: Digital growth during the Corona pandemic has generated massive data. The Hadoop in big data has to be more efficient in resource handling and job scheduling. This article proposes the improved job scheduler which is more efficient in fair job scheduling even with the heterogeneous resources. The faster job execution depends upon the localization too. The nearer the slots are, the faster is the execution. So, this article proposes a hybrid metaheuristic algorithm with fair scheduling and data locality as the two objectives in job scheduling. The dominant resource fairness policy in Hadoop YARN is updated by hybrid generalized particle swarm optimization and simulated annealing for minimum locality and maximum fairness in scheduling. The algorithm is tested on various workloads for heterogeneous resources.Keywords
This publication has 30 references indexed in Scilit:
- Map-Balance-Reduce: An improved parallel programming model for load balancing of MapReduceFuture Generation Computer Systems, 2020
- An efficient MapReduce scheduling scheme for processing large multimedia dataMultimedia Tools and Applications, 2016
- Hypergraph+: An Improved Hypergraph-Based Task-Scheduling Algorithm for Massive Spatial Data Processing on Master-Slave PlatformsISPRS International Journal of Geo-Information, 2016
- MapReduce Scheduling for Deadline-Constrained Jobs in Heterogeneous Cloud Computing SystemsIEEE Transactions on Cloud Computing, 2015
- Towards Energy Efficiency in Heterogeneous Hadoop Clusters by Adaptive Task Assignment2015
- BOLAS: Bipartite-Graph Oriented Locality-Aware Scheduling for MapReduce Tasks2015
- Resource and Deadline-Aware Job Scheduling in Dynamic Hadoop Clusters2015
- Community detection thresholds and the weak Ramanujan property2014
- A reductive approach to hypergraph clustering: An application to image segmentationPattern Recognition, 2012
- Matchmaking: A New MapReduce Scheduling Technique2011