Stanford InfoLab Publication Server

Estimating Aggregates on a Peer-to-Peer Network

Bawa, Mayank and Garcia-Molina, Hector and Gionis, Aristides and Motwani, Rajeev (2003) Estimating Aggregates on a Peer-to-Peer Network. Technical Report. Stanford InfoLab.




As Peer-to-Peer (P2P) networks become popular, there is an emerging need to collect a variety of statistical summary information about the participating nodes. The P2P networks of today lack mechanisms to compute even such basic aggregates as min, max, sum, count or avg. In this paper, we define and study the NodeAggregation problem that is concerned with aggregating data stored at nodes in the network. We present generic schemes that can be used to compute any of the basic aggregation functions accurately and robustly. Our schemes can be used as building blocks for tools to collect statistics on network topology, user behavior and other node characteristics.

Item Type:Techreport (Technical Report)
Subjects:Computer Science > Distributed Systems
Related URLs:Project Homepage
ID Code:586
Deposited By:Import Account
Deposited On:05 Apr 2003 16:00
Last Modified:24 Dec 2008 08:49

Download statistics

Repository Staff Only: item control page