Büyük Kümelerde Replikasyon Faktörü 3 Neden Veri Kaybını Önlemiyor
Büyük dağıtık kümelerde replikasyon faktörü 3 neden veri kaybını garanti altına almıyor? Binom dağılımıyla yapılan matematiksel analiz ve mühendislere etkileri.
Cassandra, Riak gibi dağıtık depolama sistemlerinde yaygın kabul, üç kopyalı (replikasyon faktörü 3) verinin neredeyse hiç kaybolmayacağıdır: üç diskin aynı anda arızalanma olasılığı milyarda bir gibi görünür. Ancak Martin Kleppmann'ın 2017 tarihli analizi bu sezginin büyük kümelerde geçerli olmadığını gösteriyor: binom dağılımı kullanılarak yapılan hesaplamalar, düğüm sayısı arttıkça kalıcı veri kaybı olasılığının da arttığını ortaya koyuyor.
Bunun nedeni, consistent hashing kullanan sistemlerde verinin çok sayıda parçaya (partition) bölünmesi ve her parçanın rastgele üç düğüme atanmasıdır. Küme büyüdükçe parça sayısı da artar; her an birkaç düğümün çöktüğü kabul edilebilir bir durumdur, fakat şans eseri bu çökmüş düğümler arasında bir parçanın tüm üç kopyasının bulunması ihtimali de artar. Kleppmann'ın hesaplamasına göre 8.000 düğümlük bir kümede, tek bir düğümün kaybolma olasılığının iki katı kadar bir olasılıkla en az bir verinin kalıcı olarak kaybolma riski ortaya çıkıyor.
Mühendisler için çıkarım net: replikasyon faktörü 3, küçük kümelerde güvenli olsa da, ölçek büyüdükçe tek başına yeterli bir dayanıklılık garantisi sunmuyor. Yedekleme stratejileri, korelasyonlu arıza senaryoları ve parça yerleştirme algoritmalarının dikkatle tasarlanması gerekiyor.
Bu sentez, kaynağından yapay zeka tarafından üretildi; insan editör ya da elle onay adımı yoktur. Nasıl çalışıyoruz