Parallel Machine Scheduling to Minimize Energy Consumption

被引：0
|
作者：
Antoniadis, Antonios [1 ,2 ]
Garg, Naveen [3 ]
Kumar, Gunjan [4 ]
Kumar, Nikhil [3 ]
机构：
[1] Saarland Univ, Saarland Univ Campus, Saarbrucken, Germany
[2] Max Planck Inst Informat, Saarland Univ Campus, Saarbrucken, Germany
[3] Indian Inst Technol Delhi, New Delhi, India
[4] Tata Inst Fundamental Res, Mumbai, Maharashtra, India
来源：
PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20) | 2020年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Given n jobs with release dates, deadlines and processing times we consider the problem of scheduling them on m parallel machines so as to minimize the total energy consumed. Machines can enter a sleep state and they consume no energy in this state. Each machine requires L units of energy to awaken from the sleep state and in its active state the machine can process jobs and consumes a unit of energy per unit time. We allow for preemption and migration of jobs and provide the first constant approximation algorithm for this problem.
引用
收藏
页码：2758 / 2769
页数：12
相关论文
共 50 条
  • [1] Parallel Machine Scheduling to Minimize Energy Consumption
    Antoniadis, Antonios
    Garg, Naveen
    Kumar, Gunjan
    Kumar, Nikhil
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 2758 - 2769
  • [2] Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan
    Wang, Shijin
    Wang, Xiaodong
    Yu, Jianbo
    Ma, Shuan
    Liu, Ming
    [J]. JOURNAL OF CLEANER PRODUCTION, 2018, 193 : 424 - 440
  • [3] Parallel Machine Scheduling With Peak Energy Consumption Limits
    Min, Sung-Ho
    Lee, Sang-Wook
    Kim, Hyun-Jung
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, : 1 - 13
  • [4] Decomposition approaches for parallel machine scheduling of step-deteriorating jobs to minimize total tardiness and energy consumption
    Wu, Xiao
    Guo, Peng
    Wang, Yi
    Wang, Yakun
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (02) : 1339 - 1354
  • [5] Decomposition approaches for parallel machine scheduling of step-deteriorating jobs to minimize total tardiness and energy consumption
    Xiao Wu
    Peng Guo
    Yi Wang
    Yakun Wang
    [J]. Complex & Intelligent Systems, 2022, 8 : 1339 - 1354
  • [6] Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption
    Xu, Xianyang
    Chen, Lu
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2020, 54 (03): : 247 - 255
  • [7] Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption
    Hu, Biao
    Cao, Zhengcai
    Zhou, Mengchu
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (01) : 662 - 674
  • [8] Parallel machine scheduling to minimize total tardiness
    Yalaoui, F
    Chu, CB
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 76 (03) : 265 - 279
  • [9] Parallel machine scheduling with linearly increasing energy consumption cost
    Chaoming Hu
    Shaojun Lu
    Min Kong
    Xinbao Liu
    Panos M. Pardalos
    [J]. Annals of Mathematics and Artificial Intelligence, 2023, 91 : 239 - 258
  • [10] Parallel machine scheduling with linearly increasing energy consumption cost
    Hu, Chaoming
    Lu, Shaojun
    Kong, Min
    Liu, Xinbao
    Pardalos, Panos M.
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2023, 91 (2-3) : 239 - 258
12345