Change search
ReferencesLink to record
Permanent link

Direct link
An analytical framework for the performance evaluation of proximity-aware structured overlays
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
Number of Authors: 2
2008 (English)Report (Other academic)
Abstract [en]

In this paper, we present an analytical study of proximity-aware structured peer-to-peer networks under churn. We use a master-equation-based approach, which is used traditionally in non-equilibrium statistical mechanics to describe steady-state or transient phenomena. In earlier work we have demonstrated that this methodology is in fact also well suited to describing structured overlay networks under churn, by showing how we can accurately predict the average number of hops taken by a lookup, for any value of churn, for the Chord system. In this paper, we extend the analysis so as to also be able to predict lookup latency, given an average latency for the links in the network. Our results show that there exists a region in the parameter space of the model, depending on churn, the number of nodes, the maintenance rates and the delays in the network, when the network cannot function as a small world graph anymore, due to the farthest connections of a node always being wrong or dead. We also demonstrate how it is possible to analyse proximity neighbour selection or proximity route selection within this formalism.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2008, 1. , 22 p.
SICS Technical Report, ISSN 1100-3154 ; 2008:03
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-23579OAI: diva2:1042655
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(247 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 247 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
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

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link