Delayed Best-Fit Task Scheduling to Reduce Energy Consumption in Cloud Data Centers

被引:3
|
作者
Dong, Ziqian [1 ]
Zhuang, Wenjie [2 ]
Rojas-Cessa, Roberto [3 ]
机构
[1] New York Inst Technol, Dept Elect & Comp Engn, Old Westbury, NY 11568 USA
[2] New York Inst Technol, Dept Comp Sci, Old Westbury, NY 11568 USA
[3] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
关键词
Cloud computing; Data center; Energy consumption; Task scheduling; Delayed best-fit; Task completion time;
D O I
10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00136
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Reducing energy consumption of cloud data center is critical for its sustainable growth. We propose the delayed best-fit task-scheduling scheme that strategically delays the scheduling of tasks to the most energy-efficient servers of data centers to reduce its energy consumption. The proposed scheme uses static and dynamic thresholds mechanisms to an allocated task to an assigned server to balance energy consumption and task completion time. The proposed scheme is tested on a real traffic trace from a Google data center and compared with best-fit and first-fit scheduling algorithms. We show that the proposed delayed best-fit task-scheduling scheme reduces data center energy consumption by 15% of that attained by the best-fit algorithm on the same trace, without compromising the average task completion time.
引用
收藏
页码:729 / 736
页数:8
相关论文
共 50 条
  • [41] Temporal Request Scheduling for Energy-Efficient Cloud Data Centers
    Bi, Jing
    Yuan, Haitao
    Qiao, Junfei
    Zhou, MengChu
    Song, Xiao
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 180 - 185
  • [42] A Dynamic and Energy Efficient Greedy Scheduling Algorithm for Cloud Data Centers
    Sarvabhatla, Mrudula
    Konda, Swapnasudha
    Vorugunti, Chandra Sekhar
    Babu, M. M. Naresh
    2017 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING IN EMERGING MARKETS (CCEM 2017), 2017, : 47 - 52
  • [43] Effects of data point distribution and mathematical model on finding the best-fit sphere to data
    Bourdet, P.
    Lartigue, C.
    Leveaux, F.
    Precision Engineering, 1993, 15 (03) : 150 - 157
  • [44] A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers
    Alboaneen, Dabiah
    Tianfield, Hugo
    Zhang, Yan
    Pranggono, Bernardi
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 115 : 201 - 212
  • [45] Energy-Aware Scheduling Schemes for Cloud Data Centers on Google Trace Data
    Dong, Ziqian
    Zhuang, Wenjie
    Rojas-Cessa, Roberto
    2014 IEEE ONLINE CONFERENCE ON GREEN COMMUNICATIONS (ONLINEGREENCOMM), 2014,
  • [46] Extrapolation of historical coastal storm wave data with best-fit distribution function
    You, Z-J
    AUSTRALIAN JOURNAL OF CIVIL ENGINEERING, 2011, 9 (01) : 73 - 82
  • [47] Green Algorithm to Reduce the Energy Consumption in Cloud Computing Data Centres
    AlIsmail, Shaden M.
    Kurdi, Heba A.
    PROCEEDINGS OF THE 2016 SAI COMPUTING CONFERENCE (SAI), 2016, : 557 - 561
  • [48] Using the minimum description length principle to reduce the rate of false positives of best-fit algorithms
    Fang, Jie
    Ouyang, Hongjia
    Shen, Liangzhong
    Dougherty, Edward R.
    Liu, Wenbin
    EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2014, (01) : 1 - 8
  • [49] LACE: A Locust-Inspired Scheduling Algorithm to Reduce Energy Consumption in Cloud Datacenters
    Kurdi, Heba A.
    Alismail, Shaden M.
    Hassan, Mohammad Mehedi
    IEEE ACCESS, 2018, 6 : 35435 - 35448
  • [50] EFFECTS OF DATA POINT DISTRIBUTION AND MATHEMATICAL-MODEL ON FINDING THE BEST-FIT SPHERE TO DATA
    BOURDET, P
    LARTIGUE, C
    LEVEAUX, F
    PRECISION ENGINEERING-JOURNAL OF THE AMERICAN SOCIETY FOR PRECISION ENGINEERING, 1993, 15 (03): : 150 - 157