Scheduling mixed traffic under Earliest-Deadline-First algorithm

被引：0
|
作者：
Ryu, YS [1 ]
机构：
[1] Myongji Univ, Dept Comp Software, Yongin, Kyongki Do, South Korea
来源：
COMPUTER AND INFORMATION SCIENCES - ISCIS 2003 | 2003年 / 2869卷
关键词：
packet scheduling; real-time scheduling; slack stealing;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Recently, real-time packet schedulers based on Earliest Deadline First (EDF) policy have been extensively studied to support end-to-end bounded delay for real-time traffic. However, the packet scheduler could not guarantee the QoS requirements of real-time traffic since it receives a number of non-real-time traffic for the purpose of management and control. In this paper, we study a packet scheduling scheme servicing non-real-time traffic using the available time of link (i.e. slack time). Proposed scheme assigns the deadline to non-real-time packets on-line and services them under EDF policy. Since proposed scheme services the non-real-time traffic when the link bandwidth is not used, it can guarantee the schedulability of real-time flows.
引用
收藏
页码：715 / 722
页数：8
相关论文
共 50 条
  • [41] Energy performance evaluation for dynamic frequency scaling on rate monotonic and earliest deadline first scheduling algorithm
    Sabri, Sharizal Fadlie
    Ahmad, Noor Azurati
    Sahibuddin, Shamsul
    Daud, Salwani Mohd
    Kamardin, Kamilia
    [J]. INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2018, 5 (01): : 143 - 147
  • [42] Fault-tolerant earliest deadline first scheduling with resource reclaimation
    Chen, Yu
    Xiong, Guang-Ze
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2003, 25 (10):
  • [43] Earliest-Deadline First Scheduling of Multiple Independent Dataflow Graphs
    Bouakaz, Adnan
    Gautier, Thierry
    Talpin, Jean-Pierre
    [J]. PROCEEDINGS OF THE 2014 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2014), 2014, : 292 - 297
  • [44] Research on the Earliest Deadline First Network Control System Dynamic Scheduling
    Wu, Yue
    Zhou, Linli
    Duan, Yue
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE & APPLICATION TECHNOLOGY (ICCIA 2017), 2017, 74 : 384 - 389
  • [45] Fault-tolerant earliest deadline first scheduling with resource reclaim
    Chen, Y
    Yu, X
    Xiong, GZ
    [J]. FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 278 - 285
  • [46] Buffer Minimization in Earliest-Deadline First Scheduling of Dataflow Graphs
    Bouakaz, Adnan
    Talpin, Jean-Pierre
    [J]. ACM SIGPLAN NOTICES, 2013, 48 (05) : 133 - 142
  • [47] Aggressive look-ahead earliest deadline first algorithm
    Chiou, Lih-Yih
    Lim, Hsin-Ei
    Chen, Yi-Siou
    [J]. TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3, 2007, : 825 - 828
  • [48] Scheduling messages with earliest deadline techniques
    Di Natale, M
    Meschi, A
    [J]. REAL-TIME SYSTEMS, 2001, 20 (03) : 255 - 285
  • [49] Scheduling messages with earliest deadline techniques
    Natale M.D.
    Meschi A.
    [J]. Real-Time Systems, 2001, 20 (3) : 255 - 285
  • [50] Modified Earliest Deadline First Scheduling with Channel Quality Indicator for Downlink Real-Time Traffic in LTE Networks
    Hamed, Mahmoud M.
    Shukry, Suzan
    El-Mahallawy, Mohamed S.
    El-Ramly, Salwa H.
    [J]. 2014 THIRD INTERNATIONAL CONFERENCE ON E-TECHNOLOGIES AND NETWORKS FOR DEVELOPMENT (ICEND), 2014, : 8 - 12
12345