Global asymptotic stability of max-min congestion control schemes
Ioannou, Petros A.
SourceIMA Journal of Mathematical Control and Information
Google Scholar check
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
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, ...