The Earliest Deadline First Scheduling with Active Buffer Management for Real-Time Traffic in the Internet

We study the problem of QoS guarantee for di erentiated services. A two-level hierarchical scheduling framework is deployed for the separation of the QoS metrics. Due to the desirable property of minimizing the maximum packet lateness, the Earliest Deadline First (EDF) scheduling is adopted to provide the in-class scheduling for the time-sensitive traÆc. We propose to employ an EDF scheduler combined with an active bu er management scheme (CHOKe) to improve the fairness of resource allocation and to maintain a good delay performance for all real-time applications. Simulation results show 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 Serve (FCFS) scheduling with the Drop-Tail bu er management which is commonly deployed in the traditional IP router. Keyword: Scheduling, Earliest Deadline First, Active Bu er Management, Real-time TraÆc