---
_id: '30792'
abstract:
- lang: eng
text: |-
Information exchange over networks can be affected by various forms of delay.
This causes challenges for using the network by a multi-agent system to solve a
distributed optimisation problem. Distributed optimisation schemes, however,
typically do not assume network models that are representative for real-world
communication networks, since communication links are most of the time
abstracted as lossless. Our objective is therefore to formulate a
representative network model and provide practically verifiable network
conditions that ensure convergence of distributed algorithms in the presence of
interference and possibly unbounded delay. Our network is modelled by a
sequence of directed-graphs, where to each network link we associate a process
for the instantaneous signal-to-interference-plus-noise ratio. We then
formulate practical conditions that can be verified locally and show that the
age of information (AoI) associated with data communicated over the network is
in $\mathcal{O}(\sqrt{n})$. Under these conditions we show that a penalty-based
gradient descent algorithm can be used to solve a rich class of stochastic,
constrained, distributed optimisation problems. The strength of our result lies
in the bridge between practical verifiable network conditions and an abstract
optimisation theory. We illustrate numerically that our algorithm converges in
an extreme scenario where the average AoI diverges.
author:
- first_name: Adrian
full_name: Redder, Adrian
last_name: Redder
- first_name: Arunselvan
full_name: Ramaswamy, Arunselvan
last_name: Ramaswamy
- first_name: Holger
full_name: Karl, Holger
last_name: Karl
citation:
ama: Redder A, Ramaswamy A, Karl H. Practical sufficient conditions for convergence
of distributed optimisation algorithms over communication networks with interference.
arXiv:210504230. Published online 2021.
apa: Redder, A., Ramaswamy, A., & Karl, H. (2021). Practical sufficient conditions
for convergence of distributed optimisation algorithms over communication networks
with interference. In arXiv:2105.04230.
bibtex: '@article{Redder_Ramaswamy_Karl_2021, title={Practical sufficient conditions
for convergence of distributed optimisation algorithms over communication networks
with interference}, journal={arXiv:2105.04230}, author={Redder, Adrian and Ramaswamy,
Arunselvan and Karl, Holger}, year={2021} }'
chicago: Redder, Adrian, Arunselvan Ramaswamy, and Holger Karl. “Practical Sufficient
Conditions for Convergence of Distributed Optimisation Algorithms over Communication
Networks with Interference.” ArXiv:2105.04230, 2021.
ieee: A. Redder, A. Ramaswamy, and H. Karl, “Practical sufficient conditions for
convergence of distributed optimisation algorithms over communication networks
with interference,” arXiv:2105.04230. 2021.
mla: Redder, Adrian, et al. “Practical Sufficient Conditions for Convergence of
Distributed Optimisation Algorithms over Communication Networks with Interference.”
ArXiv:2105.04230, 2021.
short: A. Redder, A. Ramaswamy, H. Karl, ArXiv:2105.04230 (2021).
date_created: 2022-04-06T06:54:02Z
date_updated: 2022-04-06T08:04:37Z
external_id:
arxiv:
- '2105.04230'
publication: arXiv:2105.04230
status: public
title: |-
Practical sufficient conditions for convergence of distributed
optimisation algorithms over communication networks with interference
type: preprint
user_id: '52265'
year: '2021'
...