Novel fault-tolerant distributed algorithms for approximate byzantine consensus
Yaklaşık Bizans onaylaşımı için hata toleranslı dağıtık özgun algoritmalar
- Tez No: 387388
- Danışmanlar: PROF. DR. MEHMET AKAR
- Tez Türü: Yüksek Lisans
- 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
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- Ebubekir Hazım Tepeyran'ın hikayeleri ve romanları
Başlık çevirisi yok
SERPİL HAYBER
Yüksek Lisans
Türkçe
1986
Türk Dili ve EdebiyatıGazi ÜniversitesiTürk Dili ve Edebiyatı Ana Bilim Dalı
YRD. DOÇ. DR. BİLGE ERCİLASUN
- Yakup Kadri'nin romanlarında Anadolu
Başlık çevirisi yok
ABDÜLKADİR HAYBER
Yüksek Lisans
Türkçe
1985
Türk Dili ve EdebiyatıGazi ÜniversitesiTürk Dili ve Edebiyatı Ana Bilim Dalı
DOÇ. DR. BİLGE ERCİLASUN
- Platin halkalı atomik absorpsiyon tekniğinde pnomatik, elektronik, otomik taşıyıcı sisteminin yapımı ve (Cd, Pb, Zn) standart çözeltileri kullanılarak sistemin optimizasyonu
Başlık çevirisi yok
AHMET AVİNÇ
Doktora
Türkçe
1986
Kimya MühendisliğiEge ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF.DR. MEHMET AYDIN
- Le Non-naturalisme dans la Faute de I'Abbe Mouret d'Emile Zola
Başlık çevirisi yok
GÜRBÜZ SEZGİN
Yüksek Lisans
Fransızca
1986
Fransız Dili ve EdebiyatıCumhuriyet ÜniversitesiBatı Dilleri ve Edebiyatları Ana Bilim Dalı
YRD. DOÇ. DR. TUNA ERTEM
- Structures discursives dans“la grande peur dans la montagne”de Charles-Ferdinand Ramuz
Başlık çevirisi yok
NİLGÜN SÖKMEN
Yüksek Lisans
Fransızca
1985
Fransız Dili ve EdebiyatıCumhuriyet ÜniversitesiBatı Dilleri ve Edebiyatları Ana Bilim Dalı
YRD. DOÇ. DR. TUNA ERTEM