An Enhanced RED-Based Scheme for Differentiated Loss Guarantees

  • Jahwan Koo
  • Vladimir V. Shakhov
  • Hyunseung Choo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4238)


Recently, researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The Bounded Random Drop (BRD), known as the best existing scheme, is one of such efforts which guarantees strong loss differentiation to the level of traffic in the different service classes. Even though BRD has several benefits such as low complexities and good functionalities, we identify that it has some shortcomings such as low throughput, long queuing delays, and selection problem of optimal values of parameters. Specifically, the shortcomings stem from calculating drop probabilities based on the arrival rate estimation and dropping incoming packets randomly with calculated drop probabilities without considering the current buffer occupancy. A multiple queue management scheme based on differential drop probability, called MQDDP, is proposed to overcome BRD’s shortcomings as well as support absolute loss differentiation. This scheme extends the original Random Early Detection (RED), recommended by IETF for next generation Internet gateways, into multiple class-based queues by deriving the drop probability equations based on a queueing model. We also compare MQDDP to BRD for high traffic intensity and show that MQDDP has the better performance in terms of packet drop rate.


Loss Probability Priority Class Incoming Packet Drop Probability Absolute Loss 
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.
    Aweya, J., Ouellette, M., Montuno, D.Y.: Weighted Proportional Loss Rate Differentiation of TCP Traffic. Int. J. Network Mgmt., 257–272 (2004)Google Scholar
  2. 2.
    Chen, Y., Hamdi, M., Tsang, D., Qiao, C.: Proportional QoS provision: a uniform and practical solution. In: Proc. of ICC 2002, pp. 2363–2366 (2002)Google Scholar
  3. 3.
    Dovrolis, C., Ramanthan, P.: A Case for Relative Differentiated Services and the Proportional Differentiation Model. IEEE Network 13(5), 26–34 (1999)CrossRefGoogle Scholar
  4. 4.
    Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. In: Proc. of ACM SIGCOMM, pp. 109–120 (1999)Google Scholar
  5. 5.
    Dovrolis, C., Ramanathann, P.: Proportional differentiated services, part II: loss rate differentiation and packet dropping. In: Proc. of IWQoS, pp. 52–61 (June 2000)Google Scholar
  6. 6.
    Huang, Y., Guerin, R.: A simple FIFO-based scheme for differentiated loss guarantees. In: Proc. of IWQoS, pp. 96–105 (2004)Google Scholar
  7. 7.
    Liebeherr, J., Christin, N.: JoBS: joint buffer management and scheduling for differentiated services. In: Proc. of IWQoS, pp. 404–418 (2001)Google Scholar
  8. 8.
    Li, J.-S., Lai, H.-C.: Providing proportional differentiated services using PLQ. In: Proc. of Globecom, pp. 2280–2284 (2001)Google Scholar
  9. 9.
    Shakhov, V.V., Koo, J., Choo, H.: On Modelling Reliability in RED Gateways. In: Proc. of ICCS, pp. 948–951 (2006)Google Scholar
  10. 10.
    Zeng, J., Ansari, N.: An enhanced dropping scheme for proportional differentiated services. In: Proc. of ICC, pp. 1897–1901 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jahwan Koo
    • 1
  • Vladimir V. Shakhov
    • 2
  • Hyunseung Choo
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversityJangan-gu, SuwonSouth Korea
  2. 2.Institute of Computational Mathematics and Mathematical Geophysics of SB RASNovosibirskRussia

Personalised recommendations