A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks

Afonso Ferreira 1 Laurent Viennot 2
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
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : New technologies and the deployment of mobile and nomadic services are driving the emergence of complex communications networks, that have a highly dynamic behavior. Modeling such dynamics, and designing algorithms that take it into account, received considerable attention recently. In this note, we discuss a formal generalization of dynamic graphs, the evolving graphs, which aims at harnessing the complexity of an evolving setting as yielded by dynamic communication networks. We argue that evolving graphs are of great help when dealing with fixed-schedule networks. Moreover, we show how to exploit our model with networks where short time prediction is available.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072185
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:00:03 PM
Last modification on : Thursday, February 7, 2019 - 4:47:15 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:57:25 PM

Identifiers

  • HAL Id : inria-00072185, version 1

Citation

Afonso Ferreira, Laurent Viennot. A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks. [Research Report] RR-4403, INRIA. 2002. ⟨inria-00072185⟩

Share

Metrics

Record views

399

Files downloads

311