Show simple item record

dc.contributor Graduate Program in Electrical and Electronic Engineering.
dc.contributor.advisor Akar, Mehmet.
dc.contributor.author Öksüz, Halil Yiğit.
dc.date.accessioned 2023-03-16T10:19:10Z
dc.date.available 2023-03-16T10:19:10Z
dc.date.issued 2017.
dc.identifier.other EE 2017 O57
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12910
dc.description.abstract The objective of this thesis is to develop fault tolerant consensus algorithms in the presence of two types of fault models: (i) Structured Byzantine (StrBYZ) faults that send different structured information to its in-neighbors, (ii) Unstructured Byzan tine (uStrBYZ) faults which send different random erroneous information to its in neighbors. For the StrBYZ fault model, it is shown that the network of non-faulty nodes can achieve approximate Byzantine consensus for synchronous and asynchronous networks without using a fault tolerant algorithm. Furthermore, the analysis is extended to the study of approximate Byzantine group consensus in which the non-faulty nodes reach more than one equilibrium. As opposed to the StrBYZ fault model, it is impossible to guarantee approximate Byzantine consensus under the uStrBYZ fault model without employing a fault tolerant algorithm. To remedy this situation, two fault tolerant algorithms, so called Layered Mean-Select-Reduced (L-MSR) and Rooted Mean-Select-Reduced (R-MSR) are pro posed. Necessary and sufficient conditions for the success of these algorithms for single equilibrium are presented. Moreover, it is shown that L-MSR and R-MSR algorithms can also be used to solve the approximate Byzantine group consensus problem. Another contribution of this thesis is to introduce a parameter independent fault tolerant algorithm that can be used to guarantee approximate Byzantine consensus. Using the proposed distributed fault detection scheme, the requirement on the know ledge of the number of faulty agents is relaxed. Convergence analysis for the proposed algorithm is carried out.
dc.format.extent 30 cm.
dc.publisher Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2017.
dc.subject.lcsh Electronic data processing -- Distributed processing.
dc.title Distributed consensus in faulty networks
dc.format.pages xv, 78 leaves ;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account