Daedalus: Statistical Aggregation for Large-Scale Dynamic Networks

In this paper we propose Daedalus, a monitoring overlay network designed to compute approximate aggregate functions over multi-million of nodes, dynamic networks. Our design combines techniques from DBs and P2P systems. A small subset of related work is briefly described throughout the paper. Daedalus further extends these ideas to networks of much larger sizes, which we believe is a unique challenge.