SummaryThis work presents and analyzes 2 novel distributed discrete-time nonlinear algorithms to solve a class of decentralized resource allocation problems. The algorithms allow an interconnected group of agents to collectively minimize a global cost function under inequality and equality constraints. Under some technical conditions, it is shown that the first proposed algorithm converges asymptotically to the desired equilibrium, while the second one converges to the solution in a practical way as long as the stepsize chosen is sufficiently small. Of particular interest is that the algorithms are designed to be robust to temporary errors in communication or computation. In addition, agents do not require global knowledge of total resources in the network or any specific procedure for initialization and the cost function is not required to be separable. The convergence of the algorithms is established via nonsmooth Lyapunov analysis. Finally, we illustrate the applicability of our strategies on a virus mitigation problem over computer and human networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.