Share Email Print

Proceedings Paper

BIO: an alternative to RIO
Author(s): Bahri Okuroglu; Sema Oktug
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

RED (Random Early Detection) is the most popular active queue management algorithm, although it has some weaknesses. Recently, another active queue management algorithm, BLUE, was proposed and shown that it is more successful in controlling the queue length when high number of flows are active on ECN (Explicit Congestion Notification) capable networks. In this paper, RED and BLUE algorithms are evaluated for different levels of RTTs, with/without ECN support. It is shown that BLUE on ECN incapable networks is not as successful as on ECN capable networks. Differentiated Services architecture suggests that RIO (Red with In and Out) style queue management algorithms are to be used on each AF (Assured Forwarding) queue to offer different levels of services for different priorities at each AF class. Inspired of BLUE's success over RED on ECN capable networks, we developed a simple alternative to RIO, BIO (BLUE with In and Out). BIO, which runs two different BLUE algorithms for in and out packets, was expected to achieve lower loss rates while maximizing link utilization for high number of active flows on AF queues. However, due to the self-configuring architecture of the algorithm, it is observed that BIO marks packets too aggressively and degrades utilization. In this paper, the properties of BIO are also explained and the results obtained are justified.

Paper Details

Date Published: 27 July 2001
PDF: 11 pages
Proc. SPIE 4524, Quality of Service over Next-Generation Data Networks, (27 July 2001); doi: 10.1117/12.434356
Show Author Affiliations
Bahri Okuroglu, Istanbul Technical Univ. (Turkey)
Sema Oktug, Istanbul Technical Univ. (Turkey)

Published in SPIE Proceedings Vol. 4524:
Quality of Service over Next-Generation Data Networks
Mohammed Atiquzzaman; Mahbub Hassan, Editor(s)

© SPIE. Terms of Use
Back to Top