Metadata
Technology & Computer Science Undergraduate Create Hard
Metadata
  • Subject

    Technology & Computer Science

  • Education level

    Undergraduate

  • Cognitive goals

    Create

  • Difficulty estimate

    Hard

  • Tags

    Byzantine, consensus, sharding, geo-distributed, dynamic membership, cross-shard transactions

  • Number of questions

    5

  • Created on

  • Generation source

    Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini

  • License

    CC0 Public domain

  • Prompt

    Assess students' ability to design a Byzantine fault‑tolerant, sharded consensus protocol for geo‑distributed key‑value stores. Specify system model and assumptions (network synchronicity, cryptographic primitives, fault bounds), propose shard assignment and dynamic membership/reconfiguration mechanisms, design an intra‑shard BFT consensus algorithm (e.g., PBFT/HotStuff variant) and a safe, efficient cross‑shard transaction protocol ensuring atomicity and consistency. Address view change, leader election, quorum selection, state transfer, recovery, and defenses against Byzantine behaviors. Optimize for geo‑latency, throughput, and minimal cross‑region communication; analyze correctness (safety/liveness proofs under stated faults), message and latency complexity, storage/replication overhead, and tradeoffs. Deliver a protocol specification, correctness arguments, complexity analysis, and an experimental evaluation plan including benchmarks and adversarial scenarios.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.