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