A genetic algorithm-based job scheduling model for big data analytics

被引:10
|
作者
Lu, Qinghua [1 ]
Li, Shanshan [1 ]
Zhang, Weishan [1 ]
Zhang, Lei [1 ]
机构
[1] China Univ Petr, Coll Comp & Commun Engn, Qingdao, Peoples R China
基金
中国国家自然科学基金;
关键词
Big data; Hadoop; MapReduce; Job scheduling; Genetic algorithm; OPTIMIZATION; FRAMEWORK; MAPREDUCE;
D O I
10.1186/s13638-016-0651-z
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Big data analytics (BDA) applications are a new category of software applications that process large amounts of data using scalable parallel processing infrastructure to obtain hidden value. Hadoop is the most mature open-source big data analytics framework, which implements the MapReduce programming model to process big data with MapReduce jobs. Big data analytics jobs are often continuous and not mutually separated. The existing work mainly focuses on executing jobs in sequence, which are often inefficient and consume high energy. In this paper, we propose a genetic algorithm-based job scheduling model for big data analytics applications to improve the efficiency of big data analytics. To implement the job scheduling model, we leverage an estimation module to predict the performance of clusters when executing analytics jobs. We have evaluated the proposed job scheduling model in terms of feasibility and accuracy.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] A genetic algorithm-based job scheduling model for big data analytics
    Qinghua Lu
    Shanshan Li
    Weishan Zhang
    Lei Zhang
    EURASIP Journal on Wireless Communications and Networking, 2016
  • [2] Genetic Algorithm based Job Scheduling for Big Data Analytics
    Lu, Qinghua
    Li, Shanshan
    Zhang, Weishan
    2015 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION, AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI), 2015, : 33 - 38
  • [3] A genetic algorithm-based approach for job shop scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2012, 23 (07) : 937 - 946
  • [4] Cloud data analysis using a genetic algorithm-based job scheduling process
    Vijay, J. Frank
    EXPERT SYSTEMS, 2019, 36 (05)
  • [5] A Genetic Algorithm-based Approach for Flexible Job Shop Scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3930 - 3937
  • [6] A GENETIC ALGORITHM-BASED APPROACH FOR OPTIMIZATION OF SCHEDULING IN JOB SHOP ENVIRONMENT
    Ritwik, Kumar
    Deb, Sankha
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2011, 10 (02) : 223 - 240
  • [7] Multiobjective Genetic Algorithm-Based Method For Job Shop Scheduling Problem
    Harrath, Youssef
    Kaabi, Jihene
    Ben Ali, Mohamed
    Sassi, Mohamed
    2012 4TH CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2012, : 13 - 17
  • [8] A Genetic Algorithm-based Approach to Job Shop Scheduling Problem with Assembly Stage
    Chan, Felix T. S.
    Wong, T. C.
    Chan, L. Y.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 331 - +
  • [9] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Choo Jun Tan
    Siew Chin Neoh
    Chee Peng Lim
    Samer Hanoun
    Wai Peng Wong
    Chu Kong Loo
    Li Zhang
    Saeid Nahavandi
    Journal of Intelligent Manufacturing, 2019, 30 : 879 - 890
  • [10] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Tan, Choo Jun
    Neoh, Siew Chin
    Lim, Chee Peng
    Hanoun, Samer
    Wong, Wai Peng
    Loo, Chu Kong
    Zhang, Li
    Nahavandi, Saeid
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (02) : 879 - 890