Papers
Topics
Authors
Recent
Search
2000 character limit reached

Accelerated Distributed Allocation

Published 28 Jan 2024 in eess.SP, cs.MA, cs.SY, eess.SY, and math.OC | (2401.15598v1)

Abstract: Distributed allocation finds applications in many scenarios including CPU scheduling, distributed energy resource management, and networked coverage control. In this paper, we propose a fast convergent optimization algorithm with a tunable rate using the signum function. The convergence rate of the proposed algorithm can be managed by changing two parameters. We prove convergence over uniformly-connected multi-agent networks. Therefore, the solution converges even if the network loses connectivity at some finite time intervals. The proposed algorithm is all-time feasible, implying that at any termination time of the algorithm, the resource-demand feasibility holds. This is in contrast to asymptotic feasibility in many dual formulation solutions (e.g., ADMM) that meet resource-demand feasibility over time and asymptotically.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. “Distributed anytime-feasible resource allocation subject to heterogeneous time-varying delays,” IEEE Open Journal of Control Systems, vol. 1, pp. 255–267, 2022.
  2. “Distributed cpu scheduling subject to nonlinear constraints,” in IEEE Conf. on Control Technology and Applications, 2022, pp. 746–751.
  3. “CPU scheduling in data centers using asynchronous finite-time distributed coordination mechanisms,” IEEE Trans. on Network Science and Engineering, 2023.
  4. A. Cherukuri and J. Cortés, “Distributed generator coordination for initialization and anytime optimization in economic dispatch,” IEEE Transactions on Control of Network Systems, vol. 2, no. 3, pp. 226–237, 2015.
  5. M. Doostmohammadian, “Distributed energy resource management: All-time resource-demand feasibility, delay-tolerance, nonlinearity, and beyond,” IEEE Control Systems Letters, 2023.
  6. “Distributed state estimation and energy management in smart grids: A consensus +{+}+ innovations approach,” IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 6, pp. 1022–1038, 2014.
  7. “Demand-side management in the smart grid: Information processing for the power switch,” IEEE Signal Processing Magazine, vol. 29, no. 5, pp. 55–67, 2012.
  8. “Distributed rate-constrained LCMV beamforming,” IEEE Signal Processing Letters, vol. 26, no. 5, pp. 675–679, 2019.
  9. H. Sayyaadi and M. Moarref, “A distributed algorithm for proportional task allocation in networks of mobile agents,” IEEE Transactions on Automatic Control, vol. 56, no. 2, pp. 405–410, Feb. 2011.
  10. “A novel consensus protocol using facility location algorithms,” in IEEE Conf. on Control Applications & Intelligent Control, 2009, pp. 914–919.
  11. M. Moarref and H. Sayyaadi, “Facility location optimization via multi-agent robotic systems,” in IEEE International Conference on Networking, Sensing and Control. IEEE, 2008, pp. 287–292.
  12. “A multi-value cellular automata model for multi-lane traffic flow under lagrange coordinate,” Computational and Mathematical Organization Theory, pp. 1–15, 2022.
  13. “Congestion and energy consumption of heterogeneous traffic flow mixed with intelligent connected vehicles and platoons,” Physica A: Statistical Mechanics and its Applications, vol. 609, pp. 128331, 2023.
  14. “A traffic flow model considering influence of car-following and its echo characteristics,” Nonlinear Dynamics, vol. 89, pp. 1099–1109, 2017.
  15. “Hybrid characteristics of heterogeneous traffic flow mixed with electric vehicles considering the amplitude of acceleration and deceleration,” Physica A: Statistical Mechanics and its Applications, vol. 614, pp. 128556, 2023.
  16. “A survey of distributed optimization,” Annual Reviews in Control, vol. 47, pp. 278–305, 2019.
  17. A. Nedić and J. Liu, “Distributed optimization for control,” Annual Review of Control, Robotics, and Autonomous Systems, vol. 1, pp. 77–103, 2018.
  18. “Advances in asynchronous parallel and distributed optimization,” Proceedings of the IEEE, vol. 108, no. 11, pp. 2013–2031, 2020.
  19. “Large scale resource allocation for the Internet of Things network based on ADMM,” IEEE Access, vol. 8, pp. 57192–57203, 2020.
  20. L. Xiao and S. Boyd, “Fast linear iterations for distributed averaging,” Systems & Control Letters, vol. 53, no. 1, pp. 65–78, 2004.
  21. J. Zhang, “Power optimized and power constrained randomized gossip approaches for wireless sensor networks,” IEEE Wireless Communications Letters, vol. 10, no. 2, pp. 241–245, 2020.
  22. L. Xiao and S. Boyd, “Optimal scaling of a gradient method for distributed resource allocation,” Journal of Optimization Theory and Applications, vol. 129, no. 3, pp. 469–488, 2006.
  23. “Accelerated gradient methods for networked optimization,” in American Control Conference. IEEE, 2011, pp. 1668–1673.
  24. A. Cherukuri and J. Cortés, “Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment,” Automatica, vol. 74, pp. 183–193, 2016.
  25. “Distributed lagrangian methods for network resource allocation,” in IEEE Conference on Control Technology and Applications (CCTA). IEEE, 2017, pp. 650–655.
  26. “DTAC-ADMM: Delay-tolerant augmented consensus ADMM-based algorithm for distributed resource allocation,” in IEEE 61st Conference on Decision and Control (CDC). IEEE, 2022, pp. 308–315.
  27. “Decentralized resource allocation via dual consensus ADMM,” in American Control Conference (ACC). IEEE, 2019, pp. 2789–2794.
  28. T. Chang, “A proximal dual consensus ADMM method for multi-agent constrained optimization,” IEEE Transactions on Signal Processing, vol. 64, no. 14, pp. 3719–3734, 2016.
  29. “Distributed inexact dual consensus ADMM for network resource allocation,” Optimal Control Applications and Methods, vol. 40, no. 6, pp. 1071–1087, 2019.
  30. N. S. Aybat and E. Yazdandoost Hamedani, “A distributed ADMM-like method for resource sharing over time-varying networks,” SIAM Journal on Optimization, vol. 29, no. 4, pp. 3036–3068, 2019.
  31. D. Ding and M. R. Jovanović, “A primal-dual laplacian gradient flow dynamics for distributed resource allocation problems,” in Annual American Control Conference (ACC). IEEE, 2018, pp. 5316–5320.
  32. “Distributed resource allocation via ADMM over digraphs,” in IEEE 61st Conference on Decision and Control. IEEE, 2022, pp. 5645–5651.
  33. “Distributed resource allocation algorithm for general linear multiagent systems,” IEEE Access, vol. 10, pp. 74691–74701, 2022.
  34. “A distributed algorithm for resource allocation over dynamic digraphs,” IEEE Transactions on Signal Processing, vol. 65, no. 10, pp. 2600–2612, 2017.
  35. “Finite-time convergent algorithms for time-varying distributed optimization,” IEEE Control Systems Letters, 2023.
  36. “Finite-time analysis of distributed TD(0) with linear function approximation on multi-agent reinforcement learning,” in International Conference on Machine Learning. PMLR, 2019, pp. 1626–1635.
  37. “Distributed discrete-time optimization in multiagent networks using only sign of relative state,” IEEE Transactions on Automatic Control, vol. 64, no. 6, pp. 2352–2367, 2018.
  38. R. Xin and U. A. Khan, “Distributed heavy-ball: A generalization and acceleration of first-order methods with gradient tracking,” IEEE Transactions on Automatic Control, vol. 65, no. 6, pp. 2627–2633, 2019.
  39. J. Cortes, “Discontinuous dynamical systems,” IEEE Control systems magazine, vol. 28, no. 3, pp. 36–73, 2008.
  40. “A new family of feasible methods for distributed resource allocation,” in IEEE Conference on Decision and Control, 2021, pp. 3355–3360.
  41. Convex Analysis and Optimization, Athena Scientific, Belmont, MA, 2003.
  42. D. Jurafsky and J. H. Martin, Speech and Language Processing, Prentice Hall, 2020.
  43. Y. Nesterov, “Introductory lectures on convex programming, volume I: Basic course,” Lecture notes, vol. 3, no. 4, pp. 5, 1998.
  44. “Distributed finite-time economic dispatch of a network of energy resources,” IEEE Transactions on Smart Grid, vol. 8, no. 2, pp. 822–832, 2016.
  45. “1st-order dynamics on nonlinear agents for resource allocation over uniformly-connected networks,” in IEEE Conference on Control Technology and Applications. IEEE, 2022, pp. 1184–1189.
  46. “Distributed delay-tolerant strategies for equality-constraint sum-preserving resource allocation,” Systems & Control Letters, vol. 182, pp. 105657, 2023.
  47. G. E. Dullereud and F. Paganini, A course in robust control theory: a convex approach, Springer, 1999.
  48. “Byzantine-resilient resource allocation over decentralized networks,” IEEE Transactions on Signal Processing, vol. 70, pp. 4711–4726, 2022.
Citations (4)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up