Download presentation
Presentation is loading. Please wait.
Published byJoanna Chandler Modified over 6 years ago
1
Distributed voting application for handheld devices
Presenter: Pham Dung The Oct. 2008
2
In stadium, e.g a football match, some friends invite you to participate in voting for best player of the match.
3
Motivation and requisites
A group of connected handheld device users wants to vote for a certain event: best player, best favorite song,… based on a given list of candidates. There’s no centralized device to calculate voting results. All is totally distributed computing. After a while of iterations, each device has the similar voting results. Requisites: Devices participating in voting form a connected graph. Disconnected sub-network will only have local voting results based on votings of its nodes. Device only exchanges messages with its one-hop neighbors. Old voting applications: Online voting, voting by SMS message.
4
Solution proposal Using: Message passing mechanism.
Asynchronous Distributed Averaging algorithm.
5
Thank you!
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.