Ardelius, John
[Swedish institute for computer sciences]
Mejias, Boris
[UCL]
Mejias, Boris
[UCL]
Dealing with Network Address Translators (NATs) is a central problem in many peer-to-peer applications on the Internet today. However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as PlanetLab but turns out to be simplistic in practice. In this work we introduce an analytical network model where a fraction of the communication links are unavailable due to NATs. We investigate how the topology induced by the model affects the performance of ring based DHTs. We quantify two main performance issues induced by NATs namely large lookup inconsistencies and increased break-up probability, and suggest how theses issues can be addressed. The model is evaluated using discrete based simulation for a wide range of parameters.
- D’Acunto, L., Pouwelse, J., Sips, H.: A measurement of NAT and firewall characteristics in peer-to-peer systems. In: Gevers, T., Bos, H., Wolters, L. (eds.) Proc. 15-th ASCI Conference, pp. 1–5. Advanced School for Computing and Imaging (ASCI), P.O. Box 5031, 2600 GA Delft, The Netherlands (June 2009)
- Dale, C., Liu, J.: apt-p2p: A peer-to-peer distribution system for software package releases and updates. In: IEEE INFOCOM, Rio de Janeiro, Brazil (April 2009)
- Freedman, M.J., Lakshminarayanan, K., Rhea, S., Stoica, I.: Non-transitive connectivity and DHTs. In: WORLDS 2005: Proceedings of the 2nd Conference on Real, Large Distributed Systems, pp. 55–60. USENIX Association, Berkeley (2005)
- Huang Yan, Fu Tom Z.J., Chiu Dah-Ming, Lui John C.S., Huang Cheng, Challenges, design and analysis of a large-scale p2p-vod system, 10.1145/1402946.1403001
- Jimenez Raul, Osmani Flutra, Knutsson Bjorn, Connectivity properties of Mainline BitTorrent DHT nodes, 10.1109/p2p.2009.5284530
- Kermarrec Anne-Marie, Pace Alessio, Quema Vivien, Schiavoni Valerio, NAT-resilient Gossip Peer Sampling, 10.1109/icdcs.2009.44
- Krishnamurthy S., El-Ansary S., Aurell E., Haridi S., An Analytical Study of a Structured Overlay in the Presence of Dynamic Membership, 10.1109/tnet.2007.905590
- Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., Zhang, X.: Inside the New Coolstreaming: Principles, Measurements and Performance Implications. In: The 27th Conference on Computer Communications, INFOCOM 2008. IEEE, Los Alamitos (2008)
- Yangyang Liu, Jianping Pan, The impact of NAT on BitTorrent-like P2P systems, 10.1109/p2p.2009.5284521
- Maymounkov, P., Mazieres, D.: Kademlia: A peer-to-peer information system based on the xor metric (2002)
- MEJÍAS BORIS, VAN ROY PETER, THE RELAXED-RING: A FAULT-TOLERANT TOPOLOGY FOR STRUCTURED OVERLAY NETWORKS, 10.1142/s0129626408003478
- Rhea, S., Godfrey, B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I., Yu, H.: OpenDHT: A public DHT service and its uses (2005), citeseer.ist.psu.edu/rhea05opendht.html
- Roverso Roberto, El-Ansary Sameh, Haridi Seif, NATCracker: NAT Combinations Matter, 10.1109/icccn.2009.5235278
- Shafaat, T.M., Moser, M., Schütt, T., Reinefeld, A., Ghodsi, A., Haridi, S.: Key-based consistency and availability in structured overlay networks. In: Proceedings of the 3rd International ICST Conference on Scalable Information Systems (Infoscale 2008). ACM, New York (June 2008)
- Stoica Ion, Morris Robert, Karger David, Kaashoek M. Frans, Balakrishnan Hari, Chord : A scalable peer-to-peer lookup service for internet applications, 10.1145/383059.383071
Bibliographic reference |
Ardelius, John ; Mejias, Boris ; Mejias, Boris. Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators.11th IFIP WG 6.1 International Conference, DAIS 2011 (Reykjavik, Iceland, du 06/06/2011 au 09/06/2011). In: Pascal Felber ; Romain Rouvoy Editors, Distributed Applications and Interoperable Systems, Springer2011, p. 15-28 |
Permanent URL |
http://hdl.handle.net/2078.1/141822 |