Change search
ReferencesLink to record
Permanent link

Direct link
Physics-inspired Performace Evaluation of a Structured Peer-to-Peer Overlay Network
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
Number of Authors: 3
2005 (English)Conference paper (Refereed)
Abstract [en]

In the majority of structured peer-to-peer overlay networks a graph with a desirable topology is constructed. In most cases, the graph is maintained by a periodic activity performed by each node in the graph to preserve the desirable structure in face of the continuous change of the set of nodes. The interaction of the autonomous periodic activities of the nodes renders the performance analysis of such systems complex and simulation of scales of interest can be prohibitive. Physicists, however, are accustomed to dealing with scale by characterizing a system using intensive variables, i.e. variables that are size independent. The approach has proved its usefulness when applied to satisfiability theory. This work is the first attempt to apply it in the area of distributed systems. The contribution of this paper is two-fold. First, we describe a methodology to be used for analyzing the performance of large scale distributed systems. Second, we show how we applied the methodology to find an intensive variable that describe the characteristic behavior of the Chord overlay network, namely, the ratio of the magnitude of perturbation of the network (joins/failures) to the magnitude of periodic stabilization of the network.

Place, publisher, year, edition, pages
2005, 1.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21104OAI: oai:DiVA.org:ri-21104DiVA: diva2:1041138
Conference
The International Conference on Parallel and Distributed Computing and Networks (PDCN 2005)
Projects
EVERGROW
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(275 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 275 kBChecksum SHA-512
100529e00193cba0d1b40d1b65a3e2213780d328189f7f6f96f38042ed1d81c83e211fcddfdd222c451e04f8519f2bbacd7b1a3f348082682e7615acef92d6da
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Science

Search outside of DiVA

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

ReferencesLink to record
Permanent link

Direct link