Metadata
Technology & Computer Science Undergraduate Create Hard-
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.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.