Hirschberg–Sinclair algorithm
হির্শবার্গ-সিনক্লেয়ার অ্যালগরিদম একটি সিঙ্ক্রোনাস রিং নেটওয়ার্কে নেতা নির্বাচনের সমস্যার জন্য ডিজাইন করা একটি বিতরণকৃত অ্যালগরিদম। এর উদ্ভাবক ড্যান হির্শবার্গ এবং জে এর নামে এর নামকরণ করা হয়েছে। বি. সিনক্লেয়ার। অ্যালগরিদমের জন্য প্রতিটি প্রক্রিয়ার জন্য অনন্য আইডি (ইউআইডি) ব্যবহার করা প্রয়োজন। অ্যালগরিদম পর্যায়ক্রমে কাজ করে এবং উভয় দিকেই তার ইউ. আই. ডি পাঠায়। বার্তাটি 2 ফেজ নম্বর হপসের দূরত্ব অতিক্রম করে এবং তারপর বার্তাটি মূল প্রক্রিয়ায় ফিরে যায়। যখন বার্তাগুলি "আউট" শিরোনামের হয় তখন প্রতিটি গ্রহণ প্রক্রিয়া আগত ইউ. আই. ডি-কে তার নিজস্ব পদ্ধতির সাথে তুলনা করবে। যদি ইউ. আই. ডি তার নিজস্ব ইউ. আই. ডি-র চেয়ে বড় হয় তবে এটি বার্তাটি চালু রাখবে। অন্যথায় যদি ইউ. আই. ডি তার নিজস্ব ইউ. আই. ডি-র চেয়ে কম হয়, তবে এটি তথ্যটি প্রেরণ করবে না। একটি পর্যায়ের শেষে, একটি প্রক্রিয়া নির্ধারণ করতে পারে যে এটি পরবর্তী রাউন্ডে বার্তা পাঠাবে কিনা যদি এটি তার উভয় আগত বার্তা পায়। পর্যায়গুলি চলতে থাকে যতক্ষণ না কোনও প্রক্রিয়া তার উভয় প্রতিবেশীদের কাছ থেকে তার উভয় বার্তা পায়। এই সময়ে প্রক্রিয়াটি জানে যে এটি রিংয়ের বৃহত্তম ইউআইডি এবং নিজেকে নেতা ঘোষণা করে। রেফারেন্স বিতরণকৃত অ্যালগরিদম