Leader Election
লিডার ইলেকশন
Cluster একজনকে boss বানাবে — safety শর্ত: এক term-এ অন্তত একজন, আর দুই leader একসাথে কখনো নয়।
also: bully-algorithm
সমস্যাটা election নয়, election-এর পরে:
partition: [L | A B] → A,B নতুন L' বানালো
heal : L ফিরে এসে ভাবে সে-ই boss → split-brain- Production answer সবসময় consensus-এর ভেতরে: Raft-এর term + majority vote নিশ্চিত করে পুরনো leader ফিরে এসে বড় term দেখেই step-down করবে
- Bully algorithm-এর মতো toy design timeout/partition-এ ভাঙে — teaching material, production নয়
- Election শেষ হলেও খতম নয়: leader-এর এখন lease/fencing token দরকার, নইলে GC pause-এ আটকে থাকা পুরনো boss-এর লেখা ঢুকে যেতে পারে