Change search
ReferencesLink to record
Permanent link

Direct link
A physics-inspired performance evaluation of a structured peer-to-peer overlay network
Swedish Institute of Computer Science (SICS).
KTH, School of Engineering Sciences (SCI), Physics.
KTH, School of Engineering Sciences (SCI), Physics.ORCID iD: 0000-0002-6718-0144
2005 (English)In: IASTED International Conference on Parallel and Distributed Computing and Networks, as part of the 23rd IASTED International Multi-Conference on Applied Informatics: Innsbruck: 15 February 2005 through 17 February 2005, 2005, 116-122 p.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. 116-122 p.
, Proceedings of the IASTED International Multi-Conference on Applied Informatics, ISSN 1027-2666
Keyword [en]
Complex Systems, Data Collapse, DHT performance, Peer-to-Peer overlays, Structured Overlay networks, Computer networks, Computer simulation, Data structures, Graph theory, Large scale systems, Perturbation techniques, Distributed computer systems
National Category
Computer Engineering
URN: urn:nbn:se:kth:diva-25143ScopusID: 2-s2.0-27944473923OAI: diva2:356098
QC 20101011Available from: 2010-10-11 Created: 2010-10-11 Last updated: 2010-10-11Bibliographically approved

Open Access in DiVA

No full text

Other links


Search in DiVA

By author/editor
El-Ansary, SamehAurell, ErikHaridi, Seif
By organisation
Computer Engineering

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

Total: 30 hits
ReferencesLink to record
Permanent link

Direct link