Unbiased RIO: An Active Queue Management Scheme for DiffServ Networks

  • Sergio Herrería-Alonso
  • Miguel Rodríguez-Pérez
  • Manuel Fernández-Veiga
  • Andrés Suárez-González
  • Cándido López-García
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3262)


One of the more challenging research issues in the context of Assured Forwarding (AF) is the fair distribution of bandwidth among aggregates sharing the same AF class. Several studies have shown that the number of microflows in aggregates, the round trip time, the mean packet size and the TCP/UDP interaction are key factors in the throughput obtained by aggregates using this architecture. In this paper, we propose the Unbiased RIO (URIO) scheme, an enhanced RIO technique that improves fairness requirements among heterogeneous aggregates in AF-based networks. We validate URIO behaviour through simulation. Simulation results show how our proposal mitigates unfairness under many different circumstances.


Packet Size Round Trip Time Packet Loss Ratio Random Early Detection Edge Router 
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.
    Blake, S., Black, D., Carlson, M., Davis, E., Wang, Z., Weiss, W.: An architecture for differentiated services. RFC 2475 (1998)Google Scholar
  2. 2.
    Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured forwarding PHB group. RFC 2597 (1999)Google Scholar
  3. 3.
    Fang, W., Seddigh, N., Nandy, B.: A time sliding window three colour marker (TSWTCM). RFC 2859 (2000)Google Scholar
  4. 4.
    Clark, D.D., Fang, W.: Explicit allocation of best effort packet delivery. IEEE/ACM Transactions on Networking 6, 362–373 (1998)CrossRefGoogle Scholar
  5. 5.
    Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)CrossRefGoogle Scholar
  6. 6.
    Lin, W., Zheng, R., Hou, J.: How to make assured services more assured. In: Proc. ICNP (1999)Google Scholar
  7. 7.
    Ibanez, J.A., Nichols, K.: Preliminary simulation evaluation of an assured service. IETF Draft (1998)Google Scholar
  8. 8.
    de Rezende, J.F.: Assured service evaluation. In: Proc. IEEE GLOBECOM (1999)Google Scholar
  9. 9.
    Seddigh, N., Nandy, B., Pieda, P.: Bandwidth assurance issues for TCP flows in a differentiated services network. In: Proc. IEEE GLOBECOM (1999)Google Scholar
  10. 10.
    Feng, W.C., Kandlur, D., Saha, D., Shin, K.: Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services internet. IEEE/ACM Transactions on Networking 7, 685–697 (1999)CrossRefGoogle Scholar
  11. 11.
    Nandy, B., Seddigh, N., Pieda, P., Ethridge, J.: Intelligent traffic conditioners for assured forwarding based differentiated services networks. In: NetWorld+Interop 2000 Engineers Conference (2000)Google Scholar
  12. 12.
    El-Gendy, M., Shin, K.: Equation-based packet marking for assured forwarding services. In: Proc. IEEE INFOCOM (2002)Google Scholar
  13. 13.
    Makkar, R., Lambadaris, I., Salim, J.H., Seddigh, N., Nandy, B., Babiarz, J.: Empirical study of buffer management schemes for diffserv assured forwarding PHB. Technical report, Nortel Networks (2000)Google Scholar
  14. 14.
    Lin, D., Morris, R.: Dynamics of random early detection. In: Proc. ACM SIGCOMM (1997)Google Scholar
  15. 15.
    Network, N.S.: simulator, ns (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sergio Herrería-Alonso
    • 1
  • Miguel Rodríguez-Pérez
    • 1
  • Manuel Fernández-Veiga
    • 1
  • Andrés Suárez-González
    • 1
  • Cándido López-García
    • 1
  1. 1.Departamento de Enxeñería TelemáticaUniversidade de VigoVigoSpain

Personalised recommendations