Distributed consensus in faulty networks
Hatalı ağlarda dağıtık onaylaşım
- Tez No: 474352
- Danışmanlar: PROF. DR. MEHMET AKAR
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
Bu tez çalışmasında amaç, (i) tüm komşularına belli bir yapıda farklı bilgiler gönderen Yapısal Bizans, (ii) tüm komşularına rastgele ve farklı bilgiler gönderen Yapısal Olmayan Bizans hata modelleri varlığında hataya dayanıklı onaylaşım algoritmaları geliştirmektir. Yapısal Bizans hata modeli için, hatalı olmayan düğümlerin hataya dayanıklı bir algoritma kullanmadan senkron ve asenkron ağlarda yaklaşık Bizans onaylaşımına ulaşacağı gösterilmiştir. Dahası, yapılan analizler hatalı olmayan düğümlerin birden fazla denge noktasına ulaştığı yaklaşık Bizans grup onaylaşımı için genişletilmiştir. Yapısal Bizans hata modelinin aksine, yaklaşık Bizans onaylaşımının Yapısal olmayan Bizans hata modeli varlığında, hataya dayanıklı algoritma kullanmadan garantilenmesinin imkansız olduğu gösterilmiştir. Bu nedenle, Katmanlı Ortalamalı-İndirgenmiş-Altdizi (Kat-OIA) ve Köklü Ortalamalı-İndirgenmiş-Altdizi (Kök-OIA) algoritmaları önerilmiştir. Bu algoritmaların başarısı için gerekli ve yeterli koşullar sunulmuştur. Ayrıca, Kat-OIA ve Kök-OIA algoritmalarının yaklaşık Bizans grup onaylaşım problemini çözmek için de kullanılabileceği gösterilmiştir. Bu tez çalışmasında mevcut diğer bir yenilik, yaklaşık Bizans onaylaşımını garantilemek için kullanılabilecek parametreden bağımsız hataya dayanıklı algoritmadır. Önerilen hata tespit düzeni ile, hatalı düğüm sayısı bilgisine olan gereklilik ortadan kaldırılmıştır. Önerilen hataya dayanıklı algoritmanın yakınsama analizi yapılmıştır.
Özet (Çeviri)
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 Byzantine (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 proposed. 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 knowledge of the number of faulty agents is relaxed. Convergence analysis for the proposed algorithm is carried out.
Benzer Tezler
- Novel fault-tolerant distributed algorithms for approximate byzantine consensus
Yaklaşık Bizans onaylaşımı için hata toleranslı dağıtık özgun algoritmalar
ALİ HASELTALAB
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET AKAR
- Distributed synchronization in delayed and topology varying networks
Gecikmeli ve ilingesi değişen ağlarda dağıtık eş zamanlama
ONUR CİHAN
Yüksek Lisans
İngilizce
2009
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
DOÇ. MEHMET AKAR
- 3 ay-18 yaş arasındaki çocuklarda saptanan nötropenilerde etyolojik sınıflama
Etiological classification of neutropenia determined in children between 3 months and 18 years
ESİN KARAKILIÇ ÖZTURAN
Tıpta Uzmanlık
Türkçe
2016
Çocuk Sağlığı ve Hastalıklarıİstanbul ÜniversitesiÇocuk Sağlığı ve Hastalıkları Ana Bilim Dalı
DOÇ. DR. SERAP KARAMAN
- Kekemeliğe ilişkin yararlı olmayan inançlar ve düşünceler aracı-6'nın Türkçe uyarlaması
Turkish validation of brief version of unhelpful thoughts and beliefs about stuttering-6
ÖMER ÖZMEN
Yüksek Lisans
Türkçe
2018
Kulak Burun ve BoğazEge ÜniversitesiOdyoloji ve Konuşma Bozuklukları Ana Bilim Dalı
DOÇ. DR. PELİN PİŞTAV AKMEŞE
- Koledokolitiazis nedeniyle endoskopik retrograd kolanjiopankreatikografi yapılan kolelitiazisli hastalarda laparoskopik kolesistektominin zamanlaması
Timing of laparoscopic cholecystectomy after endoscopic retrograde cholangiopancreaticography in patients with cholelithiasis coexisting with choledocholithiasis
HAMZA ÇINAR
Tıpta Uzmanlık
Türkçe
2013
Genel CerrahiOndokuz Mayıs ÜniversitesiCerrahi Tıp Bilimleri Bölümü
PROF. DR. KENAN ERZURUMLU