BLM4023 / DAĞITIK SİSTEMLER

DERSİN HAFTALIK İÇERİĞİ

 
KONULAR 
KAYNAKLAR 
1Dağıtık sistemlerin tanımı, dağıtık uygulama örnekleri, mesaj gönderimi modelleri, paylaşımlı bellek modeli.1
2Sonlu durum makineleri, görevler, threadler, thread çeşitleri ve semafor örnekleri.1
3Çizge teorisi ve temel çizge algoritmaları: breadth first search algoritması, depth first search algoritması, çizge bağlılığı, topolojik sıralama algoritması.1
4Köşe ve ağaç boyama algoritmaları, dağıtık köşe ve ağaç boyamaalgoritması, dağıtık ağaç tabanlı algoritmalar: broadcast ve convergecast algoritmaları.1
5Breadth first search ağaç oluşturma, flooding, seri ve dağıtık MST algoritmaları, cycle ve cut kavramları.1
6Dağıtık sistemlerde zaman senkronizasyonu, Berkeley zaman protokolü, mantıksal saatler, Lamport’un logical clock algoritması, vektör saatleri, matris saatleri1
7Kaynak paylaştırma, kritik bölge problemi, donanımsal senkronizasyon, semaforlar, semafor problem örnek kod incelemesi.1
8Ara Sınav1
9Araştırma Ödevi1
10Dağıtık sistemlerin global durumu, Chandy Lamport’un algoritması, Lai Yang’ın algoritması, snapshot1
11Ölü kilitler ve sonlanma tespiti, Dijkstra-Scholten algoritması, dağıtık ölüilit, Chandy Misra Haas ölü kilit önleme algoritması.1
12Lider seçimi algoritmaları: Bully algoritması, LeLann’ın algoritması, Chang Roberts algoritması, Senkronizörler1
13Anlaşma protokolleri, Bizans generalleri problemi, konsensus1
14Oto stabilizasyon. Proje Sunumları. Final Sınavı1