ارائه الگوریتم کارا جهت انتخاب گره مدیر در سیستم های توزیع شده
- سال انتشار: 1395
- محل انتشار: اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر
- کد COI اختصاصی: CBCONF01_0337
- زبان مقاله: فارسی
- تعداد مشاهده: 1512
نویسندگان
کارشناسی ارشد مدیریت صنعتی، کارشناس مسئول اداره کل پست خراسان رضوی
دانشجوی کارشناسی ارشد نرم افزار، دانشگاه آزاد اسلامی، خراسان رضوی، نیشابور
چکیده
بسیاری از الگوریتم های توزیع شده نیازمند یک گره منحصر به فرد به عنوان رهبر یا هماهنگ کننده دارند که نقشمهمی در سیستم های توزیع شده بازی می کنند، چون در سیستم های توزیع شده هماهنگی بین گره ها باید توسط یک گرههماهنگ کننده انجام شود. ما در این مقاله قصد داریم به بررسی کارایی و محدودیت های انواع الگوریتم انتخاب رهبربپردازیم و الگوریتم های مختلف را آنالیز و بررسی کنیم و کارایی آنها را از نظر تعداد پیام های مبادله شده در حالاتمختلف مورد بررسی قرار دهیم. الگوریتم قلدر یکی از الگوریتم هایی است که از گره رهبر برای هماهنگی بین گره هایدیگر استفاده می کند اما مشکل اصلی این الگوریتم تعداد پیامده ی بالا طی انتخابات است که دارای مرتبه ی (O(n2 استکه باعث افزایش ترافیک شبکه می شود. در الگوریتم قلدر زمانی که بیشتر از یک گره یا تمام گره ها در می یابند کههماهنگ کننده متوقف شده است، تمام گره ها به صورت موازی اجرا می شوند، بنابراین ترافیک سنگین به شبکه تحمیلخواهد شد. در این مقاله جهت کاهش بار ترافیکی با روش ارائه شده میزان کمتری پیام جهت انتخاب گره رهبر جدیدمبادله خواهد شد و در نتیجه بار ترافیکی به صورت چشمگیری کاهش میابد. شبیه سازی تحلیلی انجام شده نشان می دهدکه الگوریتم ارائه شده کارآمدتر از الگوریتم های قبلی بوده و دارای مراحل و تعداد پیام کمتری می باشد.کلیدواژه ها
انتخاب، مدیریت ، سیستم توزیع شده، الگوریتم قلدرمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.