الگوریتم قلدر
الگوریتم قلدر یا الگوریتم بولی (به انگلیسی: Bully algorithm) یکی از الگوریتمهای انتخاب هماهنگکننده در سیستمهای توزیع شده است که اولین بار توسط گارسیا-مولینا در سال ۱۹۸۲ ارائه شد.
الگوریتم ویرایش
وقتی یکی از فرایندها مثلاً الف متوجه میشود که هماهنگکننده فعلی دیگر به درخواستها پاسخ نمیدهد، عملیات گزینش را به ترتیب زیر آغاز میکند:
۱-فرایند الف یک پیام انتخابات به تمامی فرایندهایی که شماره آنها بالاتر از الف است ارسال میکند.
۲-اگر هیچ پاسخی دریافت نکند، الف برنده شده و هماهنگکننده میشود.
۳-اگر یکی از فرایندهای فعال بالاتر پاسخ دهد، اوهماهنگکننده خواهد بود و وظیفه الف به پایان میرسد.
یک فرایند فقط میتواند از فرایند پایینتر از خود پیام انتخابات دریافت کند و وقتی یک فرایند پیام انتخابات دریافت کرد، پیام اوکی به فرستنده برمیگرداند و مسئولیت را به عهده میگیرد.[۱]
منابع ویرایش
- ↑ Tanenbaum، Andrew S (اکتبر ۱۲, ۲۰۰۶). Distributed Systems: Principles and Paradigms (2nd Edition).