A Genetic based Improved Load Balanced Min-Min Task Scheduling Algorithm for Load Balancing in Cloud Computing

被引:21
|
作者
Rajput, Shyam Singh [1 ]
Kushwah, Virendra Singh [1 ]
机构
[1] Inst Technol & Management, Dept Comp Sci & Engn, Gwalior, India
关键词
Cloud Computing; Load Balancing; LBMM Algorithm; Genetic Algorithm; Cloudlet; Virtual machine; makespan;
D O I
10.1109/CICN.2016.139
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing is evolving as a new model of big-scale distributed computing. It provides own services to online on-demand and pay-as-you-go basis. In cloud computing environment load balancing is a key issue which is required to distributing the dynamic workload over multiple machines to make certain that no single machine is overloaded. In order it helps in ideal use of resource and as a consequence enhancing the performance of the system, we need an efficient task scheduling algorithm. The Min-Min algorithm is simple that produce a schedule that minimize the makespan but this algorithm does not make use of resource effectively. In this paper, we proposed an Improved Load Balanced Min-Min (ILBMM) algorithm using genetic algorithm (GA) in order to minimize the makespan and increase the utilization of resource. The implementation of proposed algorithm has been completed using CloudSim simulator and simulation outcomes demonstration that the proposed algorithm outperforms to current algorithm on same objectives.
引用
收藏
页码:677 / 681
页数:5
相关论文
共 50 条
  • [1] Enhanced Load Balanced Min-Min algorithm for Static Meta Task Scheduling in Cloud Computing
    Patel, Gaurang
    Mehta, Rutvik
    Bhoi, Upendra
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 545 - 553
  • [2] Task scheduling algorithm based on improved Min-Min algorithm in cloud computing environment
    Wang, Guan
    Yu, Haicun
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2429 - 2432
  • [3] Min-Min Chromosome Genetic Algorithm for Load Balancing in Grid Computing
    Shu, Wanneng
    Wang, Jiangqing
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01) : 62 - 63
  • [4] User-Priority Guided Min-Min Scheduling Algorithm For Load Balancing in Cloud Computing
    Chen, Huankai
    Wang, Frank
    Na Helian
    Akanmu, Gbola
    [J]. 2013 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH), 2013,
  • [5] Advanced Load Balancing Min-Min Algorithm in Grid Computing
    Raushan, Menka
    Sebastian, Annmary K.
    Apoorva, M. G.
    Jayapandian, N.
    [J]. PROCEEDING OF THE INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS, BIG DATA AND IOT (ICCBI-2018), 2020, 31 : 991 - 997
  • [6] An Improved Min-Min Algorithm in Cloud Computing
    Liu, Gang
    Li, Jing
    Xu, Jianchao
    [J]. PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE OF MODERN COMPUTER SCIENCE AND APPLICATIONS, 2013, 191 : 47 - 52
  • [7] MMSIA: Improved Max-Min Scheduling Algorithm for Load Balancing on Cloud Computing
    Tran Cong Hung
    Le Ngoc Hieu
    Phan Thanh Hy
    Nguyen Xuan Phi
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 60 - 64
  • [8] A novel strategy for deterministic workflow scheduling with load balancing using modified min-min heuristic in cloud computing environment
    Choudhary, Anjali
    Rajak, Ranjit
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (05): : 6985 - 7006
  • [9] Load Balancing Task Scheduling based on Genetic Algorithm in Cloud Computing
    Wang, Tingting
    Liu, Zhaobin
    Chen, Yi
    Xu, Yujie
    Dai, Xiaoming
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 146 - +
  • [10] Rescheduling Enhanced Min-Min (REMM) Algorithm for Meta-task Scheduling in Cloud Computing
    Amalarethinam, D. I. George
    Kavitha, S.
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT DATA COMMUNICATION TECHNOLOGIES AND INTERNET OF THINGS, ICICI 2018, 2019, 26 : 895 - 902