Physics-inspired performance evaluation of DHTs
(English)Manuscript (preprint) (Other academic)
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 two intensive variables that describe the characteristic behavior of the Chord overlay network, the variables are: 1) The density of nodes in the identifier space and 2) The ratio of the magnitude of perturbation of the network (joins/failures) to the magnitude of periodic stabilization of the network.
DHT performance, Structured Overlay networks, Data Collapse, Complex Systems
IdentifiersURN: urn:nbn:se:kth:diva-25101OAI: oai:DiVA.org:kth-25101DiVA: diva2:355799
QC 20101008. Baserad på följande tre artiklar: Erik Aurell and Sameh El-Ansary A Physics-Style Approach to Scalability of Distributed Systems. LNCS Post-Proceedings of the Global Computing 2004Workshop (March 2004), Rovereto, Italy.
Sameh El-Ansary, Erik Aurell, Per Brand and Seif Haridi, Experience with a physics-style approach for the study of self properties in structured overlay networks, In the International Workshop on Self-* Properties in Complex Information Systems, (May 2004), Bertinoro, Italy
Sameh El-Ansary, Erik Aurell and Seif Haridi, A Physics inspired Performance Evaluation of a Structured Peer-to-Peer Overlay Networks, In the International Conference on Parallel and Distributed Computing and Networks (PDCN 2005), Innsbruck, Austria, February , 2005