SODA

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

Ardelius, John and Mejıas, Boris Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators. DAIS 11 .

[img]PDF
Restricted to Registered users only

270Kb

Abstract

Dealing with Network Address Translators (NATs) is a central prob- lem in many peer-to-peer applications on the Internet today. However, most ana- lytical models of overlay networks assume the underlying network to be a com- plete 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 un- available due to NATs. We investigate how the topology induced by the model af- fects the performance of ring based DHTs. We quantify two main performance is- sues 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.

Item Type:Article
ID Code:5142
Deposited By:John Ardelius
Deposited On:03 Feb 2012 10:08
Last Modified:03 Feb 2012 10:08

Repository Staff Only: item control page