Editorial ilmu komputer
Open AccessOA2026
Perutean Klien Berbasis Jenis Operasi untuk Datastore Konsensus Berbasis Pemimpin
Menyematkan operasi tulis ke pemimpin dan mendistribusikan operasi baca ke seluruh kumpulan baca yang sehat menurunkan latensi ekor dan meningkatkan throughput pada etcd dan ZooKeeper.
Sri Saran Balaji Vellore Rajakumar; James Thompsonยท 2026ยท DOI 10.48550/arXiv.2609.00392
Masalah inti
Datastore konsensus berbasis pemimpin seperti etcd dan ZooKeeper adalah tulang punggung control plane terdistribusi modern. Protokol replikasi mereka memaksakan asimetri mendasar: operasi tulis harus di-commit melalui pemimpin, sedangkan operasi baca linearizable hanya memerlukan konfirmasi ringan dari pemimpin sebelum anggota mana pun dapat melayaninya secara lokal. Asimetri ini menciptakan dua tujuan perutean yang bersaing bagi klien: menyebarkan beban secara merata ke seluruh anggota, dan merutekan operasi ke anggota yang peran protokolnya cocok dengan operasi tersebut. Klien etcd upstream menggunakan penyeimbang `round_robin` dari gRPC, yang mendistribusikan operasi baca dan tulis secara seragam ke seluruh anggota klaster. Distribusi seragam ini mengabaikan ketidakcocokan peran protokol, menambahkan hop penerusan untuk operasi tulis dan berpotensi membebani pemimpin secara berlebihan. Makalah ini menyelidiki apakah klien yang sadar jenis operasi dapat menyelesaikan ketegangan ini dan meningkatkan kinerja dalam kondisi tunak dan saat kegagalan.
Inovasi
Dalam kondisi tunak pada klaster etcd 3-node, klien yang sadar operasi menurunkan P50 tulis sebesar 29% dan menaikkan throughput sebesar 9% dibandingkan baseline round-robin. Ketika seorang pengikut terdegradasi secara senyap, klien yang sadar operasi mendeteksi pergeseran latensi dan mengeluarkannya dari kumpulan baca, memangkas P99 baca sebesar 64%, P99 tulis sebesar 74%, dan menaikkan throughput sebesar 89%. Aturan perutean yang sama yang diterapkan pada ZooKeeper mengarah ke arah yang sama, menunjukkan bahwa hasilnya mengikuti struktur konsensus berbasis pemimpin, bukan implementasi satu sistem. Diagram Mermaid berikut menggambarkan alur perutean yang sadar operasi:
Peningkatan latensi dapat dinyatakan sebagai:
\Delta P_{99}^{\text{read}} = 64\%
Datastore konsensus berbasis pemimpin seperti etcd dan ZooKeeper adalah tulang punggung control plane terdistribusi modern. Protokol replikasi mereka memaksakan asimetri mendasar: operasi tulis harus di-commit melalui pemimpin, sedangkan operasi baca linearizable hanya memerlukan konfirmasi ringan dari pemimpin sebelum anggota mana pun dapat melayaninya secara lokal. Asimetri ini menciptakan dua tujuan perutean yang bersaing bagi klien: menyebarkan beban secara merata ke seluruh anggota, dan merutekan operasi ke anggota yang peran protokolnya cocok dengan operasi tersebut. Klien etcd upstream menggunakan penyeimbang `round_robin` dari gRPC, yang mendistribusikan operasi baca dan tulis secara seragam ke seluruh anggota klaster. Distribusi seragam ini mengabaikan ketidakcocokan peran protokol, menambahkan hop penerusan untuk operasi tulis dan berpotensi membebani pemimpin secara berlebihan. Makalah ini menyelidiki apakah klien yang sadar jenis operasi dapat menyelesaikan ketegangan ini dan meningkatkan kinerja dalam kondisi tunak dan saat kegagalan.
Penulis mengusulkan klien yang sadar operasi yang menyematkan operasi tulis ke pemimpin dan mendistribusikan operasi baca ke seluruh kumpulan baca pengikut yang sehat. Klien memantau sinyal latensi untuk mendeteksi degradasi senyap pada pengikut dan secara dinamis mengeluarkannya dari kumpulan baca. Evaluasi menggunakan klaster etcd 3-node dengan campuran baca/tulis 80/20, menjalankan 5 percobaan untuk setiap konfigurasi. Baseline-nya adalah klien etcd upstream dengan penyeimbang `round_robin` dari gRPC. Aturan perutean yang sama juga diterapkan pada ZooKeeper, yang menggunakan protokol ZAB, untuk menguji apakah hasilnya dapat digeneralisasi di luar implementasi etcd. Tantangan utama dalam menemukan kebijakan ini secara adaptif adalah bahwa round-trip konfirmasi pemimpin terjadi antar anggota klaster, sehingga klien hanya mengamati sinyal latensi campuran, bukan biaya koordinasi yang menentukan secara langsung. Keputusan perutean dapat dimodelkan sebagai aturan sederhana: untuk setiap operasi , rutekan ke pemimpin jika adalah operasi tulis, jika tidak rutekan ke pengikut sehat di kumpulan baca. Kumpulan baca dipelihara dengan memantau latensi per pengikut dan mengeluarkan pengikut mana pun yang latensinya melebihi ambang relatif terhadap median kumpulan.
Mengapa penting
Hasil ini menunjukkan bahwa perutean yang sadar jenis operasi secara signifikan meningkatkan kinerja pada datastore konsensus berbasis pemimpin. Keuntungan dalam kondisi tunak berasal dari penghapusan hop penerusan untuk operasi tulis dan penyeimbangan operasi baca ke seluruh pengikut. Keuntungan pada mode kegagalan bahkan lebih menonjol: dengan mendeteksi degradasi senyap dan mengeluarkan pengikut yang lambat dari kumpulan baca, klien menghindari lonjakan latensi ekor. Fakta bahwa aturan yang sama menguntungkan ZooKeeper menunjukkan bahwa kebijakan ini melekat pada konsensus berbasis pemimpin, bukan artefak dari implementasi etcd. Namun, penulis mencatat bahwa hambatan utama untuk menemukan kebijakan ini secara adaptif adalah sinyal latensi campuran yang diamati oleh klien. Round-trip konfirmasi pemimpin terjadi antar anggota klaster, sehingga klien tidak dapat mengukur biaya koordinasi secara langsung. Ini menyiratkan bahwa sistem di masa depan dapat mengekspos metrik yang lebih terperinci untuk memungkinkan perutean adaptif. Kandidat taksonomi untuk karya ini mencakup Arsitektur, Keamanan Siber, Jaringan, dan Kriptografi, yang mencerminkan relevansinya terhadap keamanan sistem terdistribusi dan optimasi jaringan.
Siapa yang sebaiknya membaca
Praktisi dan peneliti ilmu komputer
Membuka konten memberโฆ