Power-Aware Scheduling of Preemptable Independent Jobs on a Single Processor to Meet a Schedule Deadline

被引:0
|
作者
Rozycki, Rafal [1 ]
Waligora, Grzegorz [1 ]
机构
[1] Poznan Univ Tech, Inst Comp Sci, Poznan, Poland
来源
2018 23RD INTERNATIONAL CONFERENCE ON METHODS & MODELS IN AUTOMATION & ROBOTICS (MMAR) | 2018年
关键词
scheduling; single processor; power; energy; deadline; MODELS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a problem of power allocation to computational jobs performed on a single processor, where jobs may be performed with different speeds. Power/energy is a continuous, doubly-constrained resource whose amount is nonlinearly related to a particular speed of a job. Jobs are preemptable, independent, and all are available at the start of the process. A so-called server problem is considered in which the power usage is to be minimized under the condition that an assumed schedule deadline is met for the completion of the given set of jobs. We analyze two cases of the problem: when the energy amount available is not limited, as well as when it is limited for the entire schedule.
引用
收藏
页码:943 / 946
页数:4
相关论文
共 50 条
  • [31] Power-aware scheduling of compositional real-time frameworks
    Tchamgoue, Guy Martin
    Kim, Kyong Hoon
    Jun, Yong-Kee
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 102 : 58 - 71
  • [32] A Power-aware Symbiotic Scheduling Algorithm for Concurrent GPU Kernels
    Li, Teng
    Narayana, Vikram K.
    El-Ghazawi, Tarek
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2015, : 562 - 569
  • [33] Power-aware scheduling for parallel security processors with analytical models
    Lin, YC
    You, YP
    Huang, CW
    Lee, JK
    Shih, WK
    Hwang, TT
    LANGUAGES AND COMPILERS FOR HIGH PERFORMANCE COMPUTING, 2005, 3602 : 470 - 484
  • [34] A power-aware master and bridge scheduling scheme for bluetooth scatternets
    Sural, Shamik
    Kumar, Mukesh
    Sharma, Navin K.
    Roy, Rajarshi
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2007, 2 (01) : 119 - 132
  • [35] Power-Aware Dynamic Task Scheduling for Heterogeneous Accelerated Clusters
    Hamano, Tomoaki
    Endo, Toshio
    Matsuoka, Satoshi
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1912 - 1919
  • [36] Power-aware scheduling for periodic real-time tasks
    Aydin, H
    Melhem, R
    Mossé, D
    Mejía-Alvarez, P
    IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (05) : 584 - 600
  • [37] Power-aware scheduling for AND/OR graphs in real-time systems
    Zhu, D
    Mossé, D
    Melhem, R
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (09) : 849 - 864
  • [38] Distributed and Adaptive Power-aware Scheduling of Wireless Sensor Networks
    Jaleel, Hassan
    Egerstedt, Magnus
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 4152 - 4157
  • [39] Power-Aware Mechanism for Scheduling Scientific Workflows in Cloud Environment
    Kataraki, Kirankumar, V
    Maradithaya, Sumana
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEM MODELING AND DESIGN, 2021, 12 (01) : 22 - 38
  • [40] An Efficient Power-aware Resource Scheduling Strategy in Virtualized Datacenters
    Zu, Yazhou
    Huang, Tian
    Zhu, Yongxin
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 110 - 117