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

  • Xiaojun Hei
  • Danny H. K. Tsang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2093)


We study the problem of QoS guarantee for differentiated 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 traffic. We propose to employ 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 all real-time applications. Simulation results showthat 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 buffer management which is commonly deployed in the traditional IP router.


Earliest Deadline First Fairness Index Random Early Detection Active Queue Management First Come First Serve 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Peterson, Larry L., Davie, Bruce S.: Computer networks: a systems approach. 2nd edition, San Francisco: Morgan Kaufmann Publishers, 2000.Google Scholar
  2. 2.
    Jain, Raj: The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. New York: Wiley, 1991.Google Scholar
  3. 3.
    Aras, C.M., Kurose, J.F., Reeves, D.S., Schulzrinne, H.: real-time communication in packet-switched network. Proceedings of the IEEE, vol.82, no.1, pp.122–39, Jan. 1994.CrossRefGoogle Scholar
  4. 4.
    Floyd, S., Jacobson, V.: Link-sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking, vol.3, no.4, pp.365–86, Aug. 1995.CrossRefGoogle Scholar
  5. 5.
    Paxson, V., Floyd, S.: Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, vol.3, no.3, pp.226–44, June 1995.CrossRefGoogle Scholar
  6. 6.
    Bennett, Jon C. R., Zhang, Hui: Hierarchical packet fair queueing algorithms, IEEE/ACM Transactions on Networking, vol.5, no.5, pp.675–89, Oct. 1997.CrossRefGoogle Scholar
  7. 7.
    Braden, B., et al.: Recommendations on Queue Management and Congestion Avoidance in the Internet. RFC 2309, Internet Engineering Task Force, April 1998.Google Scholar
  8. 8.
    Suter, B., Lakshman, T.V., Stiliadis, D., Choudhury, A.K.: Buffer management schemes for supporting TCP in gigabit routers with per-flow queueing. IEEE Journal on Selected Areas in Communications, vol.17, no.6, pp.1159–69, June 1999.CrossRefGoogle Scholar
  9. 9.
    Guerin, R., Peris, V.: Quality-of-service in packet networks: basic mechanisms and directions. Computer Networks, 31 (1999) p.169–189.CrossRefGoogle Scholar
  10. 10.
    Hassan, M., Nayandoro, A., Atiquzzaman, M.:Internet telephony: services, technical challenges, and products. IEEE Communications Magazine, vol.38, no.4, pp.96–103, April 2000.CrossRefGoogle Scholar
  11. 11.
    Bender, M., Klein, R., Disch, A., Ebert, A.: A functional framework for Webbased information visualization systems. IEEE Transactions on Visualization & Computer Graphics, vol.6, no.1, pp.8–23, Jan.-March 2000.CrossRefGoogle Scholar
  12. 12.
    Pan, R., Prabhakar, B., Psounis, K.: CHOKe: a stateless active queue management scheme for approximating fair bandwidth allocation. Proceeding of INFOCOM’ 2000, March 2000.Google Scholar
  13. 13.
    NS (Network Simulator):

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Xiaojun Hei
    • 1
  • Danny H. K. Tsang
    • 1
  1. 1.Dept. of Electrical & Electronic EngineeringHongkong University of Science and TechnologyClear Water Bay, KowloonHongkong

Personalised recommendations