Hirschberg–Sinclair algorithm
હિર્શબર્ગ-સિન્ક્લેયર અલ્ગોરિધમ એક વિતરિત અલ્ગોરિધમ છે જે સિંક્રનસ રિંગ નેટવર્કમાં નેતાની ચૂંટણીની સમસ્યા માટે રચાયેલ છે. તેનું નામ તેના શોધકો ડેન હિર્શબર્ગ અને જે. જે. ના નામ પરથી રાખવામાં આવ્યું છે. બી. સિન્કલેર. અલ્ગોરિધમ માટે દરેક પ્રક્રિયા માટે યુનિક આઇડી (યુઆઇડી) નો ઉપયોગ જરૂરી છે. અલ્ગોરિધમ તબક્કામાં કામ કરે છે અને તેની યુઆઈડી બંને દિશામાં મોકલે છે. સંદેશ 2 ફેઝ નંબર હોપ્સના અંતરે જાય છે અને પછી સંદેશ મૂળ પ્રક્રિયા તરફ પાછો જાય છે. જ્યારે સંદેશાઓ "બહાર" તરફ આગળ વધી રહ્યા હોય ત્યારે દરેક પ્રાપ્ત કરવાની પ્રક્રિયા આવનારા યુ. આઇ. ડી. ની તેની પોતાની સાથે સરખામણી કરશે. જો યુ. આઈ. ડી. તેના પોતાના યુ. આઈ. ડી. કરતા વધારે હોય તો તે સંદેશ ચાલુ રાખશે. અન્યથા જો યુ. આઇ. ડી. તેના પોતાના યુ. આઇ. ડી. કરતા ઓછું હોય, તો તે માહિતી પસાર કરશે નહીં. તબક્કાના અંતે, પ્રક્રિયા નક્કી કરી શકે છે કે તે આગામી રાઉન્ડમાં સંદેશા મોકલશે કે નહીં જો તેને તેના બંને આવતા સંદેશા પ્રાપ્ત થયા હોય. જ્યાં સુધી પ્રક્રિયા તેના બંને પડોશીઓ પાસેથી તેના બંને સંદેશો પ્રાપ્ત ન કરે ત્યાં સુધી તબક્કાઓ ચાલુ રહે છે. આ સમયે પ્રક્રિયા જાણે છે કે તે રિંગમાં સૌથી મોટી યુઆઈડી છે અને પોતાને નેતા જાહેર કરે છે. સંદર્ભો વિતરિત અલ્ગોરિધમ્સ