Creating and sharing knowledge for telecommunications

Models for optimal survivable routing with a minimum number of hops: comparing disaggregated with aggregated models

Gouveia, L. ; Patrício, P. ; Sousa, A. F.

Intrnl. Transactions in Operational Research Vol. 18, Nº 3, pp. 335 - 358, May, 2011.

ISSN (print):
ISSN (online): 1475-3995

Journal Impact Factor: (in 0)

Digital Object Identifier: 10.1111/j.1475-3995.2010.00766.x

Abstract
Given an undirected network with link capacities and a set of commodities with known demands, this paper addresses the problem of determining D (with D=2, 3, 4) hop-constrained node disjoint paths for each commodity while minimizing the average or the maximum number of hops. These paths are defined according to two survivability mechanisms − Path Diversity and Path Protection, the latter guaranteeing total demand protection in the event of n failures (with n