Blok zincirde yapay zeka destekli yeni bir onay mekanizmasının geliştirilmesi: optimizasyon tabanlı onay mekanizması (poO)
Development of a new artificial intelligence-supported approval mechanism in block chain: optimization-based approval mechanism (poO)
- Tez No: 846857
- Danışmanlar: DOÇ. DR. SERDAR BİROĞUL, DOÇ. DR. UTKU KÖSE
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Blockchain, Blok zinciri sistemi, Genetik algoritma tekniği, Genetik algoritmalar, Çoklu gezgin satıcı problemi, Blockchain, Blockchain system, Genetic algorithm technique, Genetic algorithms, Multi-traveling salesman problem
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Düzce Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Blokzincir sistemleri son dönemin ortaya çıkan popüler teknolojilerdendir. Merkezi olmayan bir sistem olarak blokzincir teknolojisi birçok çözüm sunmuş ancak bu çözümlere bağlı birçok soruna yol açmıştır. En önemli sorunlarından biri de yeni bir konsensüs bloğu oluşturmak için özet(hash) hesaplamalarını çok yoğun yaparken süreye bağlı olarak verimliliğini düşürmesidir. Bu çalışmada, blok oluşturmak için yapılan hesaplamaları optimizasyon algoritmalarına yönlendiren Proof of Work'ten (PoW) kaçınmak için yeni bir model önerilmektedir. Önerilen kanıt mekanizmasına Optimizasyon Kanıtı (Proof of Optimum,PoO) adı verilmektedir. Optimizasyon algoritmalarını çözmek için tasarlanan sisteme problem olarak Gezgin Satıcı Problemi (GSP) girilmiştir. Düğümlerden GSP'yi belirli iterasyonlarla ve popülasyonlarda çözmeleri istenir. Sonuç olarak düğümlerden elde edilen uygunluk, yoğunluk ve zaman değerleriyle bloklar oluşturmaları istenir. PoO ve PoW konsensüs mekanizması sistemde deneysel bir karşılaştırmaya tabi tutulmuştur. Test sonuçları, PoO konsensüs modelinin blok oluşturma süresinin en az şehirli veri seti çözümüne göre 2 sn ile en fazla şehirli veri seti çözümüne göre 60 sn arasında değiştiğini göstermektedir. Bu çalışmada değerlendirilen GSP'deki şehir sayısı değiştirilerek problemlerin zorluk düzeyleri ayarlanabilmektedir. Bu sayede ağda blok oluşturma sorunu her an daha zor veya daha kolay hale getirilebilir. Deneysel analizler sonucunda blokzincirde madenciler arasında blok oluşturma yüzdesi olan merkeziyetsizliğin daha istikrarlı bir değere ulaştığı ve adalet endeksinin ortalama 0,90'ın üzerine çıktığı görülmüştür. Elde edilen değerler PoW ile karşılaştırıldığında blok süresinin daha kararlı olduğu ve blokzincirinin adem-i merkeziyetçiliğinin daha yüksek olduğu gözlemlendi. Bu sayede blokzincir sistemindeki yüksek donanımlı düğümlerin ağa hakim olması engellenmiştir. Böylece düşük donanımlı düğümlerin blok zincirinde blok oluşturma hakkına sahip olması sağlanmıştır.
Özet (Çeviri)
Blockchain systems are among the popular technologies that have emerged recently. As a decentralized system, blockchain technology has offered many solutions and caused many problems related to these solutions. One of the most important problems is that it performs very intensive hash calculations to create a new consensus block, reducing its efficiency depending on the time. In this study, a new model is proposed to avoid Proof of Work (PoW), which redirects the calculations made to create blocks to optimization algorithms. The proof mechanism proposed in this study is called Proof of Optimization (PoO). The Traveling Salesman Problem (TSP) was introduced into the system designed to solve optimization algorithms. Nodes are asked to solve the TSP at specific iterations and populations. As a result, nodes are asked to create blocks with the obtained fitness, density and time values. PoO and PoW consensus algorithms have been subjected to an experimental comparison in the system. Test results show that the block creation time of the PoO consensus model varies between 2 s for the least urban dataset solution and 60 s for the most urban dataset solution. The difficulty levels of the problems can be adjusted by changing the number of cities in the TSP evaluated in this study. In this way, the problem of creating blocks on the network can be made more difficult or easier at any time. As a result of experimental analysis, it was observed that the decentralization, which is the percentage of block creation among miners in the blockchain, reached a more stable value and the fairness index increased above 0.90 on average. When the obtained values were compared to PoW, it was observed that the block time was more stable and the decentralization of the blockchain was higher. In this way, highly equipped nodes in the blockchain system are prevented from dominating the network. Thus, low-equipped nodes have the right to create blocks in the blockchain.
Benzer Tezler
- Blok zinciri teknolojisinin matematiksel temelleri ve bazı uygulamaları
Mathematical fundamentals of blockchain technology and some applications
ALİ İHSAN AKBULUT
- Blok zincir teknolojisi ve Metaverse'ün mimarlık, sanat ve tasarım alanlarına etkisi: Potansiyel olanaklar ve geleceğin yapıları
The impact of blockchain technology and Metaverse on architecture, art and design: Potential possibilities and structures of the future
KEREM DÜZENLİ
Yüksek Lisans
Türkçe
2024
Dokümantasyon ve EnformasyonMimar Sinan Güzel Sanatlar ÜniversitesiEnformatik Ana Bilim Dalı
DOÇ. DR. NAZIM ZİYA PERDAHÇI
- Türkiye'de elektronik vergi uygulamalarının vergi denetimi açısından değerlendirilmesi
Evaluation of electronic tax practices in terms of tax audit in Turkey
ORHAN AKSOY
Yüksek Lisans
Türkçe
2022
MaliyeManisa Celal Bayar ÜniversitesiMaliye Ana Bilim Dalı
PROF. DR. TÜLİN CANBAY
- Bir mobil tabanlı nft uygulaması önerisi
A proposal for a mobile-based nft application
EMRE ÖZTÜRK
Yüksek Lisans
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Okan ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. BEKİR TEVFİK AKGÜN
- Dynamic spectrum management using cognitive radio technology
Bilişsel radyo teknolojoisi ile dinamik spektrum yönetimi
MUSTAFA KAAN ERTAN
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET HAMDİ KAYRAN