Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/PRDC.2017.56 | 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC) |
Keywords | Field | DocType |
distributed algorithms,consensus,leader election,probabilistic analysis,unknown networks,communication failures | Leader election,Algorithm design,Wireless,Computer science,Oracle,Communications system,Computer network,Probabilistic analysis of algorithms,Distributed algorithm,Probabilistic logic,Distributed computing | Conference |
ISSN | ISBN | Citations |
1555-094X | 978-1-5090-5653-8 | 0 |
PageRank | References | Authors |
0.34 | 19 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Negin Fathollahnejad | 1 | 3 | 1.39 |
Raul Barbosa | 2 | 110 | 19.08 |
Johan Karlsson | 3 | 24 | 3.40 |