بهبود الگوریتم انتخاب در سیستم های توزیع شده
عنوان مقاله: بهبود الگوریتم انتخاب در سیستم های توزیع شده
شناسه ملی مقاله: NCCOS02_110
منتشر شده در دومین همایش ملی کامپیوتر در سال 1392
شناسه ملی مقاله: NCCOS02_110
منتشر شده در دومین همایش ملی کامپیوتر در سال 1392
مشخصات نویسندگان مقاله:
هیوا حسن زاده - دانشکده کامپیوتر، دانشگاه پیام نور، تهران، ایران
ابوالفضل طرقی حقیقت - دانشکده کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران
ادریس خضری - دانشکده کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران
خلاصه مقاله:
هیوا حسن زاده - دانشکده کامپیوتر، دانشگاه پیام نور، تهران، ایران
ابوالفضل طرقی حقیقت - دانشکده کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران
ادریس خضری - دانشکده کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران
انتخاب یک رهبر نه تنها در محاسبات توزیع شده بلکه در شبکه های ارتباطی نیز یک مسئله حیاتی است 10، 9، 7، 5،، 4 در الگوریتم های انتخاب (توانمند و حلقه) برای هماهنگی بین فرایندهای مختلف یک رهبر مورد نیاز است. در این الگوریتم ها، انتخاب هماهنگ کننده (رهبر) به گونه ای است که در هر زمان تنها یکی از فرایندها به عنوان هماهنگ کننده انتخاب می شوند و این خود فرایندها هستند که فرایندی را که دارای بالاترین شماره باشد را به عنوان هماهنگ کننده انتخاب می کنند که در این پروسه تعداد پیام هایی که ردوبدل می شوند بسیار زیاد می باشند. در این مقاله یک روش جدید برای انتخاب هماهنگ کننده در الگوریتم های انتخاب ارائه شده است به طوری که اگر هماهنگ کننده از کار بیافتد، برای انتخاب هماهنگ کننده جدید از یک هماهنگ کننده نائب استفاده می کنیم که یک لیست مرتب شده از شماره تمام فرایند ها را در اختیار دارد و فرایند زنده با بالاترین شماره را به عنوان هماهنگ کننده جدید انتخاب می کند. این روش نه تنها موجب کاهش کار، بلکه موجب به حداقل رساندن تعداد پیام، ترافیک شبکه و پیچیدگی سیستم می شود.
کلمات کلیدی: هماهنگ کننده، فرایند، رهبر، پیام انتخاب، توانمند
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/295393/