A simulation study of the Adaptive RIO (A-RIO) queue management algorithm

  • Authors:
  • Julio Orozco;David Ros;José Incera;Rodolfo Cartas

  • Affiliations:
  • GET/ENST Bretagne, rue de la Chítaigneraie, CS 17607, 35576 Cesson Sévigné Cedex, France and IRISA/INRIA Rennes, Campus de Beaulieu, 35042 Rennes Cedex, France;GET/ENST Bretagne, rue de la Chítaigneraie, CS 17607, 35576 Cesson Sévigné Cedex, France;ITAM, Río Hondo No. 1, Sn. Angel, 01000, México D.F., Mexico;ITAM, Río Hondo No. 1, Sn. Angel, 01000, México D.F., Mexico

  • Venue:
  • Computer Communications
  • Year:
  • 2005

Quantified Score

Hi-index 0.24

Visualization

Abstract

Active queue management (AQM) algorithms are useful not only for congestion avoidance purposes, but also for the differentiated forwarding of packets, as is done in the DiffServ architecture. It is well known that correctly setting the parameters of an AQM algorithm may prove difficult and error-prone. Besides, many studies have shown that the performance of AQM mechanisms is very sensitive to network conditions. In this paper we present a detailed simulation study of an Adaptive RIO (A-RIO) AQM algorithm which addresses both of these problems. A-RIO, first introduced by Orozco and Ros (2003), draws directly from the original RIO proposal of Clark and Fang (1998) and the Adaptive RED (A-RED) algorithm described by Floyd et al. (2001). Our results, based on ns-2 simulations, illustrate how A-RIO improves over RIO in terms of stabilizing the queue occupation (and, hence, queuing delay), while maintaining a high throughput and a good protection of high-priority packets; A-RIO could then be used for building controlled-delay, AF-based services. These results also provide some engineering rules that may be applied to improve the behaviour of the classical, non-adaptive RIO.