Paxos algoritması, 2F + 1 işlemcileri kullanırken F hatalarına kadar tolere edebilir. Anladığım kadarıyla, bu algoritma sadece sabit sayıda işlemci ile çalışır. Bu algoritmayı dinamik ortamlarda kullanmak mümkün mü, düğümler eklenebilir ve dinamik olarak kaldırılabilir mi?Dinamik ortamda Paxos kullanma
Evet. Gryadka, 500 satırda dinamik yeniden yapılandırmayı destekleyen bir JavaScript Paxos uygulamasıdır. Dikey Paxos ve Raft'tan gelen fikirlere dayanır.
Mutlak maksimum sayıda düğümünüz varsa, o zaman yine de çalışmalıdır. Ancak, dinamik düğüm sayımınızın 6 maksimum değerinizin 11 olduğu bir durumda bırakılacaksınız, böylece 1 düğüm başarısız olursa şansınız kalmazsa (var olmayan düğümler varsayılan olarak başarısız olur). Kaldırma ve ekleme düğümleriniz, bir düğüm olarak kaldırdığınız bir düğümün durumunu geri yükleyebilmeniz için eklediğiniz bir düğüme geri yükleyebilirsiniz.
Evet, bunun üzerinde bazı kağıtlar da var. Ne hatırladığımdan biraz daha okumuştum buradan anlatılmıştır. http://research.microsoft.com/pubs/64634/web-dsn-submission.pdf Hope, bu soruyu soruyordu. "Dinamik paxos" u arayın.
Dinamik paxos biraz kıttır :) – Lazin
@Lazin aslında değil! Dinamik Paxos kullanıyorum ve aşırı derecede kararlıydı. Fikir şu ki, iki eyalet makineniz var. İlki, genel olarak düşündüğünüz şeydir: devlet Paxos'u senkronize tutmaktır. Diğer durum makinesi, düğümlerin üyelik listesidir. Herhangi bir Paxos örneği, üyelik durumu makinesinin anlık görüntüsünü kullanmalıdır. –
@MichaelDeardeuff Çok Paxos'u tanıdığınızda Dinamik Paxos biraz korkutucu olur. Tek örnek Paxos ile kullandığınızda oldukça önemsiz. –
Stoppable Paxos kağıt anlamak için biraz daha kolay ve güvenli yeniden yapılandırılması (toplama ve düğümlerin çıkarma) izin vermektedir: http://research.microsoft.com/apps/pubs/default.aspx?id=101826
Paxos'u kümelenme üyeliği için genişletmemiz gerektiğine dair inanç çok titrek bir zeminde. Aşağıdaki Mateusz'in yanıtında tartışıldığı gibi Dinamik Paxos'un Microsoft kağıt sürümü yeterlidir. Paxos'un tüm pratik uygulamaları güncellenmiş dağıtılmış durumu tutarlı bir şekilde biliyorum. Bu paylaşılan durum, hem uygulama durumu hem de küme üyeliği açısından önemsiz olabilir. Bu nedenle, yeni bir yaklaşımı okumak, anlamak ve uygulamaktan ziyade, tüm pratik çıkarımlar kümelenme üyelik değişikliklerini ele almak için "ana akım Paxos" ve "kendi köpek mamasını yiyebilir". Paxos bunun için tasarlandı. – simbo1905