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 条
  • [21] Real-time buffer management method for DBR scheduling
    Woo, Kiyun
    Park, Soonyoung
    Fujimura, Shigeru
    International Journal of Manufacturing Technology and Management, 2009, 16 (1-2) : 42 - 57
  • [22] 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
    EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2006, 4096 : 264 - 273
  • [23] Deadline-Aware Scheduling With Adaptive Network Coding for Real-Time Traffic
    Yang, Lei
    Sagduyu, Yalin E.
    Zhang, Junshan
    Li, Jason H.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) : 1430 - 1443
  • [24] The Global Limited Preemptive Earliest Deadline First Feasibility of Sporadic Real-time Tasks
    Thekkilakattil, Abhilash
    Baruah, Sanjoy
    Dobrin, Radu
    Punnekkat, Sasikumar
    2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, : 301 - +
  • [25] Real-time Service Process Scheduling with Intermediate Deadline Overrun Management
    Nie, Weiran
    Zhou, Sen
    Lin, Kwei-Jay
    2012 FIFTH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA), 2012,
  • [26] Fast real-time job selection with resource constraints under earliest deadline first
    Han, S
    Park, M
    Cho, Y
    EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION, 2005, 3553 : 242 - 250
  • [27] Dynamic Scheduling Management for Periodic Real-Time Traffic
    Feng, Chang
    Jiang, Yu
    Jun, Chang
    Xin, Tian
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 2039 - 2042
  • [28] Buffer management in real-time active database systems
    Datta, A
    Mukherjee, S
    Viguier, IR
    JOURNAL OF SYSTEMS AND SOFTWARE, 1998, 42 (03) : 227 - 246
  • [29] Buffer management in real-time active database systems
    Datta, A
    Mukherjee, S
    Viguier, IR
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1999, 29 (02): : 216 - 224
  • [30] Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems?
    ElAzzouni, Sherif
    Ekici, Eylem
    Shroff, Ness
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2020, : 49 - 58