Ä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
RISE - Research Institutes of Sweden, ICT, SICS.
RISE - Research Institutes of Sweden, ICT, SICS.
2004 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Swedish Institute of Computer Science , 2004, 1. , s. 9
Serie
SICS Technical Report, ISSN 1100-3154 ; 2004:01
Nyckelord [en]
peer-to-peer, complex systems, DHTs
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:ri:diva-22067OAI: oai:DiVA.org:ri-22067DiVA, id: diva2:1041609
Tillgänglig från: 2016-10-31 Skapad: 2016-10-31 Senast uppdaterad: 2018-02-21Bibliografiskt granskad

Open Access i DiVA

fulltext(100 kB)155 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 100 kBChecksumma SHA-512
dc3baf330d1ddafdd0c403840d8e86b476ed645c1ffbf604172eac6461ec45c3a746d49efbddc40924c171e5c0684288324ad43630e3551af04b0cfd6b477613
Typ fulltextMimetyp application/pdf

Av organisationen
SICS
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 155 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 162 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