Skip to Main content Skip to Navigation
Conference papers

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 , Laboratoire I3S - 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Alain Monteil <>
Submitted on : Tuesday, February 26, 2013 - 3:37:47 PM
Last modification on : Wednesday, October 14, 2020 - 4:23:24 AM


  • HAL Id : hal-00794826, version 1



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. ⟨hal-00794826⟩



Record views