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ı: Belirtilmemiş.

Özet

Da ğıtık ve çok etmenli sistemler alanı nda, hatalı dü ğümler i çeren bir a ğın onaylaşımı sa glaması önemli bir problemdir. Belirli bir g örevi yerine getirmesi istenen da ğı tı k bir sistem, bazı hatalı d üğümlerinin olumsuz davranı şlaır na 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ı özg un bir algoritma önerilmi stir. Algoritmanı n ba şarı m ı i çin gerekli olan ilinge koşulunun, önceki sonu clarla kı yaslandığında, gev şetildi ği g osterilmiş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 i cin yak ınsama hı zı ve zamanı analizi ger cekle stirilmiş v e sonu clar zamanla de ği şen ağlara geni şletilmi ştir. Bizans a ğları i çin sunulan hata toleranslı algoritmaları n bir ço gunda, ağdaki her bir d ü ğüm ün, hatalı d ü ğümlerin maksimum say ı, ft, bilgisine sahip oldu ğu kabul ü yap ılmaktad r. Ayrı ca bu tezde, bu ön bilgiyi gerektirmeyen yeni bir algoritma ailesi önerilmi s 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

    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

  2. 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ı (disiplinlerarası)

    DOÇ. DR. ORHAN DAĞDEVİREN

  3. Tez No

    992856

    Dört rotorlu insansız hava araçları için fizik rehberli artık geri beslemeli sinir ağı ile çok ajanlı dağıtılmış lineer olmayan model öngörülü formasyon kontrolü

    Multi-agent distributed nonlinear model predictive formation control for quadrotor UAVs using a physics-guided residual feedback neural network

    DENİZ MUHACİR

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

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

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. YAPRAK YALÇIN

  4. 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 KontrolUnıversıte Toulouse Iıı Paul Sabatıer

    PROF. KAYHAN ERCİYES

    PROF. ABDELKADER HAMEURLAİN

  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