Geri Dön

Novel fault-tolerant distributed algorithms for approximate byzantine consensus

Yaklaşık Bizans onaylaşımı için hata toleranslı dağıtık özgun algoritmalar

PDF İndir

  1. Tez No: 387388
  2. Yazar: ALİ HASELTALAB
  3. Danışmanlar: PROF. DR. MEHMET AKAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

Dağıtık ve çok etmenli sistemler alanında, hatalı düğümler içeren bir ağın onaylaşımı saglaması önemli bir problemdir. Belirli bir görevi yerine getirmesi istenen dağıtık bir sistem, bazı hatalı düğümlerinin olumsuz davranışlaırna karşı gürbüzlük göstermelidir. Bu hatalı düğümler aynı zamanda Bizans düğümleri olarak da bilinmektedir. Bu tezde, Yaklaşık Bizans onaylaşımını sağlamak için Ortalama-Seçimli-İndirgenmiş (OSI) hata toleranslı özgun bir algoritma önerilmistir. Algoritmanın başarımı için gerekli olan ilinge koşulunun, önceki sonuclarla kıyaslandığında, gevşetildiği gosterilmiştir. Literatürde yer alan sonuçların aksine, ağların senkronizasyonunun ve iletişim kanallarındaki gecikmenin varlığının bu koşulu değiştirmediği ispatlanmıştır. Daha sonra, önerilen hata toleranslı algoritma icin yakınsama hızı ve zamanı analizi gerceklestirilmiş ve sonuclar zamanla değişen ağlara genişletilmiştir. Bizans ağları için sunulan hata toleranslı algoritmaların birçogunda, ağdaki her bir düğümün, hatalı düğümlerin maksimum sayı, ft, bilgisine sahip olduğu kabulü yapılmaktadr. Ayrıca bu tezde, bu ön bilgiyi gerektirmeyen yeni bir algoritma ailesi önerilmis ve Bizans hatalarının varlığında performansları değerlendirilmiştir.

Özet (Çeviri)

Reaching consensus in a network which contains faulty nodes is a critical problem in the eld of distributed and multi-agent systems. A distributed system which intends to do a certain task needs to display robustness against adverse behavior of some of its faulty nodes, known also as Byzantine nodes. In this thesis, a novel Mean- Select-Reduced (MSR) fault tolerant algorithm is proposed for achieving Approximate Byzantine Consensus. It is shown that the topological condition required for the success of the algorithm is more relaxed compared to the previous results. In contrary to results that appeared in the literature, it is proved that synchronicity of networks and presence of delay on communication paths do not change this condition. Subsequently, the convergence rate and time analysis for the proposed fault-tolerant algorithm is carried out and the results are extended to time-varying networks. In most of the fault-tolerant algorithms that have been introduced for Byzantine networks, it is assumed that each node has knowledge of the maximum number of faulty nodes, ft, in the network. In this thesis, we also propose a new family of algorithms which do not require this a priori information and evaluate their performance facing Byzantine failures.

Benzer Tezler

  1. Tez No

    531407

    Distributed and self-stabilizing algorithms for capacitated graph theory problems

    Kapasite kısıtlı çizge teorisi problemleri içindağıtık ve öz-kararlı algoritmalar

    CAN UMUT İLERİ

    Doktora

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  2. Tez No

    442212

    An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks

    Heterojen kablosuz sensör ağları için uyarlanabilir, enerji seviyesi farkında ve dağıtık hata toleranslı topoloji kontrol algoritması

    FATİH DENİZ

    Doktora

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ADNAN YAZICI

  3. Tez No

    400051

    Découverte et allocation des ressources pour le traitement de requêtes dans les systèmes grilles

    Başlık çevirisi yok

    DENİZ ÇOKUSLU

    Doktora

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolUniversité Toulouse III Paul Sabatier

    PROF. KAYHAN ERCİYES

    PROF. ABDELKADER HAMEURLAİN

  4. Tez No

    662784

    A new fault-tolerant real-time ethernet protocol: Design and evaluation

    Yeni bir hataya dayanıklı gerçek zamanlı ethernet protokolü: Tasarım ve değerlendirme

    EMRE ATİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞENAN ECE SCHMİDT

    PROF. DR. KLAUS WERNER SCHMIDT

  5. Tez No

    671484

    Design and analysis of interior permanent magnet machines equipped with novel semi-overlapping windings for electric vehicle applications

    Elektrikli araç uygulamaları için yeni yarı kesişen sargılarla donanımlı gömülü kalıcı mıknatıslı makinaların tasarımı ve analizi

    TAYFUN GÜNDOĞDU

    Doktora

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜVEN KÖMÜRGÖZ KIRIŞ

Geri Dön