Adaptive congestion protocol: A congestion control protocol with learning capability
Date
2007ISSN
1389-1286Source
Computer NetworksVolume
51Issue
13Pages
3773-3798Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
There is strong evidence that the current implementation of TCP will perform poorly in future high-speed networks. To address this problem many congestion control protocols have been proposed in literature which, however, fail to satisfy key design requirements of congestion control protocols, as these are outlined in the paper. In this work we develop an adaptive congestion protocol (ACP) which is shown to satisfy all the design requirements and thus outperform previous proposals. Extensive simulations indicate that the protocol is able to guide the network to a stable equilibrium which is characterized by max-min fairness, high-utilization, small queue sizes and no observable packet drops. In addition, it is found to be scalable with respect to changing bandwidths, delays and number of users utilizing the network. The protocol also exhibits nice transient properties such as smooth responses with no oscillations and fast convergence. In realistic traffic scenarios comprising of a small number of long flows and a large number of short flows, ACP outperforms both TCP and XCP, even in the presence of random packet losses. ACP does not require maintenance of per flow states within the network and utilizes an explicit multi-bit feedback signalling scheme. To maintain stability it implements at each link a novel estimation algorithm which estimates the number of flows utilizing the link. Using a simple network model, we show analytically the effectiveness of the estimation algorithm. We use the same model to generate phase portraits which demonstrate that the ACP protocol is stable for all delays. © 2007 Elsevier B.V. All rights reserved.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
A new estimation scheme for the effective number of users in internet congestion control
Lestas, Marios; Pitsillides, Andreas; Ioannou, Petros A.; Hadjipollas, George (2011)Many congestion control protocols have been recently proposed in order to alleviate the problems encountered by TCP in high-speed networks and wireless links. Protocols utilizing an architecture that is in the same spirit ...
-
Article
Global asymptotic stability of max-min congestion control schemes
Lestas, Marios; Ioannou, Petros A.; Pitsillides, Andreas; Hadjipollas, George (2017)A number of congestion control schemes which adopt the max-min fairness criterion and do not require maintenance of per flow states within the network have been proposed in the literature. The establishment of global ...
-
Article
Adaptive nonlinear congestion controller for a differentiated-services framework
Pitsillides, Andreas; Ioannou, Petros A.; Lestas, Marios; Rossides, Loukas (2005)The growing demand of computer usage requires efficient ways of managing network traffic in order to avoid or at least limit the level of congestion in cases where increases in bandwidth are not desirable or possible. In ...