DNA dizi hizalaması için kriptopara teşvikli gönüllü dağıtımlı hesaplama platformu
2019
0 views
0 downloads
Advisor: Dr. Öğr. Üyesi Can Alkan
Abstract (EN)
The main computational bottleneck of High Throughput Sequencing (HTS) data analysis is to map the reads to a reference genome, for which clusters are typically used. However, building clusters large enough to handle hundreds of petabytes of data is infeasible. Additionally, the reference genome is also periodically updated to fix errors and include newly sequenced insertions, therefore in many large scale genome projects the reads are realigned to the new reference. Therefore, we need to explore volunteer grid computing technologies to help ameliorate the need for large clusters. However, since the computational demands of HTS read mapping is substantial, and the turnaround of analysis should be fast, we also need a method to motivate volunteers to dedicate their computational resources. For this purpose, we propose to merge distributed read mapping techniques with the popular blockchain technology. Cryptocurrencies such as Bitcoin calculate a value (called nonce) to ensure new block (i.e., "money") creations are limited and difficult in the system, however, this calculation serves no other practical purpose. Our solution (Coinami) introduces a new cryptocurrency called Halocoin, which rewards scientific work with alternative minting. In Coinami, read alignment problems are published and distributed in a decentralized manner while volunteers are rewarded for their work. Authorities have two main tasks in our system: 1) inject new problem sets (i.e., "alignment problems") into the system, and 2) check for the validity of the results to prevent counterfeit.
Author
Dr. Halil İbrahim Özercan
How to Cite
Halil İbrahim Özercan (Master Thesis). DNA dizi hizalaması için kriptopara teşvikli gönüllü dağıtımlı hesaplama platformu, 2019, Bilkent University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Bilkent University
- Geç Antik Çağ'da Aşağı Tuna: Histria örneği(2023)
- Petrol fiyatları ve getiri eğrisi(2024)
- Sözle yönlendirme üzerine makaleler(2014)
- İletişim ağları ve sağlık uygulamaları için çok kollu haydut algoritmaları(2022)
- Türk Anayasa Mahkemesinin içtihatları ışığında karşılaştırmalı anayasal mutluluk(2023)
- Doğrusal karbon zincirlerinin yoğunluk fonksiyoneli teorisi ile incelenmesi(2023)
