Chain Replication
চেইন রেপ্লিকেশন
Replica-গুলো chain-এ সাজানো — write head থেকে ঢুকে tail থেকে ack, read শুধু tail-এ; strong consistency সহজ যুক্তিতে।
also: cr-protocol
write read
client ──► head ──► R2 ──► R3 ──► tail ──► ack
▲
client read ◄────────────────────────┘ (tail-ই সব দেখেছে)- Correctness সহজ: tail পর্যন্ত পৌঁছামাত্র write ‘done’ — ওই order-ই একমাত্র order; read tail-এ গেলে linearizable
- Throughput-এর ভূত: quorum-এ leader সব reply-র বোঝা বইয়ে, chain-এ load ফাঁকা লিঙ্কে ভাগ হয় — pipeline-friendly
- Failure handling: predecessor-এর knowledge দিয়ে head/tail replace; full CR + failure-recovery proof van Renesse & Schneider OSDI 2004