Hirschberg–Sinclair algorithm
हिर्शबर्ग-सिंक्लेयर एल्गोरिथ्म एक वितरित एल्गोरिथ्म है जिसे एक तुल्यकालिक रिंग नेटवर्क में नेता चुनाव समस्या के लिए डिज़ाइन किया गया है। इसका नाम इसके आविष्कारक डैन हिर्शबर्ग और जे। बी. सिनक्लेयर। एल्गोरिदम के लिए प्रत्येक प्रक्रिया के लिए अद्वितीय आईडी (यूआईडी) के उपयोग की आवश्यकता होती है। एल्गोरिथ्म चरणों में काम करता है और दोनों दिशाओं में अपना यू. आई. डी. भेजता है। संदेश 2 फेज नंबर हॉप्स की दूरी तक जाता है और फिर संदेश मूल प्रक्रिया में वापस चला जाता है। जब संदेश "आउट" हो रहे होते हैं, तो प्रत्येक प्राप्त करने की प्रक्रिया आने वाले यू. आई. डी. की तुलना अपने स्वयं के यू. आई. डी. से करेगी। यदि यू. आई. डी. अपने यू. आई. डी. से बड़ा है तो यह संदेश जारी रखेगा। अन्यथा यदि यू. आई. डी. अपने यू. आई. डी. से कम है, तो यह जानकारी नहीं देगा। एक चरण के अंत में, एक प्रक्रिया यह निर्धारित कर सकती है कि क्या वह अगले दौर में संदेश भेजेगी यदि उसे अपने आने वाले दोनों संदेश प्राप्त हुए हैं। चरण तब तक जारी रहते हैं जब तक कि एक प्रक्रिया अपने दोनों पड़ोसियों से अपने दोनों संदेश प्राप्त नहीं करती है। इस समय प्रक्रिया को पता चलता है कि यह रिंग में सबसे बड़ा यू. आई. डी. है और खुद को नेता घोषित करता है। संदर्भ वितरित एल्गोरिदम