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 metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-01778653
Contributor : Irched Chafaa <>
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

448

Files downloads

185