| 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ı
|