ارائه یک روش جدید انتخاب رهبر FSCB در سیستم های توزیعی همگام با توپولوژی شبکه ای کلی

مسئله انتخاب رهبر از نیاز به بر عهده گرفتن مسئولیت های محاسباتی در شبکه های توزیعی توسط یک فرآیند سرچشمه می گیرد. به مکانیزمی که بتواند بعد از گذشت تعداد دوری مشخص، تنها یک گره را به عنوان رهبر انتخاب کند، الگوریتم انتخاب رهبر گویند. ما بر روی مدل همگام سیستم های توزیعی با توپولوژی کلی تمرکز نموده ایم. در این مقاله قصد داریم که روشی جدیدبرای مسئله انتخاب رهبر ارائه کنیم. در این الگوریتم هر فرآیند یک تابع درونی بر روی خود اجرا می کند که به آن فرآیند یک عدد برازش می دهد و فرآیند بر اساس آن مقدار برازش تصمیم می گیرد که پیام حاوی UID خود را ارسال داشته باشد یا خیر. در صورتی یک فرآیند رهبر می شود که UID خود را دریافت کند. این الگوریتم که به اختصار ان را Fitness ) FSCB( Selection Comparison Based می نامیم، ادعا می کند که می تواند مسئله انتخاب رهبر را در پیچیدگی زمانی و پیامی قابل قبولی در شبکه های کلی توزیعی همگام حل بنماید.

کلیدواژه ها:

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