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 条
  • [31] A scheduling extension scheme of the earliest deadline first policy for hard real-time uniprocessor systems integrated on POSIX threads based on linux
    Amaro-Ortega, Vidblain
    Diaz-Ramirez, Arnoldo
    Leticia Flores-Rios, Brenda
    Fernando Gonzalez-Navarro, Felix
    Werner, Frank
    Burtseva, Larysa
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2018, 33 (01): : 31 - 40
  • [32] Enabling deadline scheduling for Java real-time computing
    CS Technologies Informatiques, Bron, France
    Proc Real Time Syst Symp, 1600, (152-153):
  • [33] An integrated regulation and scheduling scheme for real-time traffic management
    Iatrou, S
    Stavrakakis, I
    GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1378 - 1382
  • [34] A dynamic regulation and scheduling scheme for real-time traffic management
    Iatrou, S
    Stavrakakis, I
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (01) : 60 - 70
  • [35] On earliest deadline first scheduling for temporal consistency maintenance
    Xiong, Ming
    Wang, Qiong
    Ramamritham, Krithi
    REAL-TIME SYSTEMS, 2008, 40 (02) : 208 - 237
  • [36] A group priority earliest deadline first scheduling algorithm
    Qi Li
    Wei Ba
    Frontiers of Computer Science, 2012, 6 : 560 - 567
  • [37] A group priority earliest deadline first scheduling algorithm
    Li, Qi
    Ba, Wei
    FRONTIERS OF COMPUTER SCIENCE, 2012, 6 (05) : 560 - 567
  • [38] On earliest deadline first scheduling for temporal consistency maintenance
    Ming Xiong
    Qiong Wang
    Krithi Ramamritham
    Real-Time Systems, 2008, 40 : 208 - 237
  • [39] Real-time DAG scheduling method based on deadline of tasks
    Xu R.
    Liu X.
    Yang Z.
    Guo X.
    Xie Y.
    Wu J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (02): : 455 - 464
  • [40] Buffer management in active, real-time database systems - Concepts and an algorithm
    Viguier, IR
    Datta, A
    ACTIVE, REAL-TIME, AND TEMPORAL DATABASE SYSTEMS, PROCEEDINGS, 1998, 1553 : 141 - 158