network-stories/pages/Consensus.md

# Consensus

### Related: 

- Recipe: [[BBA]]
	- Prep: [||        ]
	- Cook Time: 5 min
	- Ingredients:
		1. https://arxiv.org/pdf/2001.07867.pdf
- Recipe: [[Leaderless ]]
	- Prep: [|||||     ]
	- Cook Time: X min
	- Ingredients:
		1. https://ieeexplore.ieee.org/document/9546485
- Recipe: [[DAGs]]
	- Prep: [|        ]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Directed_acyclic_graph
		2. https://tokens-economy.gitbook.io/consensus/chain-based-dag/direct-acyclic-graph-tangle-dag
- Recipe: [[CIC]]
	- Prep: [|        ]
	- Cook Time: X min
	- Ingredients:
		1. See 'Consensus' section within Logos Specifications
- Recipe: [[P2P Messaging]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Peer-to-peer
- Recipe: [[Message Passing]] (is a general framework, P2P Messaging is a subset of Message Passing)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. 
- Recipe: [[Gossip Protocol]] (is a subset of P2P Messaging)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Gossip_protocol#:~:text=A%20gossip%20protocol%20or%20epidemic,all%20members%20of%20a%20group.
- Recipe: [[Permissionless]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://eprint.iacr.org/2021/023.pdf
- Recipe: [[Scalability]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://eprint.iacr.org/2021/023.pdf
		2. https://medium.com/vechain-foundation/what-does-scalability-really-mean-in-blockchain-b8b13b3181c6
		3. https://101blockchains.com/blockchain-scalability-challenges/
- Recipe: [[Decentralization]] 
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Decentralization
		2. https://blockworks.co/measuring-decentralization-is-your-crypto-decentralized/
		3. https://jods.mitpress.mit.edu/pub/7vxemtm3/release/2
- Recipe: [[Security]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://arxiv.org/pdf/1802.06993.pdf
- Recipe: [[Communication Costs]] (wrt message complexity - see how this extends into hardware)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.221.883&rep=rep1&type=pdf#:~:text=message%20complexity%20denotes%20the%20maximum,last%20node%20completes%20the%20algorithm.
- Recipe: [[Stream or Subgraph]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://thegraph.com/docs/en/developer/define-subgraph-hosted/
		2. https://streamingfastio.medium.com/streamingfacts-understanding-the-costs-of-upgrading-a-subgraph-fedf5d61223 (is this related?)
- Recipe: [[Staking]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://deliverypdf.ssrn.com/delivery.php?ID=112001112005005071028123005115028071053009053038065056030075021066021091100007083094098007039126015013042085120028028079118118027039038017006093067005067006124005093039032030000094104124024001105026027114005123097090090111113068087076002030115100122071&EXT=pdf&INDEX=TRUE
		2. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3609817
		3. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4059460
- Recipe: [[Sybil Resistance]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Sybil_attack
- Recipe: [[CFT (Crash Fault Tolerant)]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://medium.com/@chamirachid/your-journey-to-consensus-part-1-6a88a6f818f65
		2. https://en.wikipedia.org/wiki/Fault_tolerance5
		3. https://dl.acm.org/doi/pdf/10.1145/102792.102801
- Recipe: [[BFT (Byzantine Fault Tolerant)]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Byzantine_fault
- Recipe: [[PBFT (Practical Byzantine Fault Tolerant)]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://www.geeksforgeeks.org/practical-byzantine-fault-tolerancepbft/#:~:text=Practical%20Byzantine%20Fault%20Tolerance%20is,optimized%20for%20low%20overhead%20time.
		2. https://www.usenix.org/legacy/events/nsdi09/tech/full_papers/clement/clement.pdf
- Recipe: [[Finality]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://medium.com/mechanism-labs/finality-in-blockchain-consensus-d1f83c120a9a5
- Recipe: [[Social Applications]] (look up context)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Bootstrapping]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://en.wikipedia.org/wiki/Bootstrapping_node#:~:text=A%20bootstrapping%20node%2C%20also%20known,successfully%20join%20the%20overlay%20network.
- Recipe: [[Rounds]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Round-less]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Paxos]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[DAG-Based Consensus]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1. https://www.sciencedirect.com/science/article/pii/S2352864819301476
- Recipe: [[Liveness]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Asynchronous (P2P)]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Execution-Layer Decoupling]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Interchangeability]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Liveness]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Extensibility]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Highly-Partitioned Blockchains with Local Views]] 
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Ordering]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Reputation]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Confidence]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Network Congestion]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Topology]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Resilience (Consensus context)]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Verifiability]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Non-Repudiation]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Snowball]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Lachesis]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Glacier]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[PoW]] (Proof of Work)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[PoS]] (Proof of Stake)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Classical Consensus]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[Nakamoto Consensus]]
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.
- Recipe: [[DAG-Based Consensus]] (Avalanche-Like)
	- Prep: [||||||||||]
	- Cook Time: X min
	- Ingredients:
		1.