network-stories/pages/Consensus.md

Consensus

Related:

• BBA
  • Prep: [|| ]
  • Cook Time: 5 min
  • Ingredients:
    1. https://arxiv.org/pdf/2001.07867.pdf
• Leaderless
  • Prep: [||||| ]
  • Cook Time: X min
  • Ingredients:
    1. https://ieeexplore.ieee.org/document/9546485
• 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
• CIC
  • Prep: [| ]
  • Cook Time: X min
  • Ingredients:
    1. See 'Consensus' section within Logos Specifications
• P2P Messaging
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://en.wikipedia.org/wiki/Peer-to-peer
• Message Passing (is a general framework, P2P Messaging is a subset of Message Passing)
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• 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.
• Permissionless
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://eprint.iacr.org/2021/023.pdf
• 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/
• 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
• Security
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://arxiv.org/pdf/1802.06993.pdf
• 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.
• 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?)
• 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
• Sybil Resistance
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://en.wikipedia.org/wiki/Sybil_attack
• 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
• BFT (Byzantine Fault Tolerant)
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://en.wikipedia.org/wiki/Byzantine_fault
• 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
• Finality
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://medium.com/mechanism-labs/finality-in-blockchain-consensus-d1f83c120a9a5
• Social Applications (look up context)
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• 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.
• Rounds
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Round-less
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Paxos
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• DAG-Based Consensus
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients:
    1. https://www.sciencedirect.com/science/article/pii/S2352864819301476
• Liveness
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Asynchronous (P2P)
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Execution-Layer Decoupling
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Interchangeability
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Liveness
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Extensibility
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Highly-Partitioned Blockchains with Local Views
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Ordering
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Reputation
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Confidence
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Network Congestion
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Topology
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Resilience (Consensus context)
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Verifiability
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Non-Repudiation
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Snowball
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Lachesis
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Glacier
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• PoW
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• PoS
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Classical
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• Nakmoto
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.
• DAG-Based Consensus (Avalanche-like)
  • Prep: [||||||||||]
  • Cook Time: X min
  • Ingredients: 1.