Efficient and decentralized computation of approximate global state

Computer Communication Review

Volumn 36, Issue 1, 2006, Pages 69-74

  Keshav, S ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; INTERNET; PROBLEM SOLVING; QUERY LANGUAGES; ROUTERS; TELECOMMUNICATION NETWORKS;

GLOBAL STATE; INTRUSION DETECTION; PEER-TO-PEER NETWORKS; RANDOMIZED ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33847305587     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1111322.1111338     Document Type: Conference Paper

References (19)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip Algorithms: Design, Analysis, and Applications," Proc. IEEE INFOCOM 2005, March 2005.
2. J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate aggregation techniques for sensor databases," Proceedings of the International Conference on Data Engineering, March 2004.
3. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Stuygis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance," PODC, 1987.
4. P. Flajolet and G.N. Martin, "Probabilistic Counting Algorithms for Database Applications," J. Computer and System Sciences, Vol. 31, 1985.
5. S. Ghemawat, H. Gobioff, and S.T. Leung, "The Google File System," SOSP03, October 2003.
6. C. Gkantsidis, M. Mihail, and A. Saberi, "Random walks in peer-to-peer networks," In Proceedings of IEEE INFOCOM, 2004.
7. S. Guha, Y. Takeda and P. Francis. "NUTSS: A SIP based approach to UDP and TCP connectivity," in Proceedings of SIGCOMM'04 Workshops, Portland, OR, Aug 2004, pp. 43-48.
8. A. Gupta and I.S. Mumick "Materialized views: techniques, implementations, and applications," MIT Press, 1999.
9. K.P. Gummadi, R. Gummadi, S. Ratnasamy, S.D. Gribble, I. Stoica, and S. Shenker, "The Impact of DHT Routin Geometry on Resilience and Proximity," In Proc. ACM SIGCOMM 2003, August 2003.
10. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-Based Computation of Aggregation Information," Proc. IEEE FOCS, 2003.
11. D. Kempe and J. Kleinberg, "Protocols and Impossibility Results for Gossip-Based Communication Mechanisms," Proc. FOCS, 2002.
12. B.T. Loo, R. Huebsch, I. Stoica, and J.M. Hellerstein, "The Case for a Hybrid P2P Search Infrastructure, IPTPS, 2004.
13. S. Madden, M. J. Franklin,J. M. Hellerstein and W. Hong, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. OSDI 2002.
14. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An Approach to Universal Topology Generation," In Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems-MASCOTS '01, Cincinnati, Ohio, August 2001.
15. S. Nath, P. Gibbons, S. Seshan, and Z. Anderson, "Synopsis Diffusion for Robust Aggregation in Sensor Networks," Proc. SenSys, Nov. 2004.
16. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP Topologies with Rocketfuel," In Proceedings of ACM/SIGCOMM '02, August 2002.
17. R. vanRenesse, K.P. Birman, and W. Vogels, "Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining," ACM Trans. on Computer Systems, Vol. 21, No. 2, May 2003, pp 164-206.
18. V. Yegneswaran, P. Barford, and S. Jha, "Global Intrusion Detection in the DOMINO Overlay System," In Proceedings of NDSS, San Diego, CA, 2004.
19. M. Zaharia and S. Keshav, "Adaptive Peer-to-Peer Search," University of Waterloo Technical Report 2004-55, Nov. 2004.