2010-01-10 25 views
5

क्या कोई एल्गोरिदम हैं जो आमतौर पर वितरित सिस्टम में अंतिम स्थिरता प्राप्त करने के लिए उपयोग किए जाते हैं?क्या वितरित सिस्टम में अंतिम स्थिरता प्राप्त करने के लिए कोई सामान्य एल्गोरिदम हैं?

वितरित सिस्टम, Paxos में एसीआईडी ​​लेनदेन के लिए एल्गोरिदम विकसित किए गए हैं, लेकिन क्या यह सिद्धांत का एक समान निकाय है जिसे कमजोर स्थिरता गारंटी के साथ BASE परिदृश्यों के लिए विकसित किया गया है?

संपादित करें: यह अकादमिक शोध का एक क्षेत्र प्रतीत होता है जो केवल विकसित होना शुरू हो गया है। मैकडॉवेला के जवाब से पता चलता है कि इस क्षेत्र में कम से कम कुछ काम किया गया है।

उत्तर

4

:

यहाँ फिर भी कुछ लिंक जो मैं दिलचस्प पाया जाता है , जो प्रतिकृतियों की तुलना करके संचालित होता है और मतभेदों को सुलझाना। " http://en.wikipedia.org/wiki/Gossip_protocol

+0

+1। वह बहुत बढिया है। –

2

आधार और कमजोर स्थिरता प्रतिलिपि परिदृश्य में प्रतियों के अभिसरण के लिए उबलती है। वहाँ समूह या मास्टर प्रतिलिपि, आदि

Consensus एक समस्या यह है कि ठीक तैयार किया जा सकता है के साथ eiter उत्सुक या आलसी प्रतिकृति के साथ, वितरित प्रणाली में प्रतिकृति पर एक बड़ा साहित्य है। कई समाधान/एल्गोरिदम प्रस्तावित किया जा सकता है। प्रतियों के अभिसरण के साथ आलसी प्रतिकृति नहीं है। मुझे लगता है कि यह एक वास्तुशिल्प मुद्दा है। लेकिन जैसा कि मैंने अभी कहा है, प्रतिकृति या वितरित भंडारण पर काम का एक बड़ा हिस्सा है, जो आप खोज रहे हैं। यदि "विरोधी एन्ट्रापी प्रोटोकॉल दोहराया डेटा की मरम्मत के लिए

+0

मुझे यह सुनिश्चित नहीं है कि मैं सहमत हूं कि आलसी प्रतिकृति को संभालने के तरीके की समस्या ठीक से नहीं कहा जा सकता है। मैं उम्मीद करता हूं कि सिद्धांत का एक शरीर इस प्रकार के आर्किटेक्चर के साथ संगतता के अनुरूप होगा, और कौन नहीं है, टकराव अद्यतनों को कैसे संभालना है, आदि –

+0

शायद आप सही हैं। मॉडलों को शायद आने वाले वर्षों में लोच, अंतिम स्थिरता इत्यादि के कारण प्रस्तावित किया जाएगा। चाहे उन्हें सिद्धांत कहा जा सके, एक और सवाल होगा। लेकिन मुझे यह देखना अच्छा लगेगा! – ewernli