Improvements on Bitswap peer selection based on peer response time
Eş yanıt süresine göre Bitswap eş seçiminde iyileştirmeler
- Tez No: 857025
- Danışmanlar: DR. ÖĞR. ÜYESİ ECE GELAL SOYAK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 47
Özet
Bitswap, dağıtılmış bir dosya depolama protokolü olan IPFS'nin temel modülüdür. İki temel amacı vardır: Talep edene blok göndermek ve elinde olandan talep edilen blokları almak. Bu işlemleri mesaj tabanlı bir protokolle gerçekleştirir. Birbiriyle ilişkili birden fazla blok isteneceği durumlarda oturum mekanizması kullanılır. Oturum mekanizması, istenen bloklara sahip olması muhtemel eşlerin oturuma eklenmesiyle çalışır. Daha sonra ilk blok cevabını en çok gönderen eşlere orantılı olarak öncelik verilerek istekler sadece oturum içindeki eşlere yapılır. Bu eş seçimi algoritmasındaki sorun, en iyi performans gösteren eşin zaman içinde sabitlenmesi ve daha iyi performans gösteren bir eş oturuma daha sonra katılsa bile, yeni katılan eş oturuma girdiğinde bloklar yine aynı eşten istenecektir. Sonradan katılan eş daha iyi performansa sahip olmasına rağmen, çok az blok isteği alıyor veya hiç almıyor. Bu tezde, bu eş seçim algoritmasında, eş seçim sürecinin her blok isteği için en küçük gecikmeye sahip eşin lehine olmasını sağlayacak iyileştirmeler öneriyoruz. Değerlendirmelerimiz gecikmede iyileşmeler, blok isteği mesajlarının sayısında azalma ve ağda gönderilen blok sayılarında azalma olduğunu gösteriyor.
Özet (Çeviri)
Bitswap is the core module of IPFS which is a distributed file storage protocol. It has two main purposes: Sending blocks to whoever requests and receiving blocks that are requested from whoever has it. It performs these operations by a message-based protocol. When multiple related blocks will be requested, the session mechanism is used. The session mechanism works by adding peers which possibly have the requested blocks, into the session. Then the requests are made only to the peers within the session by prioritising proportionally the peers who sent the first block reply the most number of times. The problem with this peer selection algorithm is that the best performing peer is fixed over time, and even if a better-performing peer joins the session later, the blocks will still be requested from the same peer while the newly joining peer, which is in fact has better performance, receives few or no block requests. In this thesis, we propose improvements to this peer selection algorithm, such that peer selection process favours the peer with the smallest latency for each block request. Our evaluations demonstrate improvements in latency, reduction in the number of block request messages and block transaction counts that are sent in the network.
Benzer Tezler
- Hafif elektrikli araçlarda sürekli değişken oranlı şanzıman kullanılarak menzil ve performansın artırılması
Improvements on the range and the performance of a light electric vehicle by making use of a continuously variable transmission
AHMED TALHA CAMCI
Yüksek Lisans
Türkçe
2013
Makine MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiMikro ve Nanoteknoloji Ana Bilim Dalı
DOÇ. DR. MEHMET ALİ GÜLER
- Factors affecting the usage of social CRM applications
Sosyal CRM uygulamalarının kullanımında etkili olan faktörler
MEHMET NURİ CAN
Yüksek Lisans
İngilizce
2013
Bilim ve TeknolojiBoğaziçi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
PROF. DR. ASLIHAN NASIR
- On tabanında rakam çarpımına dayalı paralel çarpma algoritmasının donanım uygulamasının iyileştirilmesi
Improvements on the hardware implementation of the digit multiplication based parallel decimal multiplication algorithm
KENAN BOZDAŞ
Doktora
Türkçe
2011
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ ZİYA ALKAR
- Ahşap malzemenin fotodegradasyona karşı dayanıklılığının tanen ve nano metal oksitler ile arttırılması
Improvements on weathering resistance of wood by tannin and nano metal oxides
ÖMÜR AHMET YAZICI
Yüksek Lisans
Türkçe
2019
Ağaç İşleriBursa Teknik ÜniversitesiOrman Ürünleri Ana Bilim Dalı
DOÇ. DR. EYLEM DİZMAN TOMAK
- Yeni nesil otomobillere yönelik vermiküler mikroyapıdaki döküm alaşımlarının gaz nitrürleme yöntemi ile özelliklerinin geliştirilmesi
Improvements on properties of vermicular microstructure cast alloys for new generation automobile by gas nitriding
MUHAMMET EMİN KONDAKÇI
Yüksek Lisans
Türkçe
2015
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NURİ SOLAK