ارائه مدلی جهت انتخاب هماهنگ کننده مبتنی برکاهش تعداد پیامهای ارسالی درسیستم های توزیع شده

برای اینکه سیستم های توزیع شده بتوانند با هم ارتباط برقرارکنند نیاز به یک هماهنگ کننده دارند براساس همین هرسیستم یک شماره داردtimestamp که برای هرسیستم منحصربفرد می باشد هماهنگ کننده براساس اینکه شماره کدام سیستم ازهمه بزرگتر است انتخاب میشود درسیستم های توزیع شده این هماهنگ کننده با برگزاری انتخابات انتخاب میشود که میزان پیامهای ارسالی برای این انتخابات بسته به شیوه انتخاب هماهنگ کننده 2N یا K!+(N-1) پیام می باشد دراین سیستم ها هروقت هماهنگ کننده به هردلیلی ازکاربیفتد نیاز به برگزاری انتخابات مجدد و ارسال 2N یا K!+(N-1) پیام خواهد بود دراین مقاله روشی ارایه شده که هرسیستم براساس شماره اش یک معاون برای خودش تعیین کند حال اگرهماهنگ کننده به هردلیلی ارتباطش با شبکه قطع شود مثلا خاموش شود اولین سیستم که متوجه قطع شدن ارتباطش با هماهنگ کننده شد برای معاون پیامی ارسال می کند و معاون N-1 پیام برای سیستم های دیگر ارسال می کند و خود را به عنوان هماهنگ کننده معرفی میکند که دیگر نیازی به برگزاری انتخابات نیست

کلیدواژه ها:

سیستم توزیع شده ، هماهنگ کننده ، انتخابات ، قابلیت اطمینان