Skip to Main content Skip to Navigation
Journal articles

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
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.
Document type :
Journal articles
Complete list of metadata
Contributor : Konstantin Avrachenkov Connect in order to contact the contributor
Submitted on : Thursday, January 9, 2014 - 9:48:12 PM
Last modification on : Monday, July 4, 2022 - 9:29:01 AM

Links full text



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⟩



Record views