Skip to content
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

Fix spelling errors #209

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open

Fix spelling errors #209

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions docs/ibc/Serializability.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -45,7 +45,7 @@ if the other fails.
## General Approaches

In distributed systems, we need to be more careful, and go back to the general definition of
Serialiazable systems, to determine which primitives we need to implement it. And from there
Serializable systems, to determine which primitives we need to implement it. And from there
determine which technique will be most effective in our system. Let's start with
[Wikipedia (which has quite good references in computer science)](https://en.m.wikipedia.org/wiki/Serializability#View_and_conflict_serializability). (All quotes below are from this page, unless otherwise noted)

Expand Down Expand Up @@ -172,7 +172,7 @@ possibly hours in the case of timeouts.

We can model this with [Two-phase locking](https://en.wikipedia.org/wiki/Two-phase_locking#Two-phase_locking_and_its_special_cases)
, which defines a "growing phase" of acquiring locks, followed by a "shrinking phase" of releasing locks. This is done to be
resistent to deadlock. We would do the following:
resistant to deadlock. We would do the following:

1. Start Tx on Sending Chain: Acquire all read/write locks on all data that will be touched. This is the "growing" phase of the lock.
2. Process Packet on Receiving Chain: Acquire all read/write locks on all data, process data, release all locks. This goes from the "growing" phase to the "shrinking" phase.
Expand Down