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

  • سال انتشار: 1392
  • محل انتشار: دومین همایش ملی کامپیوتر
  • کد COI اختصاصی: NCCOS02_110
  • زبان مقاله: فارسی
  • تعداد مشاهده: 903
دانلود فایل این مقاله

نویسندگان

هیوا حسن زاده

دانشکده کامپیوتر، دانشگاه پیام نور، تهران، ایران

ابوالفضل طرقی حقیقت

دانشکده کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران

ادریس خضری

دانشکده کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.