Earliest Deadline First scheduling with active buffer management for real-time traffic in the Internet

被引:0
|
作者
Hei, XJ [1 ]
Tsang, DHK [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Elect & Elect Engn, Kowloon, Hong Kong, Peoples R China
关键词
scheduling; earliest deadline first; active buffer management; real-time traffic;
D O I
10.1023/A:1013890421830
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We studied the problem of QoS guarantee for differentiated services. A two-level hierarchical scheduling framework was deployed to separate QoS metrics. Due to its desirable property of minimizing the maximum packet lateness, the Earliest Deadline First (EDF) scheduling was adopted to provide the in-class scheduling for the time-sensitive traffic. We employed an EDF scheduler combined with an active buffer management scheme (CHOKe) to improve the fairness of resource allocation and to maintain a good delay performance for real-time applications. Simulation results showed that the proposed scheme can achieve a better delay performance and make a more fair bandwidth allocation between the real-time TCP and UDP connections than the First Come First Served (FCFS) scheduling with the drop-tail buffer management which is commonly deployed in traditional IP routers.
引用
收藏
页码:349 / 359
页数:11
相关论文
共 50 条
  • [11] Weakly-hard Real-time Guarantees for Earliest Deadline First Scheduling of Independent Tasks
    Hammadeh, Zain A. H.
    Quinton, Sophie
    Ernst, Rolf
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2020, 18 (06)
  • [12] Earliest-deadline-first scheduling on nonpreemptive real-time threads for a continuous media server
    Sohn, JM
    Kim, GY
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 : 950 - 956
  • [13] Holistic analysis of asynchronous real-time transactions with earliest deadline scheduling
    Pellizzoni, Rodolfo
    Lipari, Giuseppe
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2007, 73 (02) : 186 - 206
  • [14] Improved schedulability analysis of real-time transactions with earliest deadline scheduling
    Pellizzoni, R
    Lipari, G
    [J]. RTAS 2005: 11th IEEE Real Time and Embedded Technology and Applications Symposium, Proceedings, 2005, : 66 - 75
  • [15] Energy efficient fault-tolerant earliest deadline first scheduling for hard real-time systems
    Han, Qiushi
    Niu, Linwei
    Quan, Gang
    Ren, Shaolei
    Ren, Shangping
    [J]. REAL-TIME SYSTEMS, 2014, 50 (5-6) : 592 - 619
  • [16] Energy efficient fault-tolerant earliest deadline first scheduling for hard real-time systems
    Qiushi Han
    Linwei Niu
    Gang Quan
    Shaolei Ren
    Shangping Ren
    [J]. Real-Time Systems, 2014, 50 : 592 - 619
  • [17] A PERFORMANCE ANALYSIS OF MINIMUM LAXITY AND EARLIEST DEADLINE SCHEDULING IN A REAL-TIME SYSTEM
    HONG, J
    TAN, X
    TOWSLEY, D
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (12) : 1736 - 1744
  • [18] Buffer Minimization in Earliest-Deadline First Scheduling of Dataflow Graphs
    Bouakaz, Adnan
    Talpin, Jean-Pierre
    [J]. ACM SIGPLAN NOTICES, 2013, 48 (05) : 133 - 142
  • [19] Scheduling mixed traffic under Earliest-Deadline-First algorithm
    Ryu, YS
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, 2003, 2869 : 715 - 722
  • [20] A real-time message scheduling scheme based on optimal earliest deadline first policy for dual channel wireless networks
    Lee, Junghoon
    Kang, Mikyung
    Park, Gyung-Leen
    Kim, Ikchan
    Kim, Cheolmin
    Park, Jong-Hyun
    Hong, Jiman
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2006, 4096 : 264 - 273