Probabilistic estimation of network size and diameter

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,...

Full description

Bibliographic Details
Main Author: Cardoso, Jorge C. S. (author)
Other Authors: Almeida, Paulo Sérgio (author), Baquero, Carlos (author)
Format: conferencePaper
Language:eng
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1822/37951
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/37951