Metadata
Technology & Computer Science Undergraduate Create Hard- 
        SubjectTechnology & Computer Science 
- 
        Education levelUndergraduate 
- 
        Cognitive goalsCreate 
- 
        Difficulty estimateHard 
- 
        TagsByzantine, consensus, sharding, geo-distributed, dynamic membership, cross-shard transactions 
- 
        Number of questions5 
- 
        Created on
- 
        Generation sourceFully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini 
- 
        LicenseCC0 Public domain 
- 
        PromptAssess 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.