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 条
  • [1] The Earliest Deadline First scheduling with active buffer management for real-time traffic in the Internet
    Hei, XJ
    Tsang, DHK
    [J]. NETWORKING - ICN 2001, PT I, PROCEEDINGS, 2001, 2093 : 45 - 54
  • [2] Earliest Deadline First Scheduling with Active Buffer Management for Real-Time Traffic in the Internet
    Xiaojun Hei
    Danny H.K. Tsang
    [J]. Telecommunication Systems, 2002, 19 : 349 - 359
  • [3] Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors
    Chetto, Maryline
    El Osta, Rola
    [J]. SUSTAINABILITY, 2023, 15 (05)
  • [4] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
    Kim, C.
    Cho, H.
    Sung, Y.
    [J]. ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
  • [5] Hybrid earliest deadline first/preemption threshold scheduling for real-time systems
    He, DZ
    Wang, FY
    Li, W
    Zhang, XW
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 433 - 438
  • [6] Efficient Real-time Earliest Deadline First based scheduling for Apache Spark
    Neciu, Laurentiu-Florin
    Pop, Florin
    Apostol, Elena-Simona
    Truica, Ciprian-Octavian
    [J]. 2021 20TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2021, : 97 - 104
  • [7] 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
  • [8] An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System
    Singh, Jagbeer
    Patra, Bichitrananda
    Singh, Satyendra Prasad
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (02) : 31 - 37
  • [9] Statistical admission control for real-time services under earliest deadline first scheduling
    Quan, Z
    Chung, JM
    [J]. COMPUTER NETWORKS, 2005, 48 (02) : 137 - 154
  • [10] Real-time queues in heavy traffic with earliest-deadline-first queue discipline
    Doytchinov, B
    Lehoczky, J
    Shreve, S
    [J]. ANNALS OF APPLIED PROBABILITY, 2001, 11 (02): : 332 - 378