CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

On the Design and Analysis of Consensus Protocols for Vehicular Ad Hoc Networks

Negin Fathollah Nejad Asl (Institutionen för data- och informationsteknik, Datorteknik (Chalmers))
Gothenburg : Chalmers University of Technology, 2017. ISBN: 978-91-7597-619-8.
[Doktorsavhandling]

Vehicle-to-vehicle communication technologies support diverse cooperative applications for intelligent transportation systems to increase safety and fuel efficiency of road vehicles. Vehicles participating in a cooperative pplication are expected to make coordinated and mutually consistent decisions. To ensure consistency, it is often essential that the participating vehicles reach agreement on the data they use as a basis for these decisions. This thesis deals with the fundamental problem of reaching agreement on a value, or a set of values, in a distributed system
in the presence of unrestricted communication failures. It is known from the literature that this problem is impossible to solve perfectly, i.e., no matter what algorithm we use there is always a non-zero probability of disagreement. Hence, our aim is to design algorithms that minimize the probability of disagreement. We propose and analyse several agreement algorithms to solve three fundamental consensus problems. These algorithms are distinguished by their decision criterion, which determine whether a computer should decide on a value or decide to abort. Our analyses show that the probability of disagreement depends strongly on the number of computers in the system, the number of rounds of message exchange, the choice of decision criterion, as well as the probability of message loss. We identify two types of disagreement, safe and unsafe disagreement, and show that unsafe disagreement can be avoided if all computers know the number of computers in the system.

Nyckelord: Intelligent Transportation Systems, Consensus, Agreement Algorithms, Probabilistic Analysis, Communication Failure, Vehicular Ad-Hoc Networks



Denna post skapades 2017-08-23. Senast ändrad 2017-08-30.
CPL Pubid: 251334

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)


Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datorteknik (Chalmers)

Ämnesområden

Datavetenskap (datalogi)
Datorsystem
Inbäddad systemteknik

Chalmers infrastruktur

Examination

Datum: 2017-09-20
Tid: 13:15
Lokal: EB, Hörsalsvägen 11, Chalmers
Opponent: Mohamed Kaaniche, Head of the Dependable Computing and Fault Tolerance research group at LAAS-CNRS, FRANCE

Ingår i serie

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie 4300