Σημειώσεις:Προβλήματα
Από DistrSys
- Εκλογή Αρχηγού (Leader Election)
- LCR (ο αλγόριθμος των LeLann, Chang και Roberts), PetersonLE (ο αλγόριθμος του Peterson), HS (ο αλγόριθμος των Hirschberg και Sinclair), FloodMax (OptFloodMax), IR (ο αλγόριθμος των Itai και Rodeh), TimeSlice
- Κατανεμημένες Δομές
- SpanningTree, BFS, DFS, BellmanFord, LubyMIS
- Συναίνεση (Consensus)
- SimpleConsensus, FloodSet, OptFloodSet
- Επικύρωση (Commit)
- TwoPhaseCommit, ThreePhaseCommit
- Συγχρονισμός (Synchronization)
- GlobSynch, LocSynch, SimpleSynch, ABD (ο αλγόριθμος των Tel και Leeuwen)
- Διάταξη Γεγονότων (Ordering of Events)
- LamportTime (ο αλγόριθμος του Lamport), WelchTime
- Αμοιβαίος Αποκλεισμός (Mutual Exclusion)
- Coordinator, LamportME (ο αλγόριθμος του Lamport), RAME (ο αλγόριθμος των Ricard και Agrawala), LeLannME (ο αλγόριθμος του LeLann), ChandyME (ο αλγόριθμος του Chandy), RaymondME (ο αλγόριθμος του Raymond)
- Δρομολόγηση (Routing)
