Failure detector
விநியோகிக்கப்பட்ட கணினி அமைப்பில், தோல்வி கண்டறிதல் என்பது ஒரு கணினி பயன்பாடு அல்லது முனை தோல்விகள் அல்லது செயலிழப்புகளைக் கண்டறிவதற்கு பொறுப்பான ஒரு துணை அமைப்பு ஆகும். தோல்வியைக் கண்டறியும் கருவிகள் முதன்முதலில் 1996 ஆம் ஆண்டில் சந்திரா மற்றும் டூயெக் ஆகியோரால் நம்பகமான விநியோகிக்கப்பட்ட அமைப்புகளுக்கான நம்பகத்தன்மையற்ற தோல்வியைக் கண்டறியும் கருவிகள் என்ற புத்தகத்தில் அறிமுகப்படுத்தப்பட்டன. விநியோகிக்கப்பட்ட அமைப்பில் ஒருமித்த கருத்தை (நம்பகத்தன்மையின் சாதனை) மற்றும் அணு ஒளிபரப்பை (செய்திகளின் அதே வரிசை) மேம்படுத்துவதற்கான ஒரு கருவியாக தோல்வி கண்டறிதலை புத்தகம் சித்தரிக்கிறது. வேறு வார்த்தைகளில் கூறுவதானால், தோல்வி கண்டறிதல்கள் செயல்பாட்டில் பிழைகளைத் தேடுகின்றன, மேலும் அமைப்பு நம்பகத்தன்மையின் அளவைப் பராமரிக்கும். நடைமுறையில், தோல்வி கண்டறிதல்கள் விபத்துக்களை கண்டறிந்த பிறகு, மேலும் கடுமையான விபத்துக்கள் அல்லது பிழைகள் ஏற்படுவதைத் தடுக்க தவறுகள் செய்யும் செயல்முறைகளை கணினி தடை செய்யும். 21 ஆம் நூற்றாண்டில், மென்பொருள் பயன்பாடு சரியாக செயல்படுவதை நிறுத்துவது போன்ற பயன்பாட்டு பிழைகளைக் கண்டறிய விநியோகிக்கப்பட்ட கணினி அமைப்புகளில் தோல்வி கண்டறிதல்கள் பரவலாகப் பயன்படுத்தப்படுகின்றன. விநியோகிக்கப்பட்ட கணினி திட்டங்கள் (விநியோகிக்கப்பட்ட கணினி திட்டங்களின் பட்டியலைப் பார்க்கவும்) மேலும் மேலும் பிரபலமடைந்து வருவதால், தோல்வியைக் கண்டறிவதற்கான பயன்பாடும் முக்கியமானது மற்றும் முக்கியமானதாகிறது. நம்பமுடியாத விநியோகிக்கப்பட்ட அமைப்புகளுக்கான நம்பமுடியாத தோல்வி கண்டறிதல்கள் (1996) என்ற புத்தகத்தின் இணை ஆசிரியர்களான தோற்றம் நம்பமுடியாத தோல்வி கண்டறிதல் சந்திரா மற்றும் டூக், நம்பமுடியாத தோல்வி கண்டறிதலை அறிமுகப்படுத்துவதன் மூலம் தோல்வி முனைகளைக் கண்டறிவதற்கான கருத்தை அணுகினர். விநியோகிக்கப்பட்ட கணினி அமைப்பில் நம்பமுடியாத தோல்வி கண்டறிதலின் நடத்தையை அவர்கள் பின்வருமாறு விவரிக்கிறார்கள்ஃ அமைப்பில் உள்ள ஒவ்வொரு செயல்முறையும் ஒரு உள்ளூர் தோல்வி கண்டறிதல் கூறுக்குள் நுழைந்த பிறகு, ஒவ்வொரு உள்ளூர் கூறுகளும் அமைப்பில் உள்ள அனைத்து செயல்முறைகளின் ஒரு பகுதியையும் ஆராயும். கூடுதலாக, ஒவ்வொரு செயல்முறையிலும் தோல்வியைக் கண்டறியும் கருவிகளால் தற்போது சந்தேகிக்கப்படும் நிரல்களும் இருக்க வேண்டும். செயலிழப்பு கண்டறிதல் சந்திரா மற்றும் டூயெக், நம்பமுடியாத செயலிழப்பு கண்டறிதல் இன்னும் கணினியால் செய்யப்பட்ட பிழைகளைக் கண்டறிவதில் நம்பகமானதாக இருக்கும் என்று கூறினர். அவை அனைத்து வகையான தோல்வி கண்டறிதல்களுக்கும் நம்பமுடியாத தோல்வி கண்டறிதல்களை பொதுமைப்படுத்துகின்றன, ஏனெனில் நம்பமுடியாத தோல்வி கண்டறிதல்கள் மற்றும் தோல்வி கண்டறிதல்கள் ஒரே பண்புகளைப் பகிர்ந்து கொள்கின்றன. மேலும், செயலிழந்த நிரல் முன்பு சந்தேகிக்கப்பட்டிருந்தாலும், செயலிழப்பு கண்டறிதல் கணினியில் எந்த விபத்துக்களையும் தடுக்காது என்ற முக்கியமான உண்மையை சந்திரா மற்றும் டூயெக் சுட்டிக்காட்டுகின்றனர். ஒரு தோல்வி கண்டறிதலின் கட்டுமானம் ஒரு அத்தியாவசியமானது, ஆனால் விநியோகிக்கப்பட்ட கணினி அமைப்பில் தவறு-சகிப்புத்தன்மை கூறுகளின் வளர்ச்சியில் ஏற்பட்ட மிகவும் கடினமான சிக்கலாகும். இதன் விளைவாக, விநியோகிக்கப்பட்ட கணினி அமைப்புகளில் மிகப்பெரிய தகவல் பரிவர்த்தனையில் பிழைகளைக் கண்டறிய வேண்டிய அவசியத்தின் காரணமாக தோல்வி கண்டறிதல் கண்டுபிடிக்கப்பட்டது. தோல்வியைக் கண்டறியும் கருவிகளின் வகைகள் இரண்டு முக்கிய பண்புகளால் வேறுபடுகின்றனஃ முழுமை மற்றும் துல்லியம். முழுமை என்பது தோல்வியைக் கண்டறியும் கருவிகள் ஒரு செயல்பாட்டில் இறுதியாக செயலிழந்த நிரல்களைக் கண்டுபிடிக்கும், அதேசமயம் துல்லியம் என்பது ஒரு செயல்பாட்டில் தோல்வியைக் கண்டறியும் கருவிகள் எடுக்கும் சரியான முடிவுகளைக் குறிக்கிறது. முழுமையின் அளவுகள் முழுமையின் அளவுகள் ஒரு குறிப்பிட்ட காலகட்டத்தில் ஒரு தோல்வி கண்டறிதல் கருவியால் சந்தேகிக்கப்படும் செயலிழந்த செயல்முறையின் எண்ணிக்கையைப் பொறுத்தது. வலுவான முழுமைஃ "ஒவ்வொரு தவறான செயல்முறையும் இறுதியில் ஒவ்வொரு தவறற்ற செயல்முறையாலும் நிரந்தரமாக சந்தேகிக்கப்படுகிறது". பலவீனமான முழுமைஃ "ஒவ்வொரு தவறான செயல்முறையும் இறுதியில் சில தவறற்ற செயல்முறைகளால் நிரந்தரமாக சந்தேகிக்கப்படுகிறது". துல்லியத்தின் அளவுகள் துல்லியத்தின் அளவுகள் ஒரு குறிப்பிட்ட காலகட்டத்தில் ஒரு தோல்வி கண்டறிதல் செய்த தவறுகளின் எண்ணிக்கையைப் பொறுத்தது. வலுவான துல்லியம்ஃ "எந்தவொரு செயல்முறையும் செயலிழப்பதற்கு முன்பு (யாராலும்) சந்தேகிக்கப்படுவதில்லை". பலவீனமான துல்லியம்ஃ "சில தவறற்ற செயல்முறை ஒருபோதும் சந்தேகிக்கப்படுவதில்லை". நிகழ்வின் வலுவான துல்லியம்ஃ "குழப்பத்தின் ஆரம்பக் காலம் முடிவடைந்ததிலிருந்து கடைசி விபத்து ஏற்படும் நேரத்திலிருந்து சிறிது நேரத்திற்குப் பிறகு எந்த தவறும் இல்லாத செயல்முறையும் சந்தேகிக்கப்படவில்லை". நிகழ்வு பலவீனமான துல்லியம்ஃ "குழப்பத்தின் சில ஆரம்ப காலத்திற்குப் பிறகு, சில பிழையற்ற செயல்முறை ஒருபோதும் சந்தேகிக்கப்படுவதில்லை". வகைப்படுத்தல் செயலிழப்பு கண்டறிதல்களை பின்வரும் எட்டு வகைகளாக வகைப்படுத்தலாம்ஃ சரியான செயலிழப்பு கண்டறிதல் கருவி (பி) இறுதியில் சரியான செயலிழப்பு கண்டறிதல் கருவி (பி) வலுவான செயலிழப்பு கண்டறிதல் கருவி (எஸ்) இறுதியில் வலுவான செயலிழப்பு கண்டறிதல் கருவி (எஸ்) பலவீனமான செயலிழப்பு கண்டறிதல் கருவி (டபிள்யூ) இறுதியில் பலவீனமான செயலிழப்பு கண்டறிதல் கருவி (டபிள்யூ) அரை-சரியான செயலிழப்பு கண்டறிதல் கருவி (க்யூ) இறுதியில் அரை-சரியான செயலிழப்பு கண்டறிதல் கருவி (க்யூ) இந்த செயலிழப்பு கண்டறிதலின் பண்புகள் கீழே விவரிக்கப்பட்டுள்ளனஃ சுருக்கமாக, செயலிழப்பு கண்டறிதலின் பண்புகள் செயலிழப்பு கண்டறிதல் கருவி உண்மையான செயலிழப்புகளை எவ்வளவு விரைவாகக் கண்டறிகிறது மற்றும் தவறான கண்டறிதலைத் தவிர்க்கிறது என்பதைப் பொறுத்தது. ஒரு சரியான தோல்வி கண்டறிதல் எந்த தவறும் இல்லாமல் அனைத்து பிழைகளையும் கண்டுபிடிக்கும், அதேசமயம் ஒரு பலவீனமான தோல்வி கண்டறிதல் எந்த பிழைகளையும் கண்டுபிடிக்காது மற்றும் பல தவறுகளை செய்யும். பயன்பாடுகள் தோல்வியைக் கண்டறியும் கருவிகளின் பண்புகளை மாற்றுவதன் மூலம் பல்வேறு வகையான தோல்வியைக் கண்டறியும் கருவிகளைப் பெறலாம். முதல் எடுத்துக்காட்டுகள் ஒரு தோல்வி கண்டறிதலின் முழுமையை எவ்வாறு அதிகரிப்பது என்பதைக் காட்டுகின்றன, இரண்டாவது எடுத்துக்காட்டு ஒரு வகை தோல்வி கண்டறிதலை மற்றொரு வகைக்கு எவ்வாறு மாற்றுவது என்பதைக் காட்டுகிறது. முழுமையை அதிகரிப்பது யேல் பல்கலைக்கழகத்தின் கணினி அறிவியல் துறையிலிருந்து சுருக்கமாக பின்வருவன ஒரு எடுத்துக்காட்டு. இது ஒரு தோல்வியின் முழுமையை அதிகரிப்பதன் மூலம் செயல்படுகிறது detector.initially சந்தேக நபர்கள் =  வல்லமை-கண்டறிதல் என்றென்றும் செய்யுங்கள்ஃ ஒவ்வொரு செயல்முறைக்கும் p: எனது பலவீனமான-கண்டுபிடிப்பாளர் p ஐ சந்தேகிக்கிறார் என்றால், சில செயல்முறையிலிருந்து p ஐப் பெற்றவுடன் அனைத்து செயல்முறைகளுக்கும் p ஐ அனுப்பவும் q: சந்தேக நபர்கள்ஃ = சந்தேக நபர்கள் + p-q மேலே உள்ள எடுத்துக்காட்டிலிருந்து, p செயலிழந்தால், பலவீனமான-கண்டறிதல் இறுதியில் அதை சந்தேகிக்கும். தோல்வியைக் கண்டறியும் கருவிகளால் உருவாக்கப்பட்ட எல்லையற்ற வளையத்தின் காரணமாக அமைப்பில் உள்ள அனைத்து தோல்வியைக் கண்டறியும் கருவிகளும் இறுதியில் p ஐ சந்தேகிக்கும். ஒரு பலவீனமான முழுமை தோல்வி கண்டறிதல் இறுதியில் அனைத்து விபத்துக்களையும் சந்தேகிக்க முடியும் என்பதையும் இந்த எடுத்துக்காட்டு காட்டுகிறது. செயலிழந்த திட்டங்களின் ஆய்வு முழுமையைப் பொறுத்தது அல்ல. ஒரு தோல்வி கண்டறிதல் W ஐ ஒரு தோல்வி கண்டறிதல் S ஆகக் குறைத்தல் பின்வருபவை ஒரு தோல்வி கண்டறிதல் W ஐ ஒரு தோல்வி கண்டறிதல் S ஆக மாற்றுவதற்கான வழிமுறையை திருப்திப்படுத்துவதற்கான சரியான வாதங்கள். அவை இரண்டும் துல்லியத்தில் பலவீனமானவை. இது பலவீனமான முழுமையை வலுவான முழுமையாக மாற்றுகிறது. இது நிரந்தர துல்லியத்தை பாதுகாக்கிறது. இது இறுதி துல்லியத்தை பாதுகாக்கிறது. மேலே உள்ள அனைத்து வாதங்களும் திருப்தி அடைந்தால், பலவீனமான தோல்வி கண்டறிதல் W ஐ ஒரு வலுவான தோல்வி கண்டறிதல் S ஆகக் குறைப்பது விநியோகிக்கப்பட்ட கணினி அமைப்பிற்குள் உள்ள வழிமுறையுடன் உடன்படும். மேலும் காண்க விநியோகிக்கப்பட்ட கம்ப்யூட்டிங் விநியோகிக்கப்பட்ட கம்ப்யூட்டிங் திட்டங்களின் பட்டியல் எஸ். டபிள்யூ. ஐ. எம் நெறிமுறை செயலிழப்பு (கம்ப்யூட்டிங்) தவறு சகிப்புத்தன்மை ஒருமித்த அணு ஒளிபரப்பு குறிப்புகள் வெளிப்புற இணைப்புகள் http://www.cs.yale.edu/homes/aspnes/pinewiki/FailureDetectors.html http://www.cs.cornell.edu/home/sam/FDpapers.html விநியோகிக்கப்பட்ட கம்ப்யூட்டிங் தவறு-சகிப்புத்தன்மை கணினி அமைப்புகள்