Distributed Delay-Tolerant Strategies for Equality-Constraint Sum-Preserving Resource Allocation

47 Pages Posted: 9 May 2023

See all articles by Mohammadreza Doostmohammadian

Mohammadreza Doostmohammadian

Semnan University

Alireza Aghasi

Oregon State University

Maria Vrakopoulou

The University of Melbourne

Hamid R. Rabiei

Sharif University of Technology

Usman A. Khan

Tufts University

Themistoklis Charalambous

University of Cyprus

Abstract

This paper proposes two nonlinear dynamics (one agent-based and one link-based) to solve a constrained distributed optimization (resource allocation) problem over a multi-agent network. The sum-preserving coupling refers to the constant amount of resources in the allocation problem. The proposed protocols consider model nonlinearities on agents,  including, but not limited to, quantization and saturation. Further, it can be adapted to specific applications, e.g.,  to reach faster convergence to the optimal value or to design robust dynamics in the presence of impulsive noise or uncertainties. The two nonlinear agent dynamics are considered in both continuous- and discrete-time. For both cases, we prove convergence over weakly connected networks using convex analysis and Lyapunov theory. The convergence proof, in general, is independent of the specific nonlinearities (or their composition) and holds for specific strongly sign-preserving nonlinear models. This work further proposes two different delay-tolerant mechanisms (in discrete-time) to handle bounded heterogeneous time-varying delays: (1) for general unknown delays, the protocol updates the states over a longer time scale so that at least one packet is received/sent over each link; (2) for known delays, the protocol updates at the same time-scale of the dynamics using all the received time-stamped information.We consider distributed generator power allocation over the smart grid as an application. This paper advances the state-of-the-art by addressing (i) possible nonlinearities on the agents' model, meanwhile handling (ii) solution feasibility at all times,  (iii) uniform-connectivity instead of all-time connectivity, and, finally, (iv) possible heterogeneous and time-varying delays over the network. To our best knowledge, no existing work addresses contributions (i)-(iv) altogether. Simulations are provided to evaluate and compare the performance over time-delayed and uniformly-connected networks for both quadratic and non-quadratic costs.

Keywords: Constrained distributed resource allocation, graph theory, convex analysis, time delay

Suggested Citation

Doostmohammadian, Mohammadreza and Aghasi, Alireza and Vrakopoulou, Maria and Rabiei, Hamid R. and Khan, Usman A. and Charalambous, Themistoklis, Distributed Delay-Tolerant Strategies for Equality-Constraint Sum-Preserving Resource Allocation. Available at SSRN: https://ssrn.com/abstract=4442740 or http://dx.doi.org/10.2139/ssrn.4442740

Alireza Aghasi

Oregon State University ( email )

Bexell Hall 200
Corvallis, OR 97331
United States

Maria Vrakopoulou

The University of Melbourne ( email )

Parkville, 3010
Australia

Hamid R. Rabiei

Sharif University of Technology ( email )

Tehran
Iran

Usman A. Khan

Tufts University ( email )

Medford, MA 02155
United States

Themistoklis Charalambous

University of Cyprus ( email )

75 Kallipoleos Street
Nicosia CY 1678, P.O. Box 2
Cyprus

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
18
Abstract Views
114
PlumX Metrics