Interlocal: İntegrity and replication guaranteed locality-based peer-to-peer storage system
Interlocal: Tutarlılık ve replikasyon garantili yerel gorevdes depolama sistemi
- Tez No: 332201
- Danışmanlar: DOÇ. DR. ÖZNUR ÖZKASAP, YRD. DOÇ. DR. ALPTEKİN KÜPCÜ
- 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: 2013
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bilgisayar sistemlerinde veri depolama eğilimi veriyi lokal olarak tutmaktan dış kaynak kullanımına kaymış. Kullanıcıların veriyi bulut veya görevdeş ağlarda tutma eğilimi yanında, önemli bir gereksinim de bilginin güvenliğidir. Başlıca güvenlik gereksinimlerinden birisi dosyaların tamamını kullanıcı tarafına almadan tutarlılığının sağlanması ve güncellemelerin yapılabilmesidir. Görevdeş depolama sistemlerinde sağlanması önemli diğer bir özellik tepki süresi ve hızlı erişim acısından dosyaların veri sahibine yakın düğümlerde tutulmasıdır. Tez çalışmasının birinci kısmında, di- namik ispatlanabilir veri saklama adlı model önerilip, başarım analizi yapılmış. Bu modelde, atlamalı liste yapılı optimize edilmiş FlexList adlı bir veri yapısı sunup, bu yapıyı temel alan FlexDPDP adlı bütün dinamik ispatlanabilir veri saklama sistemi önerilmiştir. Ayrıca, FlexDPDP işlemleri için optimize algoritmalar önerilip, bun- ların zaman, enerji ve depolama boyutu bakımından kazanımları analiz edilmiştir. ? Ikinci kısımda ise, InterLocal adlı yeni bir tutarlılık ve replikasyon garantili yerel görevdeş depolama sistemi önerilmektedir. InterLocal, her düğümde bilgi tutarlılığını sağlayabilmek amacıyla atlamalı grafik veri yapısı tabanlı FlexDPDP kullanıp, dönüm noktalı çok boyutlu ölçeklenebilir algoritmalar ile düğüm yer hesaplaması yapmak- tadır. Hem normal atlamalı grafik tabanlı depolama sistemi hem de InterLocal depo- lama sisteminin gerçekleştirimi yapılmış ve başarımları çesitli ağ senaryolarında Plan- etLab ortamındaki deneylerde karsılaştırılmış. Dosya erişim süresinde tutarlılığı sağlama koşulu ile üç kat kadar hızlanma elde edilmiş ve en kötü senaryoda bile nor- mal atlamalı grafik depolama sisteminin erişim süresinin sağlandığı gözlenmiştir.
Özet (Çeviri)
Trend in computer storage flows from possessing data locally to data outsourcing. Although users tend to store data at cloud or peer-to-peer storage systems, they also require guarantees about the security of data. A key requirement is the ability to check integrity of the files without downloading them and make necessary updates. In case of peer-to-peer storage systems, it is also desirable to place files at the nodes physically close to the data owner for minimal response time and effi cient access. In the first part of this thesis, we implement and examine a system based on Dynamic Provable Data Possession (DPDP) model. We present an optimized data structure based on skip lists called FlexList and its advantages over other data structures. We then propose FlexDPDP: a complete dynamic provable data possession system employing FlexList. Furthermore, we develop optimized algorithms for FlexDPDP operations and analyze the effi ciency gains in terms of time, size and energy. In the second part of this thesis, we propose and evaluate InterLocal, a novel integrity and replication guaranteed locality-based peer-to-peer storage system. We employ a skip graph as the underlying overlay structure, and use landmark multidimensional scaling for peer locality calculation, on the top of FlexDPDP at each node to provide data integrity. We implement both a regular skip graph based storage system and InterLocal, and evaluate their performance on the PlanetLab under various scenarios. We obtain 3x speed up in terms of le access by providing InterLocal, and a gradual performance decrease in case of replica failures, having a worst-case performance that is equal to that of a regular skip graph based storage system.
Benzer Tezler
- Raylı sistem uygulamaları için hata toleranslı yolcu bilgilendirme sistemi mimarisi
A fault-tolerant passenger information system architecture for railway applications
BURAK GÜN
Yüksek Lisans
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ABDULLAH SEVİN
- Kentsel toplu taşıma kapsamında metrobüs sisteminin yaya erişilebilirliğinin değerlendirilmesi: İstanbul örneği
An investigation on pedestrian accessibility of the bus rapid transit system in context of urban mass transportation: Istanbul
MERVE AKI
Yüksek Lisans
Türkçe
2012
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. AZİME TEZER
- Digital map and gnss fusion to enhance localization for intelligent vehicle applications
Akıllı araç uygulamalarında daha iyi konumlandırma için sayısal harita ve gnss füzyonu
ALİ UFUK PEKER
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
PROF. DR. HÜSEYİN LEVENT AKIN
PROF. DR. OĞUZ TOSUN
- Resilient design of CLT buildings against fire and earthquake
Çok katlı CLT binaların yangın ve depreme karşı direnç esaslı tasarımı
ÖMER ASIM ŞİŞMAN
Yüksek Lisans
İngilizce
2022
Deprem Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖMER TUĞRUL TURAN
PROF. DR. ARIO CECCOTTI
- Design, simulation, and fabrication of a circularly polarized MIMO antenna with improved isolation
Geliştirilmiş izolasyona sahip dairesel polarize MIMO anteninin tasarımı, simülasyonu ve üretimi
VALA TASHVIGH
Doktora
İngilizce
2025
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
PROF. DR. MESUT KARTAL