NAT-resilient gossip peer sampling

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2009, Pages 360-367

  Kermarrec, Anne Marie ^a   Pace, Alessio ^b   Quéma, Vivien ^b   Schiavoni, Valerio ^b  

^a INRIA   (France)

^b INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECT COMMUNICATIONS; PEER-TO-PEER OVERLAY NETWORKS; RANDOM SAMPLE; SAMPLING PROTOCOL; SOLID BASIS;

COMPUTER SCIENCE; OVERLAY NETWORKS; POLYAMIDES; RAYON; TECHNICAL PRESENTATIONS;

NETWORK PROTOCOLS;

EID: 70350243079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2009.44     Document Type: Conference Paper

References (19)

1. M. Casado and M. J. Freedman, "Peering through the shroud: The effect of edge opacity on ip-based client identification," in NSDI, 2007.
2. M. J. Freedman, K. Lakshminarayanan, S. Rhea, and I. Stoica, "Non-transitive connectivity and DHTs," in Proc. 2nd Workshop on Real, Large, Distributed Systems (WORLDS 05), San Francisco, CA, Dec. 2005.
3. N. Drost, E. Ogston, R. van Nieuwpoort, and H. E. Bal, "Arrg: real-world gossiping," in HPDC, C. Kesselman, J. Dongarra, and D. W. Walker, Eds. ACM, 2007, pp. 147-158.
4. B. Ford, P. Srisuresh, and D. Kegel, "Peer-to-peer communication across network address translators," in USENIX Annual Technical Conference, 2005, pp. 179-192.
5. V. King and J. Saia, "Choosing a random peer," in PODC, 2004, pp. 125-130.
6. L. Massoulié, E. L. Merrer, A.-M. Kermarrec, and A. J. Ganesh, "Peer counting and sampling in overlay networks: random walk methods," in PODC, 2006, pp. 123-132.
7. S. Voulgaris, D. Gavidia, and M. van Steen, "Cyclon: Inexpensive membership management for unstructured p2p overlays," Journal of Network and Systems Management, vol. 13, no. 2, pp. 197-217, 2005.
8. M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "Gossip-based peer sampling," ACM Trans. Comput. Syst., vol. 25, no. 3, 2007.
9. M. Lee, H. Choi, and S. Park, "Donet-p: A streaming overlay network protocol with private network support," IEEE Region 10 Conference, pp. 1-4, 30 2007-Nov. 2 2007.
10. H. Yoshimi, N. Enomoto, Z. Cui, K. Takagi, and A. Iwata, "Nat traversal technology of reducing load on relaying server for p2p connections," Proceedings of the Consumer Communications and Networking Conference, Jan. 2007.
11. G. Marsaglia and W. W. Tsang, "Some difficult-to-pass tests of randomness," Journal of Statistical Software, vol. 7, no. 3, pp. 1-9, 1 2002.
12. F. Chung, F. Chung, F. Chung, L. Lu, and L. Lu, "The average distances in random graphs with given expected degrees," Internet Mathematics, vol. 99, pp. 15 879-15 882, 2002.
13. J. Maassen and H. E. Bal, "Smartsockets: solving the connectivity problems in grid computing," in Proceedings of the 16th International Symposium on High Performance Distributed Computing, New York, NY, USA, 2007, pp. 1-10.
14. R. V. Renesse, K. P. Birman, and W. Vogels, "Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining," ACM Trans. Comput. Syst., vol. 21, no. 2, pp. 164-206, 2003.
15. M.-J. Lin and K. Marzullo, "Directional gossip: Gossip in a wide area network," in Proceedings of the European Dependable Computing Conference on Dependable Computing, London, UK, 1999, pp. 364-379.
16. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, "Internet indirection infrastructure," in Proceedings of SIGCOMM, New York, USA, 2002, pp. 73-86.
17. S. Cheshire, "NAT Port Mapping Protocol (NAT-PMP)," RFC draft, October 2008.
18. P. Iyer and U. Warrier, "Internet Gateway Device (IGD) Standardized Device Control Protocol," UPnP Forum White paper, November 2001.
19. P. Francis and R. Gummadi, "Ipnl: A nat-extended internet architecture," SIGCOMM Comput. Commun. Rev., vol. 31, no. 4, pp. 69-80, 2001.