Exploiting the diversity of shortest pairs of edge-disjoint paths

  • Marina Girolimetto
  • Rodrigo S. Tessinari
  • Fabio O. Lima
  • Claunir Pavan
  • Marcia H. M. Paiva

Resumo


In an optical network, given a pair of source and destination nodes, some algorithm can be used to find shortest pairs of edge-disjoint paths to be used as working and backup paths. The Suurballe and Tarjan's algorithm is a solution, but it can found different shortest pairs of pathways interconnecting the same pair of source and destination nodes. In this paper, two versions of the Suurballe and Tarjan's algorithm is proposed to deal with that diversity. For each node pair of a given network topology, these versions find the most balanced shortest pair of working and backup paths and the least balanced one. Both algorithms are tested and analyzed in a set of 40 2-edge-connected topologies of real-world optical telecommunication networks. A difference of up to 29% was found between the two strategies.
Publicado
10/05/2018
Como Citar

Selecione um Formato
GIROLIMETTO, Marina; TESSINARI, Rodrigo S.; LIMA, Fabio O.; PAVAN, Claunir; PAIVA, Marcia H. M.. Exploiting the diversity of shortest pairs of edge-disjoint paths. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão. Anais do XXXVI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. Porto Alegre: Sociedade Brasileira de Computação, may 2018 . ISSN 2177-9384.