Hirschberg–Sinclair algorithm
ہرشبرگ-سنکلیئر الگورتھم ایک تقسیم شدہ الگورتھم ہے جو سنکرونس رنگ نیٹ ورک میں لیڈر الیکشن کے مسئلے کے لیے ڈیزائن کیا گیا ہے۔ اس کا نام اس کے موجد ڈین ہرشبرگ اور جے کے نام پر رکھا گیا ہے۔ بی۔ سنکلیئر۔ الگورتھم میں ہر عمل کے لیے منفرد آئی ڈی (یو آئی ڈی) کے استعمال کی ضرورت ہوتی ہے۔ الگورتھم مراحل میں کام کرتا ہے اور اپنی یو آئی ڈی کو دونوں سمتوں میں بھیجتا ہے۔ پیغام 2 فیز نمبر ہاپس کے فاصلے پر جاتا ہے اور پھر پیغام اصل عمل کی طرف لوٹ جاتا ہے۔ جب پیغامات "آؤٹ" ہو رہے ہوں گے تو وصول کرنے کا ہر عمل آنے والے یو آئی ڈی کا موازنہ اس کے اپنے سے کرے گا۔ اگر یو آئی ڈی اس کے اپنے یو آئی ڈی سے بڑا ہے تو یہ پیغام جاری رکھے گا۔ بصورت دیگر اگر یو آئی ڈی اس کے اپنے یو آئی ڈی سے کم ہے، تو وہ معلومات منتقل نہیں کرے گا۔ کسی مرحلے کے اختتام پر، ایک عمل اس بات کا تعین کر سکتا ہے کہ آیا وہ اگلے دور میں پیغامات بھیجے گا یا نہیں اگر اسے اپنے آنے والے دونوں پیغامات موصول ہوئے ہوں۔ مراحل اس وقت تک جاری رہتے ہیں جب تک کہ کسی عمل کو اپنے دونوں پڑوسیوں سے اپنے دونوں پیغامات موصول نہ ہوں۔ اس وقت عمل کو معلوم ہوتا ہے کہ یہ رنگ میں سب سے بڑا یو آئی ڈی ہے اور خود کو لیڈر قرار دیتا ہے۔ حوالہ جات تقسیم شدہ الگورتھم