HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Availability optimization in a ring-based network topology

Abstract : Cellular networks are nowadays considered as a major critical infrastructure. Resiliency to failure due to disasters, weather based disruptions or malicious activities is essential. In the case of ring topology, because of delay and availability requirements, a wireless network connected to an aggregation node must sometimes be split into several rings. In this paper, we study the availability optimization in a ring-based network topology for a given number of cellular sites and a given size of rings. We prove that if each ring includes 3 nodes, the problem can be solved in a polynomial time, while for bigger rings, the problem is NP-hard. In this latter case, we provide approximation methods based on linear programming in order to converge to the solution.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-01778653
Contributor : Irched Chafaa Connect in order to contact the contributor
Submitted on : Thursday, July 12, 2018 - 3:32:42 PM
Last modification on : Wednesday, July 1, 2020 - 2:30:03 PM
Long-term archiving on: : Monday, October 15, 2018 - 6:58:49 PM

File

Ring Topology Strategies.pdf
Files produced by the author(s)

Identifiers

Citation

Philippe Ezran, Yoram Haddad, Merouane Debbah. Availability optimization in a ring-based network topology. Computer Networks, Elsevier, 2017, 124, pp.27 - 32. ⟨10.1016/j.comnet.2017.05.013⟩. ⟨hal-01778653⟩

Share

Metrics

Record views

587

Files downloads

264