Time-varying Directed Networks Research Articles

Differentially Private Distributed Online Algorithms Over Time-Varying Directed Networks

We consider a private distributed online optimization problem where a set of agents aim to minimize the sum of locally convex cost functions while each desires that the local cost function of individual agent is kept differentially private. To solve such problem, we propose differentially private distributed stochastic subgradient online optimization algorithm over time-varying directed networks. We use differential privacy to preserve the privacy of participating agents. We show that our algorithm preserves differential privacy and achieves logarithmic expected regret under locally strong convexity. Moreover, we also show that square-root expected regret is obtained under local convexity. Furthermore, we reveal the tradeoff between the privacy level and the performance of our algorithm.

A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays

In power system operation, the economic dispatch problem (EDP) aims to minimize the total generation cost while meeting the demand and satisfying generator capacity limits. This paper proposes an algorithm based on the gradient push-sum method to solve the EDP in a distributed manner over communication networks potentially with time-varying topologies and communication delays. This paper shows that the proposed algorithm is guaranteed to solve the EDP if the time-varying directed communication network is uniformly jointly strongly connected. Moreover, the proposed algorithm is also able to handle arbitrarily large but bounded time-varying delays on communication links. Numerical simulations are used to illustrate and validate the proposed algorithm.

时变有向网络下仿射多个体系统的状态一致性

A kind of affine multi-agent cooperative systems under time-varying directed network is discussed in this paper. A necessary and sufficient condition for achieving consensus of such systems under steady discrete time-varying network is given. As linear system is a special case of affine systems, time-invariant network is a special case of the steady time-varying networks, and undirected network is a special case of directed network. The main result of this paper covers all main previous results of consensus problems relevant to the systems mentioned above, which is on consensus of first-order multi-agent cooperative affine system.