A physics-inspired performance evaluation of a structured peer-to-peer overlay network
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)
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
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
IdentifiersURN: urn:nbn:se:kth:diva-25143ScopusID: 2-s2.0-27944473923OAI: oai:DiVA.org:kth-25143DiVA: diva2:356098
QC 201010112010-10-112010-10-112010-10-11Bibliographically approved