Deadline-aware Energy Management in Data Centers

被引：0
|
作者：
Hasan, Cengis [1 ]
Haas, Zygmunt J. [2 ]
机构：
[1] Univ Edinburgh, Sch Informat, Edinburgh, Midlothian, Scotland
[2] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY USA
来源：
2016 8TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2016) | 2016年
关键词：
job scheduling; data centers; deadline-aware energy management; generalized assignment problem; online algorithm;
D O I：
10.1109/CloudCom.2016.24
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study the dynamic energy optimization problem in data centers. We formulate and solve the following offline problem: given a set of jobs to process, where the jobs are characterized by arrival instances, required processing time, and completion deadlines, and given the energy requirements of switching servers ON or OFF, in which time-slot which server has to be assigned to which job; and in which time-slot which server has to be switched ON or OFF, so that the total energy is optimal for some time horizon. We formulate the offline problem as a binary integer program that can be considered as a new version of generalized assignment problem which includes new constraints stemming from deadline characteristics of jobs and the activation energy of servers. We propose an online algorithm that solves the problem heuristically, and we compare it to random assignment solution.
引用
收藏
页码：79 / 84
页数：6
相关论文
共 50 条
  • [1] DATCP:deadline-aware TCP for the commoditized data centers
    ZHANG Peng
    WANG Hong-bo
    LI Yang-yang
    DONG Jian-kang
    CHENG Shi-duan
    [J]. The Journal of China Universities of Posts and Telecommunications, 2012, (06) : 52 - 62
  • [2] DATCP: Deadline-aware TCP for the commoditized data centers
    Zhang, Peng
    Wang, Hong-Bo
    Li, Yang-Yang
    Dong, Jian-Kang
    Cheng, Shi-Duan
    [J]. Journal of China Universities of Posts and Telecommunications, 2012, 19 (06): : 52 - 62
  • [3] DATCP:deadline-aware TCP for the commoditized data centers
    ZHANG Peng
    WANG Hong-bo
    LI Yang-yang
    DONG Jian-kang
    CHENG Shi-duan
    [J]. The Journal of China Universities of Posts and Telecommunications, 2012, 19 (06) : 52 - 62
  • [4] DAQ: Deadline-Aware Queue Scheme for Scheduling Service Flows in Data Centers
    Ding, Cong
    Rojas-Cessa, Roberto
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 2989 - 2994
  • [5] Deadline-aware Routing: An Energy Saving Scheme in Data Center Network
    Gao, Chao
    Song, Jia-Xing
    Liu, Wei-Dong
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 1099 - 1106
  • [6] Modelling and Analysis of A Novel Deadline-Aware Scheduling Scheme for Cloud Computing Data Centers
    Khabbaz, Maurice
    Assi, Chadi M.
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2018, 6 (01) : 141 - 155
  • [7] Deadline-aware cooperative data exchange with network coding
    Sui, Yang
    Wang, Xiumin
    Wang, Jin
    Wang, Lusheng
    Hou, Saihang
    [J]. COMPUTER NETWORKS, 2016, 97 : 88 - 97
  • [8] Deadline-Aware Programming and Scheduling
    Burns, Alan
    Wellings, Andy
    [J]. RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2014, 2014, 8454 : 107 - 118
  • [9] Deadline-aware and Energy-Efficient Dynamic Flow Scheduling in Data Center Network
    Yao, Zan
    Wang, Ying
    Ba, Junhua
    Zong, Junran
    Feng, Sixiang
    Wu, Zhanwei
    [J]. 2017 13TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2017,
  • [10] Deadline-aware Dynamic Resource Management in Serverless Computing Environments
    Mampage, Anupama
    Karunasekera, Shanika
    Buyya, Rajkumar
    [J]. 21ST IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2021), 2021, : 483 - 492
12345