चेकपॉइंटिंग और रिकवरी

चेकपॉइंटिंग समय-समय पर किसी सिस्टम की स्थिति को सहेजता है ताकि विफलता के बाद वह खरोंच से पुनः आरंभ करने के बजाय एक सुसंगत बिंदु पर वापस आ सके और फिर से शुरू हो सके।

Definition

चेकपॉइंटिंग एक या अधिक प्रक्रियाओं की स्थिति को स्थायी भंडारण में रिकॉर्ड करता है; रोलबैक रिकवरी इन चेकपॉइंट्स का उपयोग करती है, संभवतः लॉग किए गए संदेशों के साथ, सिस्टम को एक सुसंगत वैश्विक स्थिति—एक रिकवरी लाइन—में विफलता के बाद बहाल करने और वहां से आगे बढ़ने के लिए।

Scope

यह विषय चेकपॉइंट-आधारित और लॉग-आधारित रोलबैक रिकवरी को शामिल करता है: असंयोजित, समन्वित और संचार-प्रेरित चेकपॉइंटिंग; डोमिनो प्रभाव जो असंयोजित चेकपॉइंट पैदा कर सकते हैं; और निराशावादी, आशावादी और कारण संदेश लॉगिंग जो अंतिम चेकपॉइंट से परे रिकवरी की अनुमति देते हैं। यह वैश्विक स्नैपशॉट के सुसंगत-कट सिद्धांत से जुड़ता है।

Core questions

• प्रक्रियाओं में चेकपॉइंट्स को एक सुसंगत रिकवरी लाइन में कैसे जोड़ा जा सकता है?
• डोमिनो प्रभाव क्या है और समन्वय इसे कैसे रोकता है?
• संदेश लॉगिंग कब सबसे हाल के चेकपॉइंट से आगे रिकवरी की अनुमति देता है?

Key theories

समन्वित चेकपॉइंटिंग

प्रक्रियाएं समन्वय करती हैं ताकि उनके चेकपॉइंट मिलकर एक सुसंगत वैश्विक स्थिति बनाएं, एक प्रयोग करने योग्य रिकवरी लाइन की गारंटी दें और सिंक्रनाइज़ेशन ओवरहेड की लागत पर कैस्केडिंग रोलबैक से बचें।

असंयोजित चेकपॉइंटिंग और डोमिनो प्रभाव

यदि प्रक्रियाएं स्वतंत्र रूप से चेकपॉइंट करती हैं, तो रिकवरी के लिए प्रत्येक को एक सुसंगत सेट खोजने के लिए वापस रोल करने की आवश्यकता हो सकती है, संभावित रूप से शुरुआत तक (डोमिनो प्रभाव) कैस्केडिंग हो सकती है, जिसे समन्वय या लॉगिंग से बचने के लिए डिज़ाइन किया गया है।

संदेश लॉगिंग

एक प्रक्रिया द्वारा प्राप्त संदेशों को लॉग करना (निराशावादी रूप से, आशावादी रूप से, या कारण रूप से) एक पुनर्प्राप्त करने वाली प्रक्रिया को उन्हें नियतात्मक रूप से फिर से चलाने और अपने अंतिम चेकपॉइंट से आगे बढ़ने देता है, वैश्विक रोलबैक के बिना हाल के काम को पुनर्प्राप्त करता है।

Clinical relevance

चेकपॉइंट/पुनः आरंभ लंबी अवधि की उच्च-प्रदर्शन और वैज्ञानिक गणनाओं को नोड विफलताओं के प्रति लचीला रखता है, और अतुल्यकालिक चेकपॉइंटिंग आधुनिक स्ट्रीम-प्रोसेसिंग सिस्टम को उनकी 'ठीक-एक बार' दोष-रिकवरी गारंटी देता है।

History

चंडी और लैम्पर्ट के सुसंगत-स्नैपशॉट सिद्धांत पर आधारित, कू और टूएग ने 1987 में समन्वित चेकपॉइंटिंग को औपचारिक रूप दिया, और लॉगिंग और असंयोजित योजनाओं पर दशकों के काम को एलनोज़ाही और सहयोगियों के 2002 के सर्वेक्षण में समेकित किया गया, जो रोलबैक रिकवरी पर मानक संदर्भ है।

Debates

समन्वित बनाम असंयोजित चेकपॉइंटिंग

समन्वित चेकपॉइंटिंग एक स्वच्छ रिकवरी लाइन की गारंटी देता है लेकिन सिंक्रनाइज़ेशन लागत और वैश्विक समन्वय जोड़ता है; असंयोजित चेकपॉइंटिंग चेकपॉइंट समय पर सस्ता होता है लेकिन डोमिनो प्रभाव और जटिल रिकवरी का जोखिम होता है, इसलिए सही विकल्प विफलता दर और पैमाने पर निर्भर करता है।

Key figures

• K. Mani Chandy
• Leslie Lamport
• Sam Toueg
• Lorenzo Alvisi

Seminal works

• elnozahy2002
• koo1987
• chandy1985

Frequently asked questions

रोलबैक रिकवरी में डोमिनो प्रभाव क्या है?

जब प्रक्रियाएं बिना समन्वय के चेकपॉइंट करती हैं, तो एक को वापस रोल करने से एक आश्रित प्रक्रिया को भी वापस रोल करने के लिए मजबूर किया जा सकता है, जो पूरी गणना के माध्यम से पीछे की ओर कैस्केड कर सकता है—संभावित रूप से बिल्कुल शुरुआत तक। इसे रोकने के लिए समन्वित चेकपॉइंटिंग या संदेश लॉगिंग का उपयोग किया जाता है।