Change search
ReferencesLink to record
Permanent link

Direct link
A physics-style approach to scalability of distributed systems
KTH, School of Engineering Sciences (SCI), Physics.
KTH, School of Engineering Sciences (SCI), Physics.
2005 (English)In: Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349, Vol. 3267, 266-272 p.Article in journal (Refereed) Published
Abstract [en]

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 example, 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 effect 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, this effect is negative for finite densities, showing that an amount of randomness somewhat shortens average path length.

Place, publisher, year, edition, pages
2005. Vol. 3267, 266-272 p.
Keyword [en]
Approximation theory, Large scale systems, Social sciences computing, Finite densities, Large scale distributed systems, Path length, Peer-to-peer systems
National Category
Computer Engineering
URN: urn:nbn:se:kth:diva-25135DOI: 10.1007/978-3-540-31794-4_14ISI: 000227984500014ScopusID: 2-s2.0-23944442760OAI: diva2:356087
QC 20101011. IngÄr i 2nd IST/FET International Workshop on Global Computing Rovereto, ITALY, MAR 09-12, 2004Available from: 2010-10-11 Created: 2010-10-11 Last updated: 2011-10-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Aurell, ErikEl-Ansary, Sameh
By organisation
In the same journal
Lecture Notes in Computer Science
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

Altmetric score

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link