28532 articles – 22057 Notices  [english version]

inria-00436444, version 3

Passive Online RTT Estimation for Flow-Aware Routers using One-Way Traffic

Damiano Carra (Auteur à contacter de préférence) 1, Konstantin Avrachenkov () a2, Sara Alouf () 2, Alberto Blanc () a2, Philippe Nain () a2, Georg Post () 3

N° RR-7124 (2009)

Résumé : With the introduction of the new generation high speed routers, it becomes possible to improve the Quality of Service, the Quality of Experience for users and the network efficiency for ISPs with the help of "flow-aware" traffic management. An example of the "flow-aware" traffic management is the Alcatel-Lucent framework "Semantic Networking," where short-lived and long-lived TCP flows are treated differently. Short-lived flows are processed with high priority and long-lived flows are controlled in a "flow-aware" fashion. To control efficiently the long-lived flows, one needs to know an estimation of the Round Trip Time (RTT). In the present work, we provide an online RTT estimation algorithm which is passive and can deal with a one-way traffic. The one-way traffic requirement is essential for the application of the algorithm for "flow-aware" traffic management inside the network. To the best of our knowledge, there was no online one-way traffic RTT estimators. Tests on the Internet demonstrate high accuracy of the proposed estimator. The results show that, 75% (resp. 99%) of the time, the RTT estimation is within 10% (resp. 20%) of the RTT at the source.

  • a –  INRIA
  • 1 :  Department of Computer Science / Dipartimento di Informatica [Verona]
  • University of Verona – Università degli studi di Verona
  • 2 :  MAESTRO (INRIA Sophia Antipolis)
  • INRIA – Université Montpellier II - Sciences et techniques
  • 3 :  Alcatel-Lucent Bell Labs France
  • Alcatel-Lucent Bell Labs France
  • Domaine : Informatique/Réseaux et télécommunications
  • Mots-clés : RTT estimation – flow-aware networking – Lomb-Scargle periodogram
  • Référence interne : RR-7124
  • Versions disponibles :  v1 (26-11-2009) v2 (01-12-2009) v3 (03-12-2009)
 
  • inria-00436444, version 3
  • oai:hal.inria.fr:inria-00436444
  • Contributeur : 
  • Soumis le : Jeudi 3 Décembre 2009, 16:49:05
  • Dernière modification le : Jeudi 3 Décembre 2009, 17:09:18