Abstract
We consider a distributed constrained optimization problem where a group of distributed agents are interconnected via a cloud center, and collaboratively minimize a network-wide objective function subject to local and global constraints. This paper devotes to developing an efficient distributed algorithm that fully utilizes the computation abilities of the cloud center and the agents, as well as avoids extensive communications between the cloud center and the agents. We address these issues by introducing a divide-and-conquer technique, which assigns the local objective functions and constraints to the agents while the global ones to the cloud center. The resultant algorithm naturally yields two layers, the agent layer and the cloud center layer. They exchange their intermediate variables so as to collaboratively obtain a network-wide optimal solution. Numerical experiments demonstrate the effectiveness of the proposed distributed constrained optimization algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hale, M., Egerstedt, M.: Cloud-based optimization: a quasi-decentralized approach to multi-agent coordination. In: Proceedings of IEEE Conference on Decision and Control (2014)
Hale, M., Nedich, A., Egerstedt, M.: Cloud-based centralized/decentralized multi-agent optimization with communication delays. In: Proceedings of IEEE Conference on Decision and Control (2015)
Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)
Giannakis, G., Gatsis, N., Kekatos, V., Kim, S., Zhu, H., Wollenberg, B.: Monitoring and optimization for power systems: a signal processing perspective. IEEE Signal Process. Mag. 30, 107–128 (2013)
Li, X., Scaglione, A.: Robust decentralized state estimation and tracking for power systems via network gossiping. IEEE J. Sel. Areas Commun. 31, 1184–1194 (2013)
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1–122 (2011)
Mokhtari, A., Koppel, A., Ribeiro, A.: Doubly random parallel stochastic methods for large scale learning. In: Proceedings of IEEE American Control Conference (2016)
Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput. Math. Appl. 2, 17–40 (1976)
Eckstein, J., Bertsekas, D.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293–318 (1992)
He, B., Yuan, X.: On the \(O(1/t)\) convergence rate of the alternating dirction method. SIAM J. Numer. Anal. 50, 700–709 (2012)
Deng, W., Lai, M., Yin, W.: On the \(o(1/k)\) convergence and parallelization of the alternating direction method of multipliers. Preprint at http://arxiv.org/pdf/1312.3040v2.pdf
Deng, W., Yin, W.: On the global and linear convergence of the generalized alternating direction method of multipliers. Preprint at http://www.optimization-online.org/DB_FILE/2012/08/3578.pdf
Hong, M., Luo, Z.: On the linear convergence of the alternating direction method of multipliers. Preprint at http://arxiv.org/pdf/1208.3922v3.pdf
Ng, M., Wang, F., Yuan, X.: Inexact alternating direction methods for image recovery. SIAM J. Sci. Comput. 33, 1643–1668 (2011)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)
Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ling, Q., Xu, W., Wang, M., Li, Y. (2016). Distributed Constrained Optimization Over Cloud-Based Multi-agent Networks. In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-42836-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42835-2
Online ISBN: 978-3-319-42836-9
eBook Packages: Computer ScienceComputer Science (R0)