Evaluating the Quality of a Network Topology through Random Walks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Evaluating the Quality of a Network Topology through Random Walks

Résumé

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.
Fichier non déposé

Dates et versions

inria-00329941 , version 1 (13-10-2008)

Identifiants

Citer

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⟩
172 Consultations
0 Téléchargements

Altmetric

Partager

More