Title
Distributed event driven optimization for network utility maximization
Document Type
Conference Proceeding
Publication Date
12-27-2016
Abstract
The network utility maximization problem has wide applications in wireless sensor networks and power grids. In this paper, we propose a distributed event driven optimization method to the network utility maximization problem, which can be regarded as an extension of the classical dual decomposition algorithm. By exploiting the dual problem, we are able to design an active triggering condition on the link side and a passive one on the source side. In particular, the communication triggering logic mediates the information transmission from links to sources. We subsequently present a sufficient condition for the convergence of the flow to the optimal value as well as the reduction of communication frequency. The numerical example verifies that the optimal solution could be achieved distributedly with drastically slashed communication costs.
Publication Source (Journal or Book title)
2016 IEEE 55th Conference on Decision and Control, CDC 2016
First Page
2221
Last Page
2226
Recommended Citation
Meng, X., Xie, L., & Soh, Y. (2016). Distributed event driven optimization for network utility maximization. 2016 IEEE 55th Conference on Decision and Control, CDC 2016, 2221-2226. https://doi.org/10.1109/CDC.2016.7798593