Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Converging an Overlay Network to a Gradient Topology
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0002-3245-4037
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
Swedish Institute of Computer Science.
Swedish Institute of Computer Science.
Vise andre og tillknytning
2011 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper, we investigate the topology convergence problem for the gossip-based Gradient overlay network. In an overlay network where each node has a local utility value, a Gradient overlay network is characterized by the properties that each node has a set of neighbors containing higher utility values, such that paths of increasing utilities emerge in the network topology. The Gradient overlay network is built using gossiping and a preference function that samples from nodes using a uniform random peer sampling service. We analyze it using tools from matrix analysis, and we prove both the necessary and sufficient conditions for convergence to a complete gradient structure, as well as estimating the convergence time. Finally, we show in simulations the potential of the Gradient overlay, by building a more efficient live-streaming peer-to-peer (P2P) system than one built using uniform random peer sampling.

sted, utgiver, år, opplag, sider
IEEE , 2011.
Emneord [en]
Overlay networks, topology convergence, gossiping, gradient topology
HSV kategori
Forskningsprogram
SRA - Informations- och kommunikationsteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-46515DOI: 10.1109/CDC.2011.6161194ISI: 000303506207141Scopus ID: 2-s2.0-84860691260OAI: oai:DiVA.org:kth-46515DiVA, id: diva2:453815
Konferanse
50th IEEE Conference on Decision and Control and European Control Conference, Orlando, Florida, December 12-15 2011
Forskningsfinansiär
TrenOp, Transport Research Environment with Novel PerspectivesICT - The Next Generation
Merknad

© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20111124

Tilgjengelig fra: 2011-11-24 Laget: 2011-11-03 Sist oppdatert: 2013-06-12bibliografisk kontrollert

Open Access i DiVA

fulltext(446 kB)162 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 446 kBChecksum SHA-512
9578e3631c2ca3fdaef5e71b180ffd59e5b305e9be20c7e79e0332895f37dc4a0215c78309ca19bc0ea9651b5fe04b16cb6bb4a0bb452828b37136b9c38fa8cb
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Terelius, HåkanJohansson, Karl Henrik

Søk i DiVA

Av forfatter/redaktør
Terelius, HåkanShi, GuodongGattami, AtherJohansson, Karl Henrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 162 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 180 treff
RefereraExporteraLink to record
Permanent link

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