رویکردهای انتخاب گره های برتر در سیستم های نظیر به نظیر

انتخاب رهبر یک مسئله مهم نه تنها در سیستم های توزیع شده بلکه در انواع ارتباطات شبکه ای است، چون بیشتر پروتکل های شبکه به یک یا چند فرایند رهبر جهت اجرای هموار سیستم نیاز دارند. وجود رهبر در سیستم های توزیع شده جهت هماهنگی های گوناگون از جمله همزمانی سیستم ها، تعادل بار، ارتباطات گروهی، مدیریت استفاده همزمان از منابع به اشتراک گذاشته شده و... ضروری است. انتخاب رهبر تاثیر بسزایی در اندازه شبکه توسط کاهش تعداد نودهای درگیر در امر مسیریابی و حمل پیام با کاهش حجم ترافیک بین آنها دارد. ویژگی های سیستم های نظیر به نظیر همانند ناهمگنی، غیر متمرکز بودن، حذف و اضافه شدن نودها در این سیستم ها(به طور مکرر) که از مسائل طراحی می باشند موجب الزامات و چالش های منحصر به فردی از مسئله انتخاب رهبر در اینگونه سیستم ها شده است. پارامترهای کیفیت سرویس در انتخاب گره های برتر دسترسی، پراکندگی، نسبت و تعادل بار می باشد. ما در این مقاله سه روش جهت انتخاب گره های برتر در سیستم ها ی نظیر به نظیر بیان خواهیم کرد و در انتها به مقایسه ی روش ها از دید چهار پارامتر می پردازیم .

کلیدواژه ها:

رهبر ، هماهنگ کننده ، سیستم های توزیع شده ، سیستم های نظیر به نظیر ، گره های برت