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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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
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.
Visa övriga samt affilieringar
2011 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
IEEE , 2011.
Nyckelord [en]
Overlay networks, topology convergence, gossiping, gradient topology
Nationell ämneskategori
Reglerteknik
Forskningsämne
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
Konferens
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
Anmärkning

© 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

Tillgänglig från: 2011-11-24 Skapad: 2011-11-03 Senast uppdaterad: 2013-06-12Bibliografiskt granskad

Open Access i DiVA

fulltext(446 kB)165 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 446 kBChecksumma SHA-512
9578e3631c2ca3fdaef5e71b180ffd59e5b305e9be20c7e79e0332895f37dc4a0215c78309ca19bc0ea9651b5fe04b16cb6bb4a0bb452828b37136b9c38fa8cb
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Terelius, HåkanJohansson, Karl Henrik

Sök vidare i DiVA

Av författaren/redaktören
Terelius, HåkanShi, GuodongGattami, AtherJohansson, Karl Henrik
Av organisationen
ReglerteknikACCESS Linnaeus Centre
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 165 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.

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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