Convergence of asynchronous optimization flow control

摘要: We proposed earlier an optimization approach to reactive flow control where the objective of the control is to maximize the total source utility over their transmission rates. The source utility functions model their valuation of bandwidth and can be different for different sources. The control mechanism is derived as a gradient projection algorithm to solve the dual problem. In this paper we generalize the algorithm and the convergence result to an asynchronous setting where the computations at and the communications among the links and sources are uncoordinated and based on possibly outdated information.