Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A physics-style approach to scalability of distributed systems
KTH, Skolan för teknikvetenskap (SCI), Fysik.
KTH, Skolan för teknikvetenskap (SCI), Fysik.
2005 (Engelska)Ingår i: Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349, Vol. 3267, s. 266-272Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2005. Vol. 3267, s. 266-272
Nyckelord [en]
Approximation theory, Large scale systems, Social sciences computing, Finite densities, Large scale distributed systems, Path length, Peer-to-peer systems
Nationell ämneskategori
Datorteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-25135DOI: 10.1007/978-3-540-31794-4_14ISI: 000227984500014Scopus ID: 2-s2.0-23944442760OAI: oai:DiVA.org:kth-25135DiVA, id: diva2:356087
Anmärkning
QC 20101011. Ingår i 2nd IST/FET International Workshop on Global Computing Rovereto, ITALY, MAR 09-12, 2004Tillgänglig från: 2010-10-11 Skapad: 2010-10-11 Senast uppdaterad: 2018-01-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Aurell, ErikEl-Ansary, Sameh
Av organisationen
Fysik
I samma tidskrift
Lecture Notes in Computer Science
Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 93 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf