HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Building a Reference Combinatorial Modelfor Dynamic Networks:Initial Results in Evolving Graphs

Afonso Ferreira 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 : Wireless technologies and the deployment of mobile and nomadic services are driving the emergence of complex ad-hoc networks, that have a highly dynamic behavior. Modeling such dynamics, and creating a reference model on which results could be compared and reproduced was stated as a fundamental issue by a recent NSF workshop on networking. In this paper, we show how the modeling of time-changes unsettles old questions and allows for new insights into central problems in networking, like routing metrics, connectivity, and spanning trees. Such modeling is made possible through evolving graphs, a simple combinatorial model which helps capture the behavior of dynamic networks over time.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071542
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:54:15 PM
Last modification on : Friday, February 4, 2022 - 3:20:12 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:23:45 PM

Identifiers

  • HAL Id : inria-00071542, version 1

Collections

Citation

Afonso Ferreira. Building a Reference Combinatorial Modelfor Dynamic Networks:Initial Results in Evolving Graphs. RR-5041, INRIA. 2003. ⟨inria-00071542⟩

Share

Metrics

Record views

102

Files downloads

115