Congestion control of TCP flows in Internet routers by means of index policy

Konstantin Avrachenkov 1 Urtzi Ayesta 2 Josu Doncel 2 Peter Jacko 3
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
3 Networks
BCAM - Basque Center for Applied Mathematics
Abstract : In this paper we address the problem of fast and fair transmission of flows in a router, which is a fundamental issue in networks like the Internet. We model the interaction between a source using the Transmission Control Protocol (TCP) and a bottleneck router with the objective of designing optimal packet admission controls in the router queue. We focus on the relaxed version of the problem obtained by relaxing the fixed buffer capacity constraint that must be satisfied at all time epoch. The relaxation allows us to reduce the multi-flow problem into a family of single-flow problems, for which we can analyze both theoretically and numerically the existence of optimal control policies of special structure. In particular, we show that for a variety of parameters, TCP flows can be optimally controlled in routers by so-called index policies, but not always by threshold policies. We have also implemented the index policy in Network Simulator-3 and tested in a simple topology their applicability in real networks. The simulation results show that the index policy achieves a wide range of desirable properties with respect to fairness between different TCP versions, across users with different round-trip-time and minimum buffer required to achieve full utility of the queue.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Konstantin Avrachenkov <>
Soumis le : jeudi 9 janvier 2014 - 21:48:12
Dernière modification le : samedi 27 janvier 2018 - 01:31:42

Lien texte intégral




Konstantin Avrachenkov, Urtzi Ayesta, Josu Doncel, Peter Jacko. Congestion control of TCP flows in Internet routers by means of index policy. Computer Networks, Elsevier, 2013, 57 (17), pp.3463-3478. 〈〉. 〈10.1016/j.comnet.2013.08.001〉. 〈hal-00926612〉



Consultations de la notice