A new utilization based admission control algorithm for aperiodic tasks with constant time complexity under EDF scheduling

被引：0
|
作者：
Leng, Chang [1 ,2 ]
Qiao, Ying [2 ]
Wang, Hongan [2 ]
Liu, Jian [3 ]
Zhang, Xiaoqing [3 ]
机构：
[1] Chinese Acad Sci, Inst Software, Bejing Key Lab Human Comp Interact, Beijing, Peoples R China
[2] Univ Chinese Acad Sci, Beijing, Peoples R China
[3] Shanxi Elect Power Res Inst, Xian, Peoples R China
来源：
2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA) | 2013年
关键词：
admission control; utilization; real-time scheduling;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A low cost on-line admission controller is required by hard real-time system working in dynamic circumstances. In this paper, we propose a new utilization based constant-time admission control algorithm, called AC for aperiodic tasks under EDF scheduling. We prove that given the same processor state, AC is safe and has stronger admission capability than the best existing utilization-based admission control algorithm with constant-time complexity. Simulation results show that AC also has good performance in success ratio and efficiency.
引用
收藏
页码：338 / 341
页数：4
相关论文
共 50 条
  • [1] Utilization-based admission control for aperiodic tasks under EDF scheduling
    Chang Leng
    Ying Qiao
    Xiaobo Sharon Hu
    Hongan Wang
    [J]. Real-Time Systems, 2015, 51 : 36 - 76
  • [2] Utilization-based admission control for aperiodic tasks under EDF scheduling
    Leng, Chang
    Qiao, Ying
    Hu, Xiaobo Sharon
    Wang, Hongan
    [J]. REAL-TIME SYSTEMS, 2015, 51 (01) : 36 - 76
  • [3] Constant-Time Admission Control for Partitioned EDF
    Masrur, Alejandro
    Chakraborty, Samarjit
    Faerber, Georg
    [J]. 22ND EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2010), 2010, : 34 - 43
  • [4] Feasibility Analysis of Engine Control Tasks under EDF Scheduling
    Biondi, Alessandro
    Buttazzo, Giorgio
    Simoncelli, Stefano
    [J]. PROCEEDINGS OF THE 2015 27TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2015), 2015, : 139 - 148
  • [5] Utilization-Tensity Bound for Real-Time DAG Tasks under Global EDF Scheduling
    Jiang, Xu
    Sun, Jinghao
    Tang, Yue
    Guan, Nan
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (01) : 39 - 50
  • [6] An Algorithm for Scheduling Aperiodic Real-time Tasks on a Static Schedule
    Yin, Jin-yong
    Guo, Guo-chang
    [J]. ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 1, PROCEEDINGS: COMPUTING SCIENCE AND ITS APPLICATION, 2009, : 70 - 74
  • [7] A RESERVATION-BASED ALGORITHM FOR SCHEDULING BOTH PERIODIC AND APERIODIC REAL-TIME TASKS
    SHIN, KG
    CHANG, YC
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (12) : 1405 - 1419
  • [8] Constant-Time Admission Control for Deadline Monotonic Tasks
    Masrur, Alejandro
    Chakraborty, Samarjit
    Faerber, Georg
    [J]. 2010 DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2010), 2010, : 220 - 225
  • [9] Placement of Chains of Real-Time Tasks on Heterogeneous Platforms under EDF Scheduling
    Casini, Daniel
    Biondi, Alessandro
    [J]. 2022 25TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2022, : 149 - 156
  • [10] Limited Busy Periods in Response Time Analysis for Tasks Under Global EDF Scheduling
    Zhou, Quan
    Li, Guohui
    Zhou, Chunyang
    Li, Jianjun
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (02) : 232 - 245
12345