Skip to Main content Skip to Navigation

Performance Evaluation of Quality of Service Mecanisms in the Internet

Abstract : This thesis focuses on improving the quality of service (QoS) offered by active queue management schemes like RED (Random Early Detection). We followed an adaptive approach of RED namely ARED (Adaptive RED). Our goal is to find a simple extension to ARED in order to improve the predictability of performance measures like queueing delay and delay jitter without sacrificing the packet loss rate. To achieve this goal, we propose a new algorithm called PSAND that tunes RED parameters according to the traffic load. We evaluate its performance by extensive simulations. Our results show that as compared to ARED and others well-known, most studied and very recently proposed schemes, PSAND gives an overall desirable tradeoff and good performances such as small delay and delay jitter, and more robustness with less complexity.

Another contribution of this thesis is the study of the interaction of forward error correction (FEC) code with queue management schemes like Drop Tail (DT) and RED. We show, through simulations, that sometimes FEC combined with RED, sometimes FEC combined with DT may be more efficient depending on several parameters like the number of TCP flows that constitute the background traffic, the FEC block size and the amount of redundancy in a FEC block. We conclude generally that using FEC is more efficient with RED than with DT when the loss rate is small, and a relatively important amount of redundancy and at most a moderate FEC block size is used. We complement these observations with a simple model, which is able to capture the
tradeoff between the locality and the frequency of losses.
Document type :
Complete list of metadatas

Cited literature [96 references]  Display  Hide  Download
Contributor : Christine Carvalho de Matos <>
Submitted on : Wednesday, December 7, 2005 - 7:48:53 AM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Long-term archiving on: : Friday, April 2, 2010 - 11:22:24 PM


  • HAL Id : tel-00011157, version 1



Tigist Alemu. Performance Evaluation of Quality of Service Mecanisms in the Internet. Other [cs.OH]. Université Montpellier II - Sciences et Techniques du Languedoc, 2004. English. ⟨tel-00011157⟩



Record views


Files downloads