An Improved Max-Min Task-Scheduling Algorithm for Elastic Cloud

被引:21
|
作者
Li, Xiaofang [1 ]
Mao, Yingchi [2 ]
Xiao, Xianjian [1 ]
Zhuang, Yanbin [1 ]
机构
[1] Changzhou Inst Technol, Sch Comp Informat & Engn, Nanjing, Jiangsu, Peoples R China
[2] Hohai Univ, Coll Comp & Informat Engn, Nanjing, Jiangsu, Peoples R China
关键词
Elastic Cloud; Load Balancing; Max-Min; Task Schedule; Elastic Algorithm; SERVERS;
D O I
10.1109/IS3C.2014.95
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In cloud computing, load balancing aids in minimizing resource consumption and avoids bottlenecks. Although many load balancing schemes have been presented, there is no scheme providing the elasticity in cloud computing. A Max-Min task-scheduling algorithm for load balance in the elastic cloud is proposed in this paper. To realize the load balancing, the proposed algorithm maintains a task status table to estimate the real-time load of virtual machines and the expected completion time of tasks, which can allocate the workload among nodes and realize the load balance. The extensive experiments demonstrate that the proposed Max-Min task-scheduling algorithm can improve the resource utilization as well as reduce the response time of tasks.
引用
收藏
页码:340 / 343
页数:4
相关论文
共 50 条
  • [1] IMPROVED MAX-MIN HEURISTIC MODEL FOR TASK SCHEDULING IN CLOUD
    Devipriya, S.
    Ramesh, C.
    2013 INTERNATIONAL CONFERENCE ON GREEN COMPUTING, COMMUNICATION AND CONSERVATION OF ENERGY (ICGCE), 2013, : 883 - 888
  • [2] Max-Min Task Scheduling Algorithm for Load Balance in Cloud Computing
    Mao, Yingchi
    Chen, Xi
    Li, Xiaofang
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSAIT 2013), 2014, 255 : 457 - 465
  • [3] MMSIA: Improved Max-Min Scheduling Algorithm for Load Balancing on Cloud Computing
    Tran Cong Hung
    Le Ngoc Hieu
    Phan Thanh Hy
    Nguyen Xuan Phi
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 60 - 64
  • [4] A New Modified Max-min Workflow Scheduling Algorithm for Cloud Environment
    Auna, Shuaibu Yau
    Ambursa, Faruku Umar
    Ibrahim, Abdulhakeem
    2019 15TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO), 2019,
  • [5] A Hybrid AvgTask-Min and Max-Min Algorithm For Scheduling Tasks In Cloud Computing
    Santhosh, B.
    Manjaiah, H.
    2015 INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES (ICCICCT), 2015, : 325 - 328
  • [6] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [7] Revising Max-min for Scheduling in a Cloud Computing Context
    Moggridge, Paul
    Na Helian
    Sun, Yi
    Lilley, Mariana
    Veneziano, Vito
    Eaves, Martin
    2017 IEEE 26TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES - INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2017, : 125 - 130
  • [8] A Min-Min Max-Min selective algorihtm for grid task scheduling
    Etminani, Kobra
    Naghibzadeh, M.
    2007 THIRD IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, 2007, : 167 - 173
  • [9] An Empirical Study of Most Fit, Max-Min and Priority Task Scheduling Algorithms in Cloud Computing
    Taneja, Bhawna
    2015 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION & AUTOMATION (ICCCA), 2015, : 664 - 667
  • [10] Max-Min Processors Scheduling
    Alquhayz, Hani
    Jemmali, Mandi
    INFORMATION TECHNOLOGY AND CONTROL, 2021, 50 (01): : 5 - 12