Algoritma Raft Dijelaskan Lewat Film Mean Girls

Bayangin dunia komputer itu kayak North Shore High di Mean Girls. Banyak node (komputer) yang harus sepakat soal satu kebenaran—misalnya, siapa yang jadi queen bee atau dalam kasus nyata, berapa saldo rekening kamu.

Masalahnya? Node-node ini bisa crash kapan aja, network-nya bisa putus, dan ada yang sengaja jail. Distributed consensus algorithm lah yang bikin mereka tetap kompak meski chaos. Raft adalah salah satu algoritma paling populer buat ini.

Raft punya tiga peran: Leader, Follower, dan Candidate. Simpelnya kayak hierarki di film—ada Regina (Leader), para follower-nya yang nurut, dan yang berambisi jadi pengganti.

Leader election terjadi saat sistem baru start atau leader-nya mati. Node-node bakal voting kayak pemilihan ketua OSIS. Siapa dapet majority vote, dia yang menang jadi leader baru.

Log replication adalah tugas utama leader. Dia nerima request dari client, tulis ke log-nya sendiri, terus suruh follower copy. Baru deh dianggap 'committed' kalau majority udah nyimpan.

Konsistensi dijamin lewat two-phase commit yang ketat. Leader nunggu acknowledgment dari follower sebelum bilang 'oke, ini fix'. Kalau ada yang beda versi, leader paksa sync sampai semua identik.

Safety adalah prioritas Raft. Kalau network partition terjadi—misalnya cafeteria terbagi jadi dua kelompok yang gak saling ngomong—hanya leader dengan majority yang bisa commit. Yang lain cuma standby.

Liveness juga dijaga. Raft pasti ada leader kalau majority node hidup. Timeout-nya randomized biar gak ada race condition yang bikin voting terus-terusan.

Kenapa Mean Girls jadi analogi pas? Karena Raft itu soal social dynamics—siapa yang dipercaya, gimana gossip (log) menyebar, dan cara kelompok survive waktu leader-nya tiba-tiba 'diblacklist'.

Di dunia nyata, Raft dipakai etcd (konfigurasi Kubernetes), Consul, dan banyak distributed database. Kamu pake Kubernetes tiap hari? Raft bekerja di belakang layar bikin cluster kamu gak ancur.

Practical takeaway-nya: Kalau kamu bangun sistem yang butuh konsistensi data di banyak server—misalnya payment gateway atau inventory management—pertimbangkan Raft-based solution. Atau minimal, paham cara kerjanya biar debugging gak mesti baca paper riset.

Kesimpulannya, distributed consensus itu gak serumit kedengarannya. Asal paham dinamika sosial di Mean Girls, kamu udah setengah jalan ngerti Raft.