پرش به محتوا

الگوریتم چانگ اند روبرتز

از ویکی‌پدیا، دانشنامهٔ آزاد

الگوریتم چانگ اند روبرتز(به انگلیسی: Chang and Roberts algorithm) الگوریتم حلقه محور برای همگام‌سازی بر اساس انتخابات است که در رایانش توزیع شده استفاده می‌شود.

الگوریتم

[ویرایش]

فرض می‌شود که هر فرایند یک شناسه منحصر به فرد دارد.

۱-همه فرایندها شناسایی شده و به عنوان غیر شرکت کننده، علامت گذاری می‌شوند.

۲-فرایندی که لیدر کمتری دارد انتخابات را آغاز می‌کند. شناسه خود را در خلاف جهت عقربه‌های ساعت ارسال می‌کند.

۳-هر زمان که پروسه‌ای شناسه خود یا شناسه فرایند قبل از خود را ارسال می‌کند، خود را به عنوان شرکت کننده علامت گذاری می‌کند.

۴-هر زمان که پروسه‌ای پیام انخابات را دریافت می‌کند، آن را با شناسه خود مقایسه می‌کند.

منابع

[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا. «Chang and Roberts algorithm». در دانشنامهٔ ویکی‌پدیای انگلیسی.