सूचना प्रौद्योगिकी और सॉफ्टवेयर इंजीनियरिंग जर्नल
खुला एक्सेस

अमूर्त

परिमित ऑटोमेटा के साथ वितरित डेडलॉक डिटेक्शन तकनीक

शिवेंद्र कुमार पी, हरि कृष्ण टी और कपूर आरके

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