Skip to content

Commit

Permalink
Converting images.
Browse files Browse the repository at this point in the history
  • Loading branch information
MichaelDiBernardo committed Jul 24, 2015
1 parent ee95124 commit 0e00e08
Show file tree
Hide file tree
Showing 5 changed files with 15 additions and 63 deletions.
1 change: 1 addition & 0 deletions build.py
Original file line number Diff line number Diff line change
Expand Up @@ -57,6 +57,7 @@ def main(chapters=[], epub=False, pdf=False, html=False, mobi=False, pandoc_epub
]

image_paths = [
'./cluster/cluster-images',
'./data-store/data-store-images',
'./sample/sample-images',
'./objmodel/objmodel-images',
Expand Down
Binary file added cluster/cluster-images/ballot.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
9 changes: 9 additions & 0 deletions cluster/cluster-images/ballot.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
33 changes: 2 additions & 31 deletions cluster/cluster.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -88,39 +88,10 @@ The protocol operates in a series of ballots, each led by a single member of the
Each ballot has a unique ballot number based on an integer and the proposer's identity.
The proposer's goal is to get a majority of cluster members, acting as acceptors, to accept its value, but only if another value has not already been decided.

A single ballot looks like this:

```
Proposer ------------------------- Acceptor Acceptor Acceptor
*--->>----/ Prepare(ballot_num=..) /--------+---------------+---------------+
: ------------------------- : : :
: ----------------------------------- : : :
+---/ Promise(ballot_num=.., value=..) /-<<-* : :
: ----------------------------------- : :
: ----------------------------------- : :
+-----------/ Promise(ballot_num=.., value=..) /-----<<-----* :
: ----------------------------------- :
: ----------------------------------- :
+-------------------/ Promise(ballot_num=.., value=..) /---------<<---------*
: -----------------------------------
:
: -----------------------------------
*--->>--/ Accept(ballot_num=.., value=..) /-+---------------+---------------+
: ----------------------------------- : : :
: -------------------------- : : :
+-------/ Accepted(ballot_num=..) /---<<----* : :
: -------------------------- : :
: -------------------------- : :
+---------------/ Accepted(ballot_num=..) /-------<<--------* :
: -------------------------- :
: -------------------------- :
+-----------------------/ Accepted(ballot_num=..) /-----------<<------------*
--------------------------
```
\aosafigure{cluster-images/ballot.png}{A Ballot}{500l.cluster.ballot}

The ballot begins with the proposer sending a ``Prepare`` message with the ballot number *N* to the acceptors and waiting to hear from a majority.
A ballot begins with the proposer sending a ``Prepare`` message with the ballot number *N* to the acceptors and waiting to hear from a majority (\aosafigref{500l.cluster.ballot}.)

The ``Prepare`` message is a request for the accepted value (if any) with the highest ballot number less than *N*.
Acceptors respond with a ``Promise`` containing any value they have already accepted, and promising not to accept any ballot numbered less than *N* in the future.
Expand Down
35 changes: 3 additions & 32 deletions tex/cluster.tex
Original file line number Diff line number Diff line change
Expand Up @@ -132,40 +132,11 @@
acceptors, to accept its value, but only if another value has not
already been decided.

A single ballot looks like this:
\aosafigure{cluster-images/ballot.png}{A Ballot}{500l.cluster.ballot}

\begin{verbatim}
Proposer ------------------------- Acceptor Acceptor Acceptor
*--->>----/ Prepare(ballot_num=..) /--------+---------------+---------------+
: ------------------------- : : :
: ----------------------------------- : : :
+---/ Promise(ballot_num=.., value=..) /-<<-* : :
: ----------------------------------- : :
: ----------------------------------- : :
+-----------/ Promise(ballot_num=.., value=..) /-----<<-----* :
: ----------------------------------- :
: ----------------------------------- :
+-------------------/ Promise(ballot_num=.., value=..) /---------<<---------*
: -----------------------------------
:
: -----------------------------------
*--->>--/ Accept(ballot_num=.., value=..) /-+---------------+---------------+
: ----------------------------------- : : :
: -------------------------- : : :
+-------/ Accepted(ballot_num=..) /---<<----* : :
: -------------------------- : :
: -------------------------- : :
+---------------/ Accepted(ballot_num=..) /-------<<--------* :
: -------------------------- :
: -------------------------- :
+-----------------------/ Accepted(ballot_num=..) /-----------<<------------*
--------------------------
\end{verbatim}

The ballot begins with the proposer sending a \texttt{Prepare} message
A ballot begins with the proposer sending a \texttt{Prepare} message
with the ballot number \emph{N} to the acceptors and waiting to hear
from a majority.
from a majority (\aosafigref{500l.cluster.ballot}.)

The \texttt{Prepare} message is a request for the accepted value (if
any) with the highest ballot number less than \emph{N}. Acceptors
Expand Down

0 comments on commit 0e00e08

Please sign in to comment.