Balancing gossip exchanges in networks with firewalls

Proceedings of the 9th International Workshop on Peer-to-Peer Systems, IPTPS 2010

Volumn , Issue , 2010, Pages

  Leitão, João ^a   van Renesse, Robbert ^b   Rodrigues, Luís ^a  

^a IST

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE SCALE SYSTEMS; TOPOLOGY;

BUILDING BLOCKES; CONNECTED REGION; GOSSIP PROTOCOLS; LOAD BALANCING PROPERTIES; LOCAL INFORMATION; NETWORK TOPOLOGY; PUBLIC INTERNET; SIMILAR NUMBERS;

PEER TO PEER NETWORKS;

EID: 85109115579     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM TOCS, 17(2), May 1999.
2. J. Byers, J. Considine, and M. Mitzenmacher. Fast approximate reconciliation of set differences. Technical Report 2002-019, CS Dept., Boston University, July 2002.
3. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proc. of the 6th ACM Symp. on Principles of Distributed Computing, pages 1-12, Vancouver, BC, Aug. 1987.
4. B. Ford, D. Kegel, and P. Srisuresh. Peer-to-peer communication across network address translators. In Proceedings of the 2005 USENIX Technical Conference, 2005.
5. D. Frey, R. Guerraoui, A.-M. Kermarrec, B. Koldehofe, M. Mogensen, M. Monod, and V. Quéma. Heterogeneous gossip. In Middleware'09: Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware, pages 1-20. Springer-Verlag, 2009.
6. A. Ganesh, A.-M. Kermarrec, and L. Massoulié. SCAMP: Peer-to-peer lightweight membership service for large-scale group communication. In 3rd Int. Workshop on Networked Group Communication, London, UK, Nov. 2001.
7. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware'04: Proc. of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 79-98, New York, NY, USA, 2004. Springer-Verlag New York, Inc.
8. M. Jelasity, A. Montresor, G. P. Jesi, and S. Voulgaris. The Peersim simulator. http://peersim.sf.net.
9. H. Johansen, A. Allavena, and R. van Renesse. Fireflies: Scalable support for intrusion-tolerant network overlays. In Eurosys 2006, Leuven, Belgium, 2006.
10. D. Kegel. NAT and peer-to-peer networking, 1999. http://www.alumni.caltech.edu/~dank/peer-nat.html.
11. A.-M. Kermarrec, A. Pace, V. Quéma, and V. Schiavoni. NAT-resilient gossip peer sampling. In Int. Conf. on Distributed Computing Systems (ICDCS'09), pages 360-367, Los Alamitos, CA, 2009. IEEE Computer Society.
12. M. Leech, M. Ganis, Y. Lee, R. Kuris, D. Koblas, and L. Jones. rfc1928: SOCKS protocol version 5, 1996. http://www.ietf.org/rfc/rfc1928.txt.
13. J. Leitao, J. Pereira, and L. Rodrigues. HyParView: A membership protocol for reliable gossip-based broadcast. In Proc. of the 37th DSN, Edinburgh, UK, 2007.
14. Y. Minsky, A. Trachtenberg, and R. Zippel. Set reconciliation with nearly optimal communication complexity. IEEE Trans. Inf. Theory, 49(9):2212-2218, Sept. 2003.
15. A. T. Mizrak, Y. Cheng, V. Kumar, and S. Savage. Structured superpeers: Leveraging heterogeneity to provide constant-time lookup. In The Third IEEE Workshop on Internet Applications, 2003.
16. R. Van Renesse, K. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM TOCS, 21:2003, 2001.
17. S. Voulgaris, D. Gavidia, and M. Van Steen. Cyclon: Inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management, 13(2):197-217, June 2005.
18. B. Yang and H. Garcia-Molina. Designing a super-peer network. Int. Conf. on Data Engineering, 0:49, 2003.