Seminarium: Systemy Rozproszone
02. marca 2006, godzina 12:15,
sala 3120
Marcin Kulka
<mk209212@students.mimuw.edu.pl>
Arrow Protocol - algorytm kolejkowania zgłoszeń w sytemach rozproszonych
Z kolejkowaniem zgłoszeń spotykamy się w wielu systemach rozproszonych. Problem polega na tym,
jak to zrobić w miarę szybko, prosto oraz tak, by rozwiązanie było skalowalne.
Odpowiedzią na tę potrzebę jest wynaleziony pod koniec lat osiemdziesiątych przez Kerry'ego Raymonda Arrow Protocol.
Plan referatu:
- Kolejkowanie zgłoszeń - co to jest ?
- Krótkie przedstawienie innych algorytmów kolejkujących
- Opis działania Arrow Protocol
- opis modelu systemu rozproszonego
- zaprezentowanie pojedyńczego kroku w operacji kolejkowania
- dodatkowe wyjaśnienia dla sytuacji zapytań rownoległych
- Przytoczenie eksperymentu wskazującego na bardzo dobrą złożoność protokołu
- Omówienie problemów wykorzystujących Arrow Protocol
- wzajemne wykluczanie
- "mobile objects"
Serdecznie zapraszam!
Marcin Kulka