Skip to content

Commit

Permalink
Added DQ and CAP system design notes.
Browse files Browse the repository at this point in the history
  • Loading branch information
anonyknight committed Jan 8, 2024
1 parent cfd4e6b commit 76a9e93
Show file tree
Hide file tree
Showing 4 changed files with 34 additions and 5 deletions.
14 changes: 13 additions & 1 deletion docs/techs/OMSCS/CS6210-Advanced-Operating-Systems/index.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,18 @@
---
title: CS6210-AOS-Intro
date: 'November 13, 2023'
tags: ['OMSCS']
---

# CS6210-AOS

## Giant-Scale Services

[Building Giant-Scale Services: Key Lessons](https://www.linkedin.com/pulse/building-giant-scale-services-key-lessons-nathaniel-payne/)

[Lessons from Giant-Scale Services](https://people.eecs.berkeley.edu/~brewer/papers/GiantScale.pdf)

[Summary: Lessons from giant-scale services](https://muratbuffalo.blogspot.com/2011/01/lessons-from-giant-scale-services.html)

[Paper summary: Perspectives on the CAP theorem](https://muratbuffalo.blogspot.com/2015/02/paper-summary-perspectives-on-cap.html)

[DBMS Musings](https://dbmsmusings.blogspot.com/)
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ URL shortening is used to create shorter aliases for long URLs.

### Extended requirements

* Telemetrics: how many times a rediction happened?
* Telemetrics: how many times a reduction happened?
* REST APIs by other service.

## Capacity Estimation and constriants
Expand Down Expand Up @@ -138,13 +138,13 @@ How to generate a short and unique key for a given URL?

MD5sum to generate hash. 128 bits.

#### How to resolve hash colission?
#### How to resolve hash collision?

Randomly pick up digits out of 128 bits.

Append use name id or increasing counter in md5 hashing func.

#### Generating keys offline
#### Generating keys off-line

Key Generation Service(KGS) in key-DB.

Expand Down
2 changes: 1 addition & 1 deletion docs/techs/System-Design/basics/CAP.md
Original file line number Diff line number Diff line change
@@ -1,10 +1,10 @@
---
title: CAP Theorem
summary: Consistency, Availability, Partition
date: 'January 29, 2022'
tags: ['System-Design']
---

# CAP Theorem

[IBM CAP doc](https://www.ibm.com/cloud/learn/cap-theorem)

Expand Down
17 changes: 17 additions & 0 deletions docs/techs/System-Design/basics/DQ.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
# Yield-Harvest

Yield: queries completed / queries offered

Harvest: data available / complete data.

DQ Value = Data per query \* Queries/sec ~ constant

[Building Giant-Scale Services: Key Lessons](https://www.linkedin.com/pulse/building-giant-scale-services-key-lessons-nathaniel-payne/)

[Lessons from Giant-Scale Services](https://people.eecs.berkeley.edu/~brewer/papers/GiantScale.pdf)

[Summary: Lessons from giant-scale services](https://muratbuffalo.blogspot.com/2011/01/lessons-from-giant-scale-services.html)

[Paper summary: Perspectives on the CAP theorem](https://muratbuffalo.blogspot.com/2015/02/paper-summary-perspectives-on-cap.html)

[DBMS Musings](https://dbmsmusings.blogspot.com/)

0 comments on commit 76a9e93

Please sign in to comment.