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 条
  • [41] A Real-Time Scheduling Algorithm for Hybrid Tasks in Networked Control Systems Based On Deferred Subsequent Subtasks
    Liu, Huai
    Huang, Jianxin
    Feng, Chunmei
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1504 - 1508
  • [42] A design fix to supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasks
    Devaraj, Rajesh
    Sarkar, Arnab
    Biswas, Santosh
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2015, 88 (11) : 2211 - 2216
  • [43] Distributed Shortest Link Scheduling Algorithms With Constant Time Complexity in IoT Under Rayleigh Fading
    Yu, Kan
    Yu, Jiguo
    Dong, Anming
    Li, Guangshun
    [J]. IEEE ACCESS, 2020, 8 : 103245 - 103255
  • [44] An improved feedback deadline assignment algorithm for real-time control tasks scheduling
    Wang, Zhigang
    Wang, Wei
    Liu, Quanli
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6724 - +
  • [45] Optimal Scheduling Algorithm for Periodic Tasks in Distributed Control Systems Based on PSO
    Liu Huai
    Zhang Zheng
    Huang Jianxin
    Feng Chunmei
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 2853 - 2857
  • [46] Control of wireless networks with flow level dynamics under constant time scheduling
    Long Bao Le
    Ravi R. Mazumdar
    [J]. Wireless Networks, 2010, 16 : 1355 - 1372
  • [47] Control of wireless networks with flow level dynamics under constant time scheduling
    Le, Long Bao
    Mazumdar, Ravi R.
    [J]. WIRELESS NETWORKS, 2010, 16 (05) : 1355 - 1372
  • [48] A new kind of real-time control scheduling algorithm
    Song, J
    He, DZ
    Li, W
    [J]. 2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, : 2223 - 2227
  • [49] New wireless packet scheduling algorithm based on EDF and its application in multi-bottleneck networks
    Huang, Wei
    Chen, Yuan
    [J]. Journal of Shanghai Jiaotong University (Science), 2007, 12 E (05) : 655 - 659
  • [50] A New Wireless Packet Scheduling Algorithm Based on EDF and Its Application in Multi-bottleneck Networks
    黄巍
    陈远
    [J]. Journal of Shanghai Jiaotong University(Science), 2007, (05) : 655 - 659
12345