بهبود الگوریتم انتخاب در سیستم های توزیع شده

انتخاب یک رهبر نه تنها در محاسبات توزیع شده بلکه در شبکه های ارتباطی نیز یک مسئله حیاتی است 10، 9، 7، 5،، 4 در الگوریتم های انتخاب (توانمند و حلقه) برای هماهنگی بین فرایندهای مختلف یک رهبر مورد نیاز است. در این الگوریتم ها، انتخاب هماهنگ کننده (رهبر) به گونه ای است که در هر زمان تنها یکی از فرایندها به عنوان هماهنگ کننده انتخاب می شوند و این خود فرایندها هستند که فرایندی را که دارای بالاترین شماره باشد را به عنوان هماهنگ کننده انتخاب می کنند که در این پروسه تعداد پیام هایی که ردوبدل می شوند بسیار زیاد می باشند. در این مقاله یک روش جدید برای انتخاب هماهنگ کننده در الگوریتم های انتخاب ارائه شده است به طوری که اگر هماهنگ کننده از کار بیافتد، برای انتخاب هماهنگ کننده جدید از یک هماهنگ کننده نائب استفاده می کنیم که یک لیست مرتب شده از شماره تمام فرایند ها را در اختیار دارد و فرایند زنده با بالاترین شماره را به عنوان هماهنگ کننده جدید انتخاب می کند. این روش نه تنها موجب کاهش کار، بلکه موجب به حداقل رساندن تعداد پیام، ترافیک شبکه و پیچیدگی سیستم می شود.

کلیدواژه ها:

هماهنگ کننده ، فرایند ، رهبر ، پیام انتخاب ، توانمند