Change search
ReferencesLink to record
Permanent link

Direct link
A physics-style approach to scalability of distributed systems
Number of Authors: 2
2004 (English)Report (Refereed)
Abstract [en]

BEGIN example. Is it possible to treat large scale distributed systems as physical systems? The importance of that question stems from the fact that the behavior of many P2P systems is very complex to analyze analytically, and simulation of scales of interest can be prohibitive. In Physics, however, one is accustomed to reasoning about large systems. The limit of very large systems may actually simplify the analysis. As a first step, we here analyze the effect of the density of populated nodes in an identifier space in a P2P system. We show that while the average path length is approximately given by a function of the number of populated nodes, there is a systematic correction which depends on the density. In other words, the dependence is both on the number of address nodes and the number of populated nodes, but only through their ratio. Interestingly, the correction is negative for finite densities, showing that an amount of randomness somewhat shortens average path length. END of example.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2004, 1. , 9 p.
SICS Technical Report, ISSN 1100-3154 ; 2004:01
Keyword [en]
peer-to-peer, complex systems, DHTs
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14255OAI: diva2:1035543
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(100 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 100 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

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

ReferencesLink to record
Permanent link

Direct link