The Spanning Tree Protocol routes traffic on shortest path trees. If some edges fail, the traffic has to be rerouted consequently, setting up alternative trees. In this paper we design efficient algorithms to compute polynomial-size integer weights so as to enforce the following stability property: if q= O(1) edges fail, traffic demands that are not affected by the failures are not redirected. Stability is a goal pursued by network operators in order to minimize transmission delays due to the restoration process.

Grandoni, F., Nicosia, G., Oriolo, G., Sanità, L. (2010). Stable Routing under the Spanning Tree Protocol. OPERATIONS RESEARCH LETTERS, 38, 399-404 [10.1016/j.orl.2010.05.001].

Stable Routing under the Spanning Tree Protocol

NICOSIA, GAIA;
2010-01-01

Abstract

The Spanning Tree Protocol routes traffic on shortest path trees. If some edges fail, the traffic has to be rerouted consequently, setting up alternative trees. In this paper we design efficient algorithms to compute polynomial-size integer weights so as to enforce the following stability property: if q= O(1) edges fail, traffic demands that are not affected by the failures are not redirected. Stability is a goal pursued by network operators in order to minimize transmission delays due to the restoration process.
2010
Grandoni, F., Nicosia, G., Oriolo, G., Sanità, L. (2010). Stable Routing under the Spanning Tree Protocol. OPERATIONS RESEARCH LETTERS, 38, 399-404 [10.1016/j.orl.2010.05.001].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/158213
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact