An Optimized Job Scheduling Mechanism for Mapreduce Framework Using DIW-WOA in Big Data

Vishal Kumar, Sumit Kushwaha
{"title":"An Optimized Job Scheduling Mechanism for Mapreduce Framework Using DIW-WOA in Big Data","authors":"Vishal Kumar, Sumit Kushwaha","doi":"10.1109/ICKECS56523.2022.10059849","DOIUrl":null,"url":null,"abstract":"For processing, storing, and managing huge amounts of data, big data has turned out to be famous. The most popular map reduce programming model is the open-source Hadoop. It executes the MapReduce (MR) programming model to process big data with MR jobs. Nevertheless, scheduling MR jobs across multiple nodes has been regarded as an optimization issue in spite of current endeavors toward ameliorating MR's performance. Hence, to carry out an MR Job scheduling centered on Completion Time (CT) and cost whilst meeting the security constraints, a new optimization algorithm like Decreasing Inertia Weight induced Whale Optimization Algorithm (DIW-WOA) is proposed. At first, for big data clustering, a Butterfly Optimization-centered K-Means clustering Algorithm (BO-KMA) is applied. At last, for scheduling the client's tasks or jobs to the optimized scheduler. The whale optimization algorithm is hybridized with inertia weight concept and finally DIW-WOA is employed. When weighed against the other well-known algorithms, the experimental outcomes exhibit that the proposed algorithms for data clustering, DS and Task Scheduling (TS) achieve better performance in terms of make-span and throughput. It can be incorporated into the Hadoop environment.","PeriodicalId":171432,"journal":{"name":"2022 International Conference on Knowledge Engineering and Communication Systems (ICKES)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Knowledge Engineering and Communication Systems (ICKES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICKECS56523.2022.10059849","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

For processing, storing, and managing huge amounts of data, big data has turned out to be famous. The most popular map reduce programming model is the open-source Hadoop. It executes the MapReduce (MR) programming model to process big data with MR jobs. Nevertheless, scheduling MR jobs across multiple nodes has been regarded as an optimization issue in spite of current endeavors toward ameliorating MR's performance. Hence, to carry out an MR Job scheduling centered on Completion Time (CT) and cost whilst meeting the security constraints, a new optimization algorithm like Decreasing Inertia Weight induced Whale Optimization Algorithm (DIW-WOA) is proposed. At first, for big data clustering, a Butterfly Optimization-centered K-Means clustering Algorithm (BO-KMA) is applied. At last, for scheduling the client's tasks or jobs to the optimized scheduler. The whale optimization algorithm is hybridized with inertia weight concept and finally DIW-WOA is employed. When weighed against the other well-known algorithms, the experimental outcomes exhibit that the proposed algorithms for data clustering, DS and Task Scheduling (TS) achieve better performance in terms of make-span and throughput. It can be incorporated into the Hadoop environment.
基于DIW-WOA的Mapreduce框架大数据作业调度优化机制
对于处理、存储和管理大量数据,大数据已经变得非常有名。最流行的map reduce编程模型是开源的Hadoop。它执行MapReduce (MR)编程模型,以MR作业处理大数据。然而,尽管目前正在努力改善MR的性能,但跨多个节点调度MR作业一直被认为是一个优化问题。为此,为了在满足安全约束的前提下,以完成时间(CT)和成本为中心进行MR作业调度,提出了一种新的优化算法——减少惯性权重诱导鲸鱼优化算法(DIW-WOA)。首先,对于大数据聚类,采用以蝴蝶优化为中心的k均值聚类算法(BO-KMA)。最后,将客户端的任务或作业调度到优化后的调度程序中。将鲸鱼优化算法与惯性权重概念相结合,最终采用DIW-WOA算法。当与其他已知算法进行权衡时,实验结果表明,所提出的数据聚类、DS和任务调度(TS)算法在制造跨度和吞吐量方面取得了更好的性能。它可以集成到Hadoop环境中。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信