اصلاح الگوریتم انتخاب قلدر در سیستم های توزیعی

بسیاری از الگوریتم های توزیع شده به یک فرآیند نیاز دارند تا به عنوان هماهنگ کننده ۱، آغازگر یا نقش خاصی را انجام دهد. نقش اصلی یک هماهنگ کننده منتخب ، مدیریت استفاده از منابع مشترک به شیوهای بهینه است که در بسیاری از زمینه های علمی مانند شبکه ارتباطی ]۱،۲،۳،۴،۵[، الگوریتم انحصار متقابل ]۶،۷[، کنترل متمرکز ارتباطات بین پردازشی ( (IPC، الگوریتم برکلی و غیره کاربرد دارد. الگوریتم انتخابات، الگوریتمی برای حل مشکل انتخاب هماهنگ کننده است . مشکل انتخاب هماهنگ کننده، انتخاب یک فرآیند از میان گروهی از فرآیندهای روی پردازندههای مختلف در یک سیستم توزیع شده است تا به عنوان هماهنگ کننده مرکزی عمل کند. بنابراین ، الگوریتم های انتخابات در هر س یستم توزیع شده بسیار مهم است . الگوریتم انتخاب قلدر۲ یکی از رویکردهای کلاسیک در محاسبات توزیع شده برای انتخاب پویای هماهنگ کننده با بالاترین شماره اولویت یا بالاترین شماره شناسه فرآیند است . در این مقاله ، یک نسخه کارآمد و اصلاح شده از الگوریتم قلدر را برای به حداقل رساندن تعداد پیامها در طول انتخابات ارئه می کند و سپس نسخه اصلی و اصلاح شده را با هم مقایسه می کنیم .

کلیدواژه ها:

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