HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Performance Evaluation of RIO Routers

Abstract : We present an approach to analyzing the performance characteristics of TCP sessions in the presence of network routers which deploy the Random Early Detection (RED) mechanism with two in and out drop probability functions (RIO). We consider the case with a large number of TCP sessions which use token buckets for marking in and out packets at the entrance of the network. Under some simplifying assumptions we derive a set of equations that govern the evolution of these TCP sessions and the routers under consideration. We then solve these equations numerically using a fixed point method. Our analysis can capture characteristics of both RED and Tail Drop (TD) mechanisms in the RIO router. Our model is validated through simulations which show that less than 5 Various performance analyses are then carried out using this approach in order to study the impact of the RIO parameters on the performance characteristics of TCP sessions. Our results show that the loss probability threshold of packets has a significant effect on the TCP throughput and on the average queue length. Setting this parameter consists in trading off between the network utilization and the fairness among TCP connections. Our results also show that Tail Drop mechanism is particularly suitable for packets to satisfy various QoS constraints.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:50:29 PM
Last modification on : Friday, February 4, 2022 - 3:18:24 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:54:11 PM


  • HAL Id : inria-00072119, version 1



Naceur Malouch, Zhen Liu. Performance Evaluation of RIO Routers. RR-4469, INRIA. 2002. ⟨inria-00072119⟩



Record views


Files downloads