Analysis of RED with Multiple Class-Based Queues for Supporting Proportional Differentiated Services

  • Jahwan Koo
  • Seongjin Ahn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3681)


The proportional differentiated service (PDS) model has been developed to provide a controllable, consistent, and scalable quality of service (QoS) model. The PDS model enables network operators to get a control knob for the convenient management of services and resources even in a large-scale network. In this paper, we provide an analysis of RED with multiple class-based queues for supporting PDS among different classes using M/M/1/K queueing model and is also verified how to set the main control parameter, max p , of RED for PDS using ns-2 simulator.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dovrolis, C., Ramanthan, P.: A Case for Relative Differentiated Services and the Proportional Differentiation Model. IEEE Network 13(5), 26–34 (1999)CrossRefGoogle Scholar
  2. 2.
    Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. In: Proc. ACM SIGCOMM, pp. 109–120 (1999)Google Scholar
  3. 3.
    Dovrolis, C., Ramanathan, P.: Proportional Differentiated Services, Part II: Loss Rate Differentiation and Packet Dropping. In: Proc. IWQoS, pp. 52–61 (2000)Google Scholar
  4. 4.
    Li, C.-C., et al.: Proportional Delay Differentiation Service Based on Weighted Fair Queueing. In: Proc. IEEE ICCCN, pp. 418–423 (2000)Google Scholar
  5. 5.
    Chen, Y., Hamdi, M., Tsang, D., Qiao, C.: Proportional QoS provision: a uniform and practical solution. In: Proc. ICC 2002, pp. 2363–2366 (2002)Google Scholar
  6. 6.
    Aweya, J., Ouellette, M., Montuno, D.Y.: Weighted Proportional Loss Rate Differentiation of TCP Traffic. Int. J. Network Mgmt, 257–272 (2004)Google Scholar
  7. 7.
    Liebeherr, J., Christin, N.: JoBS: Joint buffer management and scheduling for differentiated services. In: Wolf, L., Hutchinson, D.A., Steinmetz, R. (eds.) IWQoS 2001. LNCS, vol. 2092, pp. 404–418. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Boland, T., May, M., Bolot, J.C.: Analytic evaluation of RED performance. In: Proc. IEEE Infocom 2000, Tel Aviv, Israel, March 2000, pp. 1415–1424 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jahwan Koo
    • 1
  • Seongjin Ahn
    • 2
  1. 1.School of Information and Communications EngineeringSungkyunkwan Univ.Kyounggi-doKorea
  2. 2.Department of Computer EducationSungkyunkwan Univ.SeoulKorea

Personalised recommendations