توسعه الگوريتم بولي اصلاح‌شده جهت حذف پديده افزونگي انتخابات در انتخاب هماهنگ‌كننده در سيستم‌هاي توزيع‌شده

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