Title :
Asynchronous algorithms for network utility maximisation with a single bit
Author :
Fabian Wirth;Sonja Stuedli;Jia Yuan Yu;Martin Corless;Robert Shorten
Author_Institution :
University of Passau, Germany
fDate :
7/1/2015 12:00:00 AM
Abstract :
We present a convergence result for a nonhomogeneous Markov chain that arises in the study of networks employing the additive-increase multiplicative decrease (AIMD) algorithm. We then use this result to solve the network utility maximisation (NUM) problem.
Keywords :
"Convergence","Cost function","Resource management","Heuristic algorithms","Approximation methods","Artificial intelligence"
Conference_Titel :
Control Conference (ECC), 2015 European
DOI :
10.1109/ECC.2015.7330559
