Skip to content

Commit

Permalink
Adding a sheet for Distributed Systems (dipakkr#673)
Browse files Browse the repository at this point in the history
* Adding to contributors.md

* Starting a sheet for Distributed Systems
  • Loading branch information
Prakhar0409 authored and dipakkr committed Oct 27, 2018
1 parent de808f4 commit 6029c00
Show file tree
Hide file tree
Showing 2 changed files with 39 additions and 0 deletions.
1 change: 1 addition & 0 deletions CONTRIBUTORS.md
Original file line number Diff line number Diff line change
Expand Up @@ -246,6 +246,7 @@ Instructions :
| 215 | **William Cook** | United States | Software Engineer | [Github](https://github.com/bcookdev) |
| 216 | **Leoberto J. Preuss Jr.** | Brazil | Technical Writer | [GitHub](https://github.com/leoberto)|
| 216 | **Rakesh Kumar** | India | Software Developer | [GitHub](https://github.com/rkamn)|
| 217 | **Prakhar** | - | CS | [GitHub](https://github.com/prakhar0409) |

---

Expand Down
38 changes: 38 additions & 0 deletions DistributedSystems.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
## Distributed Systems Cheet Sheet

### Gossiping, P2P Networks, DHTs

- Epidemic Based Algorithms
- Gossip Based Algorithms
- Napster
- Gnutella
- Pastry DHT
- Chord DHT
- Freenet
- BitTorrent

### Distributed Algorithms

- Ordering of Events in a Distributed System
- Lamport's Mutual Exclusion Algorithm
- Ricart Agarwala Algorithm
- Token based Mutual Exclusion
- Leader Election
- Minimum Spanning Tree
- Paxos
- 2-Phase Commit
- 3-Phase Commit

### Practical Systems

- Map Reduce
- Hadoop
- Google File System
- Google Percolator
- Amazon Dynamo
- Coda
- AFS and NFS
- Corona
- Condor
- Cassandra
- Hbase/Bigtable

0 comments on commit 6029c00

Please sign in to comment.