Physics-inspired Performace Evaluation of a Structured Peer-to-Peer Overlay Network

El-Ansary, Sameh and Aurell, Erik and Haridi, Seif (2005) Physics-inspired Performace Evaluation of a Structured Peer-to-Peer Overlay Network. In: The International Conference on Parallel and Distributed Computing and Networks (PDCN 2005), Feb 2005, Innsbruck, Austria.



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.

Item Type:Conference or Workshop Item (Paper)
ID Code:241
Deposited By:DSL Researcher
Deposited On:01 Feb 2006
Last Modified:18 Nov 2009 15:55

Repository Staff Only: item control page