SGLC: A logical clock using succinct graphs

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: SAIDU ALIYU ISA SOKOTO

Danışman: ERTAN ONUR

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu tez, dağıtık sistemlerde nedensellik ilişkilerini yakalayabilen yeni bir mantıksal saat olan SGLC'yi sunmaktadır. SGLC, grafları tamsayı olarak depolarken polinom zamanda kodlanabilen ve çözülebilen özlü bir grafik gösterimine dayanır. SGLC'yi uygulanabilir kılan şey, yönlendirilmiş grafların mantıksal saatleri uygulamak için kullanılabilmesidir. Sonuç olarak, SGLC'yi tanıtmanın temel amacı, olayların nedensellik ilişkilerini alıcı süreçte kodu çözülen grafikler olarak kapsülleyerek nedensel geçmiş grafiklerinin taşınmasının iletişim yükünü azaltmaktır. Yeni protokolü bir ad hoc hesaplama çerçevesinde uyguladık ve en köklü mantıksal saat türü olan vektör saati ile karşılaştıran kapsamlı bir kıyaslama kampanyası yürüttük. Buna ek olarak, önerilen saatin iletişim yükünü ve genel depolama karmaşıklığını daha da azaltmanın diğer yollarını değerlendirdik. Son olarak, SGLC'nin iki dağıtık algoritmada uygulanmasını da inceledik. SGLC'nin çıplak uygulaması üzerinde yapılan deneylerden elde edilen sonuçlar, vektör saatine kıyasla değiş tokuş edilen toplam bitler açısından 100 olay ve 32 işlem sınırı için %85'e varan bir azalma elde edilebileceğini göstermektedir. SGLC'ye daha fazla optimizasyon uygulamak, aynı sayıda olay için %63'lük bir azalma ile sonuçlanabilir.