relacja stało-się-przed
happened-before
Częściowy porządek na zdarzeniach systemu rozproszonego wyrażający potencjalną zależność przyczynową: zdarzenie a poprzedza b w tym samym procesie lub przez przesłany komunikat.
Karta hasła
- typcecha
- nadrzporządek częściowy
- kat.Systemy i architektura · Systemy rozproszone i współbieżność · Czas i uporzadkowanie
- grupaCzas i uporzadkowanie
Zobacz też
- relacja stało-się-przedporządek przyczynowy
- relacja stało-się-przedwspółbieżność zdarzeń
- relacja stało-się-przedzegar-logiczny
- relacja stało-się-przedspójność-przyczynowa
- relacja stało-się-przedspójność przyczynowa
- relacja stało-się-przedzegar wektorowy
Powiązane pojęcia · Systemy rozproszone i współbieżność
- 01dryf zegaraclock driftStopniowe odchylanie się wskazań zegara fizycznego od czasu odniesienia wskutek różnicy częstotliwości jego oscylatora od wartości nominalnej.
- 02przedział niepewnościOgraniczony zakres czasu rzeczywistego, w którym z gwarancją mieści się prawdziwa chwila zdarzenia, mimo niedokładności zegarów fizycznych.
- 03synchronizacja zegarówProces uzgadniania odczytów zegarów fizycznych wielu węzłów tak, by ich różnice mieściły się w zadanej granicy.
- 04migawka rozproszonaAlgorytm rejestrujący spójny stan globalny systemu rozproszonego przez znaczniki przesyłane kanałami, bez wstrzymywania normalnej pracy.
- 05przekrój spójnyconsistent cutGlobalny stan, w którym dla każdego odebranego komunikatu uwzględniono również jego wysłanie; nie zawiera zdarzeń łamiących przyczynowość.
- 06stan globalnyZbiór lokalnych stanów wszystkich procesów i kanałów w danym punkcie, opisujący chwilowy obraz systemu rozproszonego.