A Probabilistic Analysis of a Leader Election Protocol for Virtual Traffic Lights
Paper in proceeding, 2017

Vehicle-to-vehicle communication systems support diverse cooperative applications such as virtual traffic lights. However, in order to harness the potential benefits of those applications, one must address the challenges faced by distributed algorithms in environments based on unreliable wireless communications. In this paper we address the problem of leader election among the nodes of a cooperative system, under the assumption that the network is unreliable and any number of messages may be lost, and that the number of participating nodes is initially unknown. It is known from the literature that a deterministic solution to this problem does not exist. Nevertheless, one may devise probabilistic solutions that provide arbitrarily high probability of success. In the proposed solution, nodes are enhanced with a local oracle that provides minimal information on the state of the system. Such local oracles, even if unreliable, are shown to increase the probability of success in reaching consensus on the result of the leader election.

consensus

probabilistic analysis

unknown networks

leader election

distributed algorithms

Author

Negin Fathollah Nejad Asl

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Raul Barbosa

University of Coimbra

Johan Karlsson

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

15410110 (ISSN)

311-320 7920636
978-1-5090-5652-1 (ISBN)

Subject Categories

Computer and Information Science

DOI

10.1109/PRDC.2017.56

ISBN

978-1-5090-5652-1

More information

Latest update

1/3/2024 9