Distributed Resource Allocation over Time-varying Balanced Digraphs with Discrete-time Communication

07/30/2019
by   Lanlan Su, et al.
0

Consider a group of nodes aiming to solve a resource allocation problem cooperatively and distributedly. Specifically, each node has access to its own local cost function and local network resource, and the goal is to minimize the sum of the local cost functions subject to a global network resource constraint. The communication among the nodes occurs at discrete-time steps and the communication topology is described by a strongly connected and weight-balanced digraph that may be time-varying. We propose a continuous-time algorithm that solves this problem. Particularly, a novel passivity-based perspective of the proposed algorithmic dynamic at each individual node is provided, which enables us to analyze the convergence of the overall distributed algorithm over time-varying digraphs. To exempt from the difficult-to-satisfy assumption of continuous-time communication among nodes, we also develop an asynchronous distributed event-triggered scheme building on the passivity-based notion. Additionally, a synchronous periodic communication strategy is also derived through analyzing the passivity degradation over sampling of the distributed dynamic at each node.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2018

On Robustness Analysis of a Dynamic Average Consensus Algorithm to Communication Delay

This paper studies the robustness of a dynamic average consensus algorit...
research
06/11/2018

Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysis

Time-varying networks are fast emerging in a wide range of scientific an...
research
05/22/2019

Online Collection and Forecasting of Resource Utilization in Large-Scale Distributed Systems

Large-scale distributed computing systems often contain thousands of dis...
research
05/14/2021

Nonuniform Sampling Rate Conversion: An Efficient Approach

We present a discrete-time algorithm for nonuniform sampling rate conver...
research
06/28/2020

Scalable Bayesian Multiple Changepoint Detection via Auxiliary Uniformization

By attaching auxiliary event times to the chronologically ordered observ...
research
12/06/2018

Distributed Weight Balancing in Directed Topologies

This doctoral thesis concerns novel distributed algorithms for weight ba...
research
09/26/2017

Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization

In decentralized optimization, nodes cooperate to minimize an overall ob...

Please sign up or login with your details

Forgot password? Click here to reset