--- _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' ...