Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.14/3598
Título: Probabilistic estimation of network size and diameter
Autor: Cardoso, Jorge C. S.
Baquero, Carlos
Almeida, Paulo Sérgio
Palavras-chave: Aggregation
Network size estimation
Network diameter
Estimation
Probabilistic estimation
Data: 2009
Editora: Federal University of Campina Grande (UFCG)
Citação: LADC - 4th AMERICAN SYMPOSIUM ON DEPENDABLE COMPUTING. Paraíba, Brasil,1-4 September, 2009. "Dependable Computing, 2009. LADC '09. Fourth Latin-American Symposium on". ISBN 978-0-7695-3760-3. pp.33-40
Resumo: 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.
URI: http://hdl.handle.net/10400.14/3598
Versão do Editor: http://www.computer.org/portal/web/csdl/doi/10.1109/LADC.2009.19
Aparece nas colecções:CITAR - Artigos em actas / Papers in proceedings

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
2009-ladc-extrema.pdf129,79 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.