Name
Abstract | ||
|---|---|---|
Determining the size of a network and its diameter are important functions in distributed systems, as there are a number of algorithms which rely on such parameters, or at least on estimates of those values. The Extrema Propagation technique allows the estimation of the size of a network in a fast, distributed and fault tolerant manner. The technique was previously studied in a simulation setting where rounds advance synchronously and where there is no message loss. This work presents two main contributions. The first, is the study of the Extrema Propagation technique under asynchronous rounds and integrated in the Network Friendly Epidemic Multicast (NeEM) framework. The second, is the evaluation of a diameter estimation technique associated with the Extrema Propagation. This study also presents a small enhancement to the Extrema Propagation in terms of communication cost and points out some other possible enhancements. Results show that there is a clear trade-off between time and communication that must be considered when configuring the protocol—a faster convergence time implies a higher communication cost. Results also show that its possible to reduce the total communication cost by more than 18% using a simple approach. The diameter estimation technique is shown to have a relative error of less than 10% even when using a small sample of nodes. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/LADC.2009.19 | Joao Pessoa |
Keywords | Field | DocType |
diameter estimation technique,total communication cost,higher communication cost,convergence time,probabilistic estimation,possible enhancement,small enhancement,communication cost,-aggregation,network size,rounds advance synchronously,extrema propagation,extrema propagation technique,network size estimation,network di- ameter estimation,i. i ntroduction,convergence,distributed system,topology,data mining,fault tolerant,estimation,probability,bandwidth,relative error,distributed systems,aggregation,protocols | Convergence (routing),Asynchronous communication,Computer science,Probabilistic estimation,Maxima and minima,Fault tolerance,Bandwidth (signal processing),Multicast,Approximation error,Distributed computing | Conference |
ISSN | ISBN | Citations |
2471-6820 | 978-0-7695-3760-3 | 14 |
PageRank | References | Authors |
0.59 | 8 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jorge Cardoso | 1 | 154 | 8.13 |
| Carlos Baquero | 2 | 132 | 14.10 |
| Paulo Sérgio Almeida | 3 | 268 | 23.03 |