On the influence of the underlying network topology on optical telecommunication network availability under shared risk link group failures

Miletić, Vedran; Maniadakis, Dimitris; Mikac, Branko; Varoutas, Dimitris

doi:10.1109/drcn.2014.6816135

Cited by 5 publications

(5 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Other problems related to survivability in optical networks are tackled in [11,12]. The authors in [11] propose the use of multiple backup routes to improve the connection acceptance rate and the backup resource sharing.…”

Section: Related Workmentioning

confidence: 99%

“…A comparison between their approach and conventional path protection strategies is provided. In [12], the authors consider different physical topology models and discuss their influence in the availability of a network. The models are studied in different scenarios,…”

Section: Related Workmentioning

confidence: 99%

“…Constraints (11)- (12) are the geodiversity constraints: for each pair of edges p ∈ P k if one arc of one edge is in one of the paths, none of the two arcs of the other edge can be on the other path (recall that constraints (8)-(9) already guarantee that the arcs of each edge cannot be on both paths simultaneously).…”

Section: Problem Motivation and Definitionmentioning

confidence: 99%

See 2 more Smart Citations

Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience

Sousa

Gomes

Girão‐Silva

et al. 2019

Optical Switching and Networking

View full text Add to dashboard Cite

Telecommunication networks are a critical infrastructure of our society. Wide area backbone communication networks are based on optical networks, where each fiber has a very large capacity. These networks must offer high end-to-end availability and a high resilience to large-scale disasters. Routing with geodiversity can mitigate the impact of disasters but will result in longer paths, making it difficult to achieve the availability levels required by critical services. In this paper, we consider a given core optical network such that the current availability and the cost of upgrading it to a higher value are known for each network link (or edge). Then, the problem of selecting a set of edges to be upgraded at a minimum cost, while guaranteeing desired values of end-toend availability and geodiversity, is considered and formulated as an arc based integer non-linear programming model. The non-linear constraints of the model are approximated and linearized, resulting in a new ILP based heuristic. A filtering procedure is proposed for decreasing (if possible) the cost and the number of upgraded edges of the solutions obtained by previously proposed greedy heuristics and also by the ILP based heuristic. The relative performance of the heuristics is evaluated using different geodiverse distances and end-to-end availability values in two reference core optical networks.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience

Sousa

Gomes

Girão‐Silva

et al. 2019

Optical Switching and Networking

View full text Add to dashboard Cite

show abstract

“…Um dos desafios no tratamento de demandas protegidas é considerar grupos de enlaces com risco compartilhado. Quando dois ou mais enlaces compartilham um mesmo recurso físico, como um duto de cabos de fibra óptica ou algum equipamento, é dito que eles estão no mesmo SRLG (Shared Risk Link Group) [4], [5], [6]. A falha de um SRLG é equivalente à falha de todos os enlaces que utilizam o recurso físico compartilhado.…”

Section: Introductionunclassified

Um Algoritmo Eficiente de Roteamento Considerando Risco Compartilhado em Grupos de Enlaces

Silva¹,

Bastos-Filho²,

Araújoy³

et al. 2016

Anais De XXXIV Simpósio Brasileiro De Telecomunicações

View full text Add to dashboard Cite

Resumo-One of the primary problems related to WDM Optical Networks is to find suitable routes with available wavelengths to attend to the call requests. This task is even more complex when the requests need to be protected to avoid injuries caused by failures. This paper proposes an adaptation of a well-known algorithm for routing with dedicated path protection, called Suurballe, considering SRLG (Shared Risk Link Groups). The main objective is to find pairs of disjunct routes. In this version, we also consider the wavelength availability to compute the routes. We performed simulations in two different topologies using a optical network simulator called SIMTON. Our algorithm outperformed other approaches in both cases.

show abstract

“…The study [79] contributes to the comprehension of the complexity effects in optical network availability among the above different topologies. In particular, these six topologies are compared in terms of resulting network and connection availability, with the anticipation to observe a different impact on network availability for different topology models and indications of coupling between particular topological metrics and optical network availability.…”

Section: Effects In Optical Network Availabilitymentioning

confidence: 99%

Complex patterns in telecommunications network planning

Μανιαδάκης¹

View full text Add to dashboard Cite

Η παρούσα διδακτορική διατριβή μελετά μια σειρά σχετιζόμενων θεμάτων που εγείρονται στο πλαίσιο του αποδοτικού σχεδιασμού τηλεπικοινωνιακών δικτύων, λαμβάνοντας υπόψη την ύπαρξη πολυπλοκότητας.Καθώς η στατιστική ανάλυση της τοπολογίας πραγματικών δικτύων υποδεικνύει πρότυπα σύνδεσης ούτε αμιγώς κανονικά ούτε αμιγώς τυχαία, αλλά πολύπλοκα, συνεπάγεται ότι αντιστοίχως επηρεάζονται και οριοθετούνται οι υπερκείμενες δικτυακές λειτουργίες. Η ύπαρξη αυτής της πολυπλοκότητας επισημαίνει την ανάγκη για αναθεώρηση του πλαισίου σχεδιασμού δικτύων. Ιδιαίτερα με τη συνεχιζόμενη εξάπλωση των τηλεπικοινωνιακών δικτύων σε νέες περιοχές και πληθυσμό, καθίσταται επιτακτική η εστίαση στα χαρακτηριστικά του υποκείμενου επιπέδου και του εξυπηρετούμενου πληθυσμού. Η πιο σημαντική πρόκληση είναι η δικαιολόγηση της απομάκρυνσης από τα καθιερωμένα τοπολογικά ή γεωμετρικά μοντέλα, προτείνοντας παράλληλα νέα, περισσότερο ρεαλιστικά και αποδοτικά.Εξετάζονται τρεις πτυχές της σχετιζόμενης πολυπλοκότητας στα πλαίσια του σχεδιασμού δικτύων, εστιάζοντας αφενός στα τηλεπικοινωνιακά δίκτυα καθαυτά και αφετέρου στα υποκείμενα οδικά δίκτυα: (i) η διαπίστωση της πολυπλοκότητας, (ii) η αξιολόγηση των επιπτώσεών της και (iii) η αξιοποίησή της. Λεπτομερέστερα, αρχικά περιγράφονται εμπειρικά ευρήματα που καταδεικνύουν την ύπαρξη πολύπλοκων προτύπων σύνδεσης. Συλλέγοντας πρωτότυπα σύνολα δικτυακών δεδομένων και αναλύοντάς τα γραφοθεωρητικά, διαπιστώνονται συγκεκριμένα πρότυπα πολύπλοκης συνδετικότητας, θέτοντας τις βάσεις για τη μοντελοποίηση τους. Στη συνέχεια, εξετάζονται οι επιπτώσεις των πολύπλοκων προτύπων στην αποδοτικότητα ενός δικτύου. Η σύγκριση τόσο συνθετικών όσο και πραγματικών τοπολογιών σε όρους διαθεσιμότητας, συμφόρησης και κόστους καταδεικνύει σημαντικές διαφορές και υποδεικνύει την κρισιμότητα συγκεκριμένων τοπολογικών ιδιοτήτων. Ειδικά στην εξέταση της συμφόρησης κίνησης, η συμπερίληψη τοπολογιών που βασίζονται στο μοντέλο «βαρύτητας» και έχουν πρόσφατα προσελκύσει ιδιαίτερο ενδιαφέρον, αναδεικνύει την υπεροχή τους. Επιπλέον, προτείνεται μία καινοτόμος μεθοδολογία με χρήση συνθετικών πολύπλοκων γράφων για τον προκαταρκτικό σχεδιασμό τηλεπικοινωνιακών δικτύων πρόσβασης fiber-to-the-x. Συγκεκριμένα, η αξιοποίηση των επίπεδων γράφων εγγύτητας Gabriel για την αναπαράσταση του υποκείμενου επιπέδου αστικού περιβάλλοντος αποδεικνύεται να υπερέχει έναντι των καθιερωμένων γεωμετρικών μοντέλων διαστασιοποίησης.

show abstract

On the influence of the underlying network topology on optical telecommunication network availability under shared risk link group failures

Cited by 5 publications

References 31 publications

Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience

Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience

Um Algoritmo Eficiente de Roteamento Considerando Risco Compartilhado em Grupos de Enlaces

Complex patterns in telecommunications network planning

Contact Info

Product

Resources

About