Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators

Abstract : 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.
Type de document :
Communication dans un congrès
Pascal Felber; Romain Rouvoy. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6723, pp.15-28, 2011, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-21387-8_2〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01583576
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 septembre 2017 - 15:37:25
Dernière modification le : jeudi 7 septembre 2017 - 16:12:44

Fichier

978-3-642-21387-8_2_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

John Ardelius, Boris Mejías. Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators. Pascal Felber; Romain Rouvoy. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6723, pp.15-28, 2011, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-21387-8_2〉. 〈hal-01583576〉

Partager

Métriques

Consultations de la notice

30

Téléchargements de fichiers

11