8000 How Jepsen diagrams works? · Issue #137 · gabrielgiussi/cappio · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

How Jepsen diagrams works? #137

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
gabrielgiussi opened this issue Apr 4, 2020 · 0 comments
Open

How Jepsen diagrams works? #137

gabrielgiussi opened this issue Apr 4, 2020 · 0 comments
Labels
analysis question Further information is requested

Comments

@gabrielgiussi
Copy link
Owner
gabrielgiussi commented Apr 4, 2020 •
edited
Loading

TODO...

About this

  • DDIA page 326

A subtle detail of this diagram is that it assumes the existence of a global clock, represented by the horizontal axis. Even though real systems typically don’t have accurate clocks (see “Unreliable Clocks” on page 287), this assumption is okay: for the purposes of analyzing a distributed algorithm, we may pretend that an accurate global clock exists, as long as the algorithm doesn’t have access to it [47]. Instead, the algorithm can only see a mangled approximation of real time, as produced by a quartz oscillator and NTP.

  • DDIA page 327

Each operation in Figure 9-4 is marked with a vertical line (inside the bar for each operation) at the time when **we think the operation was executed **

What does "we think" means?
@gabrielgiussi gabrielgiussi added analysis question Further information is requested labels Apr 4, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
analysis question Further information is requested
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@gabrielgiussi
0