This thesis is devoted to optimization problems arising in telecommunication networks. We tackle these problems from two main points of view. On the one hand we study their complexity and approximability properties. On the second hand, we propose heuristic methods, approximation algorithms or even exact algorithms that we compare with mixed...
-
November 17, 2006 (v1)PublicationUploaded on: February 28, 2023
-
May 2010 (v1)Journal article
Evaluating wireless mesh network performances has become a specific challenge since the emergence of ubiquitous computing. In this article, we consider the network capacity as the performance measure and study its behaviour under two different interference models: (i) usual IEEE 802.11 MAC layer with acknowledgments at each hop, and (ii) block...
Uploaded on: December 3, 2022 -
2008 (v1)Conference paper
A la veille du déploiement de l'informatique ubiquitaire, la performance des réseaux radio est un enjeu économique majeur. Parmi les indicateurs de performance, la capacité, ou volume maximal de trafic que peut écouler le réseau en un temps fixé, est essentielle. Dans cet article nous évaluons le gain en capacité induit par la suppression des...
Uploaded on: December 3, 2022 -
April 26, 2009 (v1)Conference paper
Since the emergence of ubiquitous computing, evaluating wireless network performances has become one of the major economic issues. Among the existing performance indicators, the network capacity, defined as the maximal amount of flow carried by a topology during a fixed time period, is essential. Some cross-layer characteristics have to be...
Uploaded on: December 3, 2022 -
May 2008 (v1)Conference paper
The notion of Shared Risk Resource Groups (SRRG) has been introduced to capture survivability issues when a set of resources may fail simultaneously. Applied to Wavelength Division Multiplexing Network (WDM), it expresses that some links and nodes may fail simultaneously. The reliability of a connection therefore depends on the number of SRRGs...
Uploaded on: December 3, 2022 -
2007 (v1)Report
In this paper, we characterize polynomial cases for several combinatorial optimization problems in the context of multilayer networks with shared risk resource groups.
Uploaded on: February 27, 2023 -
2005 (v1)Report
http://www.i3s.unice.fr/~mh/RR/2005/liste-2005.html
Uploaded on: December 3, 2022 -
2007 (v1)Report
The notion of Shared Risk Resource Groups (SRRG) has been introduced to capture survivability issues when a set of resources may fail simultaneously. Applied to Wavelength Division Multiplexing Network (WDM), it expresses that some links and nodes may fail simultaneously. The reliability of a connection therefore depends on the number of SRRGs...
Uploaded on: February 27, 2023 -
May 3, 2016 (v1)Journal article
The notion of Shared Risk Link Groups (SRLG) captures survivability issues when a set of links of a network may fail simultaneously. The theory of survivable network design relies on basic combinatorial objects that are rather easy to compute in the classical graph models: shortest paths, minimum cuts, or pairs of disjoint paths. In the SRLG...
Uploaded on: February 28, 2023 -
June 2006 (v1)Conference paper
Failure resilience is a desired feature of the Internet. Most traditional restoration architectures are designed assuming single failure cases, which is not adequate in present day multilayer networks. Multiple link failure models, such as Shared Risk Link Groups (SRLG), Shared Risk Node Groups (SRNG), and more generally Shared Risk Resource...
Uploaded on: December 3, 2022 -
2006 (v1)Report
This article investigates the consequences of the Shared Risk Ressource Groups (SRRG) model on classical combinatorial concepts of network survivability. It focuses on complexity and approximability issues, and on the evolutions of the relationships among these questions. We introduce a combinatorial model for SRRG based on edge-colored graphs....
Uploaded on: December 3, 2022 -
2007 (v1)Journal article
This article investigates complexity and approximability properties of combinatorial optimization problems yielded by the notion of Shared Risk Resource Group (SRRG). SRRG has been introduced in order to capture network survivability issues where a failure may break a whole set of resources, and has been formalized as colored graphs, where a...
Uploaded on: December 3, 2022 -
October 2005 (v1)Conference paper
Network measurement is essential for assessing performance issues, identifying and locating problems. Two common strategies are the passive approach that attaches specific devices to links in order to monitor the traffic that passes through the network and the active approach that generates explicit control packets in the network for...
Uploaded on: December 3, 2022 -
May 2005 (v1)Conference paper
Afin d'obtenir les informations nécessaires à une bonne gestion des ressources de leur réseau, les opérateurs placent des sondes passives sur les liens de leurs points de présence. Dans cet article, nous donnons des écritures en programmes linéaires mixtes des problèmes de placement de sondes simples ou avec échantillonnage, et donnons une...
Uploaded on: December 3, 2022