Skip to Main content Skip to Navigation
Journal articles

Diameter constrained overlays with faulty links: equilibrium, stability, and upper bounds

Abstract : In network overlays, virtual links among remote processes are usually established to circumvent the limitations of underlying protocols. The resulting dynamics have been recently studied, based on a novel random graph model that assumes that no link failure can occur. In that model, the case of faulty links has been only marginally stated to stimulate future research activities. Unfortunately, network overlays are very prone to faulty links, which are caused by any possible reasons, that force a node to loose its connectivity. To bridge this gap, this brief deepens the implications of faulty links in diameter-constrained overlays and demonstrates the following: 1) the resulting system has a unique globally stable equilibrium point; 2) the number of links composing the network is upper bounded in closed form; and 3) the speed of convergence to the equilibrium point is upper bounded in closed form, too. These outcomes grant for a stable regime and serve for estimating the overhead incurred by network nodes and sizing them adequately. Finally, to characterize the application bounds of the model, a stochastic analysis of its accuracy has been proposed, along with an extensive simulation campaign that encompasses a wide range of scenarios.
Complete list of metadata
Contributor : Khalil Drira <>
Submitted on : Tuesday, October 23, 2018 - 5:26:27 PM
Last modification on : Thursday, June 10, 2021 - 3:06:58 AM
Long-term archiving on: : Thursday, January 24, 2019 - 5:30:14 PM


Files produced by the author(s)



Luigi Alfredo Grieco, Mahdi Ben Alaya, Thierry Monteil, Khalil Drira. Diameter constrained overlays with faulty links: equilibrium, stability, and upper bounds. IEEE Transactions on Circuits and Systems II: Express Briefs, Institute of Electrical and Electronics Engineers, 2016, 63 (8), pp.808-812. ⟨10.1109/TCSII.2016.2530880⟩. ⟨hal-01902728⟩



Record views


Files downloads