Change search
ReferencesLink to record
Permanent link

Direct link
Modeling the performance of ring based DHTs in the presence of network address translators
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS.
2011 (English)In: Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349, Vol. 6723, 15-28 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2011. Vol. 6723, 15-28 p.
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-52658DOI: 10.1007/978-3-642-21387-8_2ScopusID: 2-s2.0-79959919165OAI: diva2:467326
ICT - The Next Generation
Distributed Applications and Interoperable Systems - 11th IFIP WG 6.1 International Conference, DAIS 2011, Reykjavik, Iceland, June 6-9, 2011. QC 20111219Available from: 2011-12-19 Created: 2011-12-19 Last updated: 2011-12-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ardelius, John
By organisation
Software and Computer Systems, SCS
In the same journal
Lecture Notes in Computer Science
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 37 hits
ReferencesLink to record
Permanent link

Direct link