migawka rozproszona
Algorytm rejestrujący spójny stan globalny systemu rozproszonego przez znaczniki przesyłane kanałami, bez wstrzymywania normalnej pracy.
- Typ
- proces
- Pojęcie nadrzędne
- algorytm rejestracji stanu
- Kategoria
- Systemy i architektura · Czas i uporzadkowanie
- Źródło
- Chandy, Lamport, Distributed Snapshots (TOCS 1985)
Zobacz też
Powiązane pojęcia · Systemy rozproszone i współbieżność
Stopniowe odchylanie się wskazań zegara fizycznego od czasu odniesienia wskutek różnicy częstotliwości jego oscylatora od wartości nominalnej.
przedział niepewnościOgraniczony zakres czasu rzeczywistego, w którym z gwarancją mieści się prawdziwa chwila zdarzenia, mimo niedokładności zegarów fizycznych.
synchronizacja zegarówProces uzgadniania odczytów zegarów fizycznych wielu węzłów tak, by ich różnice mieściły się w zadanej granicy.
przekrój spójnyGlobalny stan, w którym dla każdego odebranego komunikatu uwzględniono również jego wysłanie; nie zawiera zdarzeń łamiących przyczynowość.
stan globalnyZbiór lokalnych stanów wszystkich procesów i kanałów w danym punkcie, opisujący chwilowy obraz systemu rozproszonego.
czas wirtualnyGlobalny system odniesienia czasowego oparty na przyczynowości zamiast czasu fizycznego, służący do rozumowania o stanach globalnych i porządkowaniu zdarzeń.
Chcesz wykorzystać AI w swojej firmie?
Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.
Bezpłatna konsultacja