Availability optimization in a ring-based network topology - CentraleSupélec Access content directly
Journal Articles Computer Networks Year : 2017

Availability optimization in a ring-based network topology

Philippe Ezran
  • Function : Author
Yoram Haddad
  • Function : Author
  • PersonId : 963991
Merouane Debbah
  • Function : Author
  • PersonId : 863308

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.
Fichier principal
Vignette du fichier
Ring Topology Strategies.pdf (461.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01778653 , version 1 (12-07-2018)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More