Impact of complex network properties on routing in backbone networks

Philippe Giabbanelli 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The properties found in complex networks (e.g., small-world, scale-free) have been used to characterize the behaviour of several processes such as epidemics or oscillators. We analyze the impact of such properties on the quality of a routing process. Using a Mixed Integer/Linear Program, the routing minimizes the number of ports installed in the network. Ports are network components which we use as a simplification of the capital cost in communication networks. Using data mining techniques, we are able to predict the minimal number of ports of a network with small error rate given the network's properties and under the assumption of a realistic traffic distribution. We find that the average betweenness and the average path length are good indicators of the number of ports. We then present exploratory work on the dynamic aspects by considering that nodes join the network, which corresponds to the deployment of communication equipment. We consider several approaches to deploy the equipment, and report on the number of ports for each approach. By comparing approaches, having less edges can still yield better performances which motivates investigations on the design. Furthermore, this dynamic case confirms the static one since a tradeoff between the average betweenness and the average path length seems to be a key element in efficient designs.
Type de document :
Communication dans un congrès
Proceedings of the IEEE Globecom 2010 Workshop on Complex and Communication Networks (CCNet 2010), 2010, Unknown, 2010
Liste complète des métadonnées

https://hal.inria.fr/hal-00794826
Contributeur : Alain Monteil <>
Soumis le : mardi 26 février 2013 - 15:37:47
Dernière modification le : mercredi 14 décembre 2016 - 01:06:38

Identifiants

  • HAL Id : hal-00794826, version 1

Collections

Citation

Philippe Giabbanelli. Impact of complex network properties on routing in backbone networks. Proceedings of the IEEE Globecom 2010 Workshop on Complex and Communication Networks (CCNet 2010), 2010, Unknown, 2010. <hal-00794826>

Partager

Métriques

Consultations de la notice

59