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
Agreeing under randomized network dynamics
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-9940-5929
2012 (engelsk)Inngår i: 2012 American Control Conference (ACC), IEEE Computer Society, 2012, s. 2394-2400Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper, we study randomized consensus processing over general random graphs. At time step k, each node will follow the standard consensus algorithm, or stick to current state by a simple Bernoulli trial with success probability pk. Connectivity-independent and arc-independent graphs are defined, respectively, to capture the fundamental independence of random graph processes with respect to a consensus convergence. Sufficient and/or necessary conditions are presented on the success probability sequence for the network to reach a global a.s. consensus under various conditions of the communication graphs. Particularly, for arc-independent graphs with simple self-confidence condition, we show that Σk pk is a sharp threshold corresponding to a consensus 0 1 law, i.e., the consensus probability is 0 for almost all initial conditions if Σk pk converges, and jumps to 1 for all initial conditions if Σk pk diverges.

sted, utgiver, år, opplag, sider
IEEE Computer Society, 2012. s. 2394-2400
Serie
Proceedings of the American Control Conference, ISSN 0743-1619
Emneord [en]
Consensus algorithms, Dynamics Randomization, Random graphs, Threshold
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-108015ISI: 000310776202112Scopus ID: 2-s2.0-84869487129ISBN: 978-145771095-7 (tryckt)OAI: oai:DiVA.org:kth-108015DiVA, id: diva2:580260
Konferanse
2012 American Control Conference, ACC 2012, 27 June 2012 through 29 June 2012, Montreal, QC
Forskningsfinansiär
ICT - The Next Generation
Merknad

QC 20121221

Tilgjengelig fra: 2012-12-21 Laget: 2012-12-19 Sist oppdatert: 2013-04-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Scopus

Personposter BETA

Johansson, Karl Henrik

Søk i DiVA

Av forfatter/redaktør
Shi, GuodongJohansson, Karl Henrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

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