Global asymptotic stability of max-min congestion control schemes
Ημερομηνία
2017Source
IMA Journal of Mathematical Control and InformationVolume
34Issue
1Pages
179-201Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
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 asymptotic stability remains an open challenging research topic. In this paper, we show global asymptotic stability of two decentralized max-min congestion controllers in the absence and presence of queueing dynamics when the propagation delays are assumed to be zero. In particular, we show that these max-min congestion control schemes applied to a network of arbitrary topology, guarantee that the user sending rates converge asymptotically to the max-min allocation values for any arbitrary feasible initial condition. The second algorithm which accounts for queueing dynamics, typical in store and forward networks, does not only guarantee convergence of the sending rates to their max-min allocation values but also guarantees that the queue sizes within the network all converge to zero when there is only one bottleneck link at each path. © The authors 2015.
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
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 ...
-
Article
Adaptive congestion protocol: A congestion control protocol with learning capability
Lestas, Marios; Pitsillides, Andreas; Ioannou, Petros A.; Hadjipollas, George (2007)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, ...