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
关键词
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 条
  • [31] Priority probability deceleration deadline-aware TCP
    Ye, Jin
    Lin, Jing
    Huang, Jiawei
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (03) : 595 - 602
  • [32] Priority probability deceleration deadline-aware TCP
    Jin Ye
    Jing Lin
    Jiawei Huang
    [J]. Journal of Systems Engineering and Electronics, 2015, 26 (03) : 595 - 602
  • [33] Task Deadline-Aware Energy-Efficient Scheduling Model for a Virtualized Cloud
    Garg, Neha
    Goraya, Major Singh
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (02) : 829 - 841
  • [34] Task Deadline-Aware Energy-Efficient Scheduling Model for a Virtualized Cloud
    Neha Garg
    Major Singh Goraya
    [J]. Arabian Journal for Science and Engineering, 2018, 43 : 829 - 841
  • [35] DMTP: Deadline-aware Multipath Transport Protocol
    John, Tony
    Perrig, Adrian
    Hausheer, David
    [J]. 2023 IFIP NETWORKING CONFERENCE, IFIP NETWORKING, 2023,
  • [36] Deadline-aware Multipath Transmission for Streaming Blocks
    Zuo, Xutong
    Cui, Yong
    Wang, Xin
    Yang, Jiayu
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, : 2178 - 2187
  • [37] PED: Probabilistic Energy-efficient Deadline-aware scheduler for heterogeneous SoCs
    Chen, Xing
    Krishnakumar, Anish
    Ogras, Umit
    Chakrabarti, Chaitali
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2024, 147
  • [38] ETFC: Energy-efficient and deadline-aware task scheduling in fog computing
    Pakmehr, Amir
    Gholipour, Majid
    Zeinali, Esmaeil
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 43
  • [39] Efficient deadline-aware scheduling for the analysis of Big Data streams in public Cloud
    Mortazavi-Dehkordi, Mahmood
    Zamanifar, Kamran
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (01): : 241 - 263
  • [40] Deadline-Aware Named Data Networking for Time-Sensitive IoT Applications
    Anjum, Afia
    Hounsinou, Sena
    Olufowobi, Habeeb
    [J]. 2023 IEEE 29TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS, 2023, : 353 - 356