uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Randomized gossip algorithms for achieving consensus on the majority vote
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Automatic control.
2013 (English)In: Proc. 11th IFAC International Workshop on Adaptation and Learning in Control and Signal Processing, 2013Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies a decentralized, randomized gossip algorithm for computing a majority vote amongst the binary decisions associated to n nodes organized in a fixed, ad-hoc network. It is indicated how this problem can be reduced to computing the global average using a standard, randomized gossip algorithm. Then, we illustrate how the majority vote problem allows one to formulate individual stopping rules deciding when an individual node makes its final verdict. Finally, we will provide an illustration of how well the algorithm and associated stopping rule behaves.

Place, publisher, year, edition, pages
2013.
National Category
Control Engineering
Research subject
Electrical Engineering with specialization in Systems Analysis
Identifiers
URN: urn:nbn:se:uu:diva-213205OAI: oai:DiVA.org:uu-213205DiVA: diva2:681147
Conference
ALCOSP 2013, July 3-5, University of Caen Basse-Normandie, Caen, France
Funder
Swedish Research Council, 621-2007-6364
Available from: 2013-12-19 Created: 2013-12-19 Last updated: 2013-12-29Bibliographically approved

Open Access in DiVA

fulltext(645 kB)125 downloads
File information
File name FULLTEXT01.pdfFile size 645 kBChecksum SHA-512
2b0c44568132ff47fadc78cd242865b76a3690a4916fc03677ba457c63d38c6242c80c9911bee8ce708d38012ba64fb4dc268f0f7cae7800189a2520f3b18c16
Type fulltextMimetype application/pdf

Authority records BETA

Pelckmans, Kristiaan

Search in DiVA

By author/editor
Pelckmans, Kristiaan
By organisation
Division of Systems and ControlAutomatic control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 125 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 449 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf