Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <h3>Overview, as you wanted</h3> <p>There are some popular techniques for distributed algorithms, e.g. using <strong>clocks</strong>, <strong>waves</strong> or <strong>general purpose routing algorithms</strong>.</p> <p>You can find these in the great distributed algorithm books <a href="http://rads.stackoverflow.com/amzn/click/0521794838" rel="nofollow">Introduction to distributed algorithms by Tel</a> and <a href="http://rads.stackoverflow.com/amzn/click/1558603484" rel="nofollow">Distributed Algorithms by Lynch</a>.</p> <h3>Reductions</h3> <p>are particularly useful since general distributed algorithms can become quite complex. You might be able to use a reduction to a simpler, more specific case.</p> <p>If, for instance, you want to avoid having a single point of failure, but a symmetric distributed algorithm is too complex, you can use the standard distributed algorithm of <a href="http://en.wikipedia.org/wiki/Leader_election" rel="nofollow"><strong>(leader) election</strong></a> and afterwards use a simpler asymmetric algorithm, i.e. one which can make use of a master. </p> <p>Similarly, you can use <a href="http://en.wikipedia.org/wiki/Synchronizer_%28algorithm%29" rel="nofollow"><strong>synchronizers</strong></a> to transform a synchronous network model to an asynchronous one. </p> <p>You can use <a href="http://en.wikipedia.org/wiki/Snapshot_algorithm" rel="nofollow"><strong>snapshots</strong></a> to be able to analyze offline instead of having to deal with varying online process states.</p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    2. VO
      singulars
      1. This table or related slice is empty.
    3. VO
      singulars
      1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload