Friday 28
Network optimization and telecom applications
Alonso Silva
› 14:20 - 14:40 (20min)
› Bât. B - TD 32
Survivable Network Coding
Thibaut Lefebvre  1, 2@  , Cédric Bentz  1@  , Sourour Elloumi  1@  , Eric Gourdin  2@  
1 : Centre d'Etude et De Recherche en Informatique du Cnam  (CEDRIC)  -  Website
Conservatoire National des Arts et Métiers (CNAM), Conservatoire National des Arts et Métiers [CNAM]
292 Rue St Martin FR-75141 Paris Cedex 03 -  France
2 : Orange Labs Networks  (OLN)
Telecom Orange
Issy-les-Moulineaux -  France

Given a telecommunication network, modeled by a graph with capacities, we are interested in comparing the behavior and usefulness of two information propagation schemes, namely multicast and network coding, when the aforementioned network is subject to single arc failure. We consider the case with a single source node and a set of terminal nodes. The problem of studying the maximum quantity of information that can be routed from the source to each terminal, using either multicast replication alone or combined with network coding, has been extensively studied. Multicast protocols allow an intermediate node to replicate its input data towards several output interfaces, and network coding refers to the ability for an intermediate node to perform coding operations on its inputs, for example linear combinations, releasing a coded information flow on its outputs. We consider the survivability extension of the throughput maximization problem where any single arc can fail. We model such a failure by removing this arc from our graph thus losing a part of the information flow of our static routing. Our aim is to design models and algorithms to compute the survivable maximum throughput in multicast network and compare results obtained with and without network coding. The survivable coding advantage is defined as the quotient of the optimal throughput obtained using survivable network coding over the survivable multicast optimal throughput. We provide theoretical and experimental results on this last quantity.

See http://www.optimization-online.org/DB_HTML/2013/12/4146.html


Online user: 2