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
Conference papers

Evaluating the Quality of a Network Topology through Random Walks

Erwan Le Merrer 1 Anne-Marie Kermarrec 1 Gilles Trédan 1 Bruno Sericola 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : In this brief announcement we propose a distributed algorithm to assess the connectivity quality of a network, be it physical or logical. In large complex networks, some nodes may play a vital role due to their position (e.g. for routing or network reliability). Assessing global properties of a graph, as importance of nodes, usually involves lots of communications; doing so while keeping the overhead low is an open challenge.
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00329941
Contributor : Erwan Le Merrer Connect in order to contact the contributor
Submitted on : Monday, October 13, 2008 - 4:41:46 PM
Last modification on : Thursday, January 20, 2022 - 4:13:10 PM

Identifiers

Collections

CNRS | INRIA | UNIV-RENNES1 | IRISA | IRISA-D1 | IRISA-D2 | INRIA2 | UR1-MATH-STIC | UR1-UFR-ISTIC | UNIV-RENNES | INSTITUT-TELECOM | INSA-RENNES | UR1-MATH-NUM | EC-PARIS

Citation

Erwan Le Merrer, Anne-Marie Kermarrec, Gilles Trédan, Bruno Sericola. Evaluating the Quality of a Network Topology through Random Walks. DISC 2008: 22nd International Symposium on Distributed Computing, Sep 2008, Arcachon, France. pp.509--511, ⟨10.1007/978-3-540-87779-0⟩. ⟨inria-00329941⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

132

 

Contact                    Legal Notice                    Personal Data