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.