Skip to content

Commit

Permalink
some tagging
Browse files Browse the repository at this point in the history
  • Loading branch information
elimelt committed Feb 12, 2025
1 parent 645a1fc commit 25df114
Show file tree
Hide file tree
Showing 18 changed files with 56 additions and 848 deletions.
7 changes: 7 additions & 0 deletions distributed-systems/RPC.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Remote Procedure Call (RPC)
category: distributed-systems
tags: Distributed Systems, Communication, Concurrency
description: A discussion on the challenges of message passing in a distributed system, including the two generals problem.
---

# Look Into

- Remote Direct Memory Access (RDMA)
Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/bigtable.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Bigtable, A Distributed Storage System for Structured Data
category: distributed-systems
tags: Bigtable, Distributed Storage, Google
description: A highly scalable, reliable, and fault-tolerant distributed storage system designed for structured data. Built by Google, it uses a combination of commodity hardware and software to provide low-latency, high-throughput access to large amounts of data.
---

# Bigtable: A Distributed Storage System for Structured Data

[Bigtable Paper](https://static.googleusercontent.com/media/research.google.com/en//archive/bigtable-osdi06.pdf)
Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/clocks.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Clocks
category: distributed-systems
tags: clocks, distributed systems, logical clocks, vector clocks, causality, consistency
description: Explains the concepts of physical and virtual clocks in distributed systems, including their limitations and potential solutions.
---

# Clocks

There are two main approaches to time in a distributed system: **physical clocks** and **virtual (logical) clocks**.
Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/consistent-global-state.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Consistent Global State in Distributed Systems
category: distributed-systems
tags: consistent global state, distributed systems, global predicate evaluation, asynchronous distributed systems
description: Explains the concept of maintaining a consistent global state in distributed systems and its implications.
---

# Consistent Global State in Distributed Systems

[reading](https://courses.cs.washington.edu/courses/csep552/18wi/papers/chapt4.pdf)
Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/disconnected-operation.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Disconnected Operation
category: distributed-systems
tags: disconnected operation, distributed systems, conflict resolution, eventual consistency
description: Explains the concept of disconnected operation in distributed systems and its implications.
---

# Disconnected Operation

Always available writes inherently pose a problem in distributed systems. To allow for disconnected operation, we need to be able to write to a local copy of the data, and then synchronize it with the rest of the system when we're back online. Many apps today are built to work with intermittent lack of connectivity, for example, file syncing apps/sourcing control systems. In many of these systems, writes can conflict, and need to be resolved either manually or automatically.
Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/mutual-exclusion.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Distributed Mutual Exclusion
category: distributed-systems
tags: distributed systems, mutual exclusion, locking, ordering, consistency
description: Explains a distributed mutual exclusion algorithm using timestamps and sequence numbers.
---

# Distributed Mutual Exclusion

We want the same old mutual exclusion via locking, but in a distributed system. The trick is to keep a consistent ordering of locking events on every node in the system.
Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/ordering-events-in-distributed-systems.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Clock Synchronization for Distributed Systems
category: other
tags: Distributed Systems, Clock Synchronization, Physical Clocks
description: This response provides a solution to the problem of clock synchronization in distributed systems using physical clocks. It explains the concept of unpredictable delays and how to synchronize clocks in the forward direction.
---

# Time, Clocks, and the Ordering of Events in a Distributed System
[reading](https://amturing.acm.org/p558-lamport.pdf)

Expand Down
7 changes: 7 additions & 0 deletions distributed-systems/paxos-intro.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,10 @@
---
title: Paxos Introduction
category: distributed-systems
tags: paxos, consensus algorithm, distributed systems, asynchronous systems, state machine replication
description: Explains the Paxos consensus algorithm for ensuring consistency in a distributed system.
---

# Paxos Introduction

## FLP Impossibility Result
Expand Down
136 changes: 0 additions & 136 deletions ds-backup/RPC.md

This file was deleted.

119 changes: 0 additions & 119 deletions ds-backup/clocks.md

This file was deleted.

20 changes: 0 additions & 20 deletions ds-backup/consistent-global-state.md

This file was deleted.

Loading

0 comments on commit 25df114

Please sign in to comment.