توسعه الگوریتم بولی اصلاح‌شده جهت حذف پدیده افزونگی انتخابات در انتخاب هماهنگ‌کننده در سیستم‌های توزیع‌شده
|
|
|
|
|
|
|
|
نویسنده
|
نورمندی‌پور رضا
|
|
منبع
|
علوم رايانش و فناوري اطلاعات - 1398 - دوره : 17 - شماره : 2 - صفحه:15 -23
|
|
چکیده
|
در سیستم‌های توزیع‌شده که دارای فرایندها و منابع متعددی هستند، همگام‌سازی فرایندها برای برخی مسائل نظیر ورود به ناحیه بحرانی و استفاده از منابع مشترک امری اجتناب‌ناپذیر است. فرایند هماهنگ‌کننده نقش کلیدی را برای همگام‌سازی فرایندها ایفا می‌کند. بنابراین، انتخاب هماهنگ‌کننده یکی از مسائل مهم نه‌تنها در سیستم‌های توزیع‌شده بلکه در بسیاری از زمینه‌ها نظیر شبکه‌های ارتباطی، الگوریتم‌های انحصار متقابل، تخصیص منابع مشترک و غیره است. یکی از چالش‌های موجود در الگوریتم‌های انتخاب هماهنگ‌کننده کاهش پیام‌ها بین فرایندها است که تاثیر زیادی بر روی میزان ترافیک شبکه خواهد داشت. هرچند تلاش‌های زیادی در کاهش پیام‌ها بین فرایندها صورت گرفته است، ولی همچنان پدیده افزونگی انتخابات یکی از محدودیت‌هایی است که الگوریتم‌های انتخاب هماهنگ‌کننده با آن مواجه هستند. ایده اصلی در این مقاله ارائه رویکردهایی نوین در توسعه الگوریتم بولی اصلاح‌شده است با این هدف که پدیده افزونگی انتخابات در انتخاب هماهنگ‌کننده حذف شود. با بکارگیری این رویکردها در توسعه الگوریتم بولی اصلاح‌شده نه‌تنها پیچیدگی پیامی برابر (o(n حفظ شده است، بلکه تضمین می‌کنند که تنها یک فرایند درگیر انتخابات شود که این باعث حذف پدیده افزونگی انتخابات و درنتیجه باعث کاهش ازدحام و ترافیک شبکه می‌شود.
|
|
کلیدواژه
|
سیستم‌های توزیع‌شده، انتخاب هماهنگ‌کننده، تبادل پیام، الگوریتم بولی اصلاح‌شده، افزونگی انتخابات
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد سیرجان, دانشکده فنی و مهندسی, ایران
|
|
پست الکترونیکی
|
noormandi_r@iausirjan.ac.ir
|
|
|
|
|
|
|