Pr-1st-1.1-m04-Slajd48

Algorytm Birmana, Schipera i Stephensona (1)

Birman, Schiper i Stephenson zaproponowali algorytm gwarantujący zachowanie uporządkowania przyczynowego wiadomości przy wykorzystaniu mechanizmu rozgłaszania. W algorytmie tym, z każdym procesem $P_{i}$ skojarzony jest specyficzny zegar wektorowy zdarzeń, który jest reprezentowany przez tablicę [1.. n]. Wartość tego zegara jest zwiększana przez monitor $Q_{i}$ tylko przy wysyłaniu wiadomości, a uaktualniana po spełnieniu warunków odebrania wiadomości przez adresata. Dlatego też, dla odróżnienia od typowego zegara wektorowego, zegar ten oznaczany jest przez $vSentClock_{i}$.

<< Poprzedni slajd | Spis treści | Następny slajd >>