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

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


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



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⟩



Record views


Files downloads