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