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