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 条
  • [41] Design of real-time VBR traffic shaping schemes by considering the impact of both buffer overflows and deadline violations
    Dag, Tamer
    Stavrakakis, Ioannis
    [J]. WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 10, 2005, : 164 - 168
  • [42] Response Time Analysis with Limited Carry-in for Global Earliest Deadline First Scheduling
    Sun, Youcheng
    Lipari, Giuseppe
    [J]. 2015 IEEE 36TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2015), 2015, : 130 - 140
  • [43] Predictability of Earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems
    Piao, Xuefeng
    Han, Sangchul
    Kim, Heeheon
    Park, Minkyu
    Cho, Yookun
    Cho, Seongje
    [J]. NINTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 359 - 364
  • [44] Combining Earliest Deadline First Scheduling with Scheduled Traffic Support in Automotive TSN-Based Networks
    Leonardi, Luca
    Lo Bello, Lucia
    Patti, Gaetano
    [J]. APPLIED SYSTEM INNOVATION, 2022, 5 (06)
  • [45] On scheduling real-time traffic under controlled load service in an integrated services Internet
    Shi, HY
    Sethu, H
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2003, 5 (01) : 73 - 81
  • [46] Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion
    Ahmad, Asif
    Arshad, Rabia
    Mahmud, Sahibzada Ali
    Khan, Gul Muhammad
    Al-Raweshidy, Hamed S.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 15 (04) : 1510 - 1526
  • [47] Admission control for probabilistic services with earliest deadline first scheduling
    Quan, Z
    Chung, JM
    [J]. LANMAN 2004: 13TH IEEE WORKSHOP ON LOCAL AND METROPOLITAN AREA NETWORKS, 2004, : 211 - 215
  • [48] On scheduling real-time traffic under controlled load service in an Integrated Services Internet
    Shi, HY
    Sethu, H
    [J]. 2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 11 - 15
  • [49] Scheduling real-time traffic in ATM networks
    Ling, TL
    Shroff, N
    [J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 198 - 205
  • [50] Enhanced Scheduling for Real-Time Traffic Control
    Quang-Vinh Dang
    Rudova, Hana
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 578 - 585