LCS Publication Details
Publication Title: APPROXIMATING THE SIZE OF A DYNAMICALLY GROWING ASYNCHRONOUS DISTRIBUTED NETWORK
Publication Author: Awerbuch, Baruch
Additional Authors: Plotkin, Serge A.
LCS Document Number: MIT-LCS-TM-328
Publication Date: 4-1-1987
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
We show how to approximate up to a constant factor the size of a dynamically growing asynchronous distributed network. The technique presented in this paper has an amortized message complexity of O(log22lV) per node, where lVl is the final size of the network.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.