پایان‌نامه

ارائه الگوریتمی برای اجماع در شبکه های چند عضوی مرتبه بالا در حضور تاخیر در لینک ارتباطی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

در این پایان نامه در شروع مسئله اجماع در سیستم های چندعاملی باز تعریف و مورد تحلیل قرار گرفته است و با مطرح کردن مسایل موجود در این زمینه، راهکارهایی برای حل این مسایل پیشنهاد داده می شوند. مسایل طرح شده در این پایان نامه به دو بخش طراحی ساختار بهینه برای گراف شبکه و تحلیل پایداری با وجود تاخیر در یال های ارتباطی تقسیم می شوند. در بخش طراحی ساختار تاکنون با تعریف ساختارهای غیرجهت دار برای گراف و استفاده از ویژگی های ماتریس لاپلاسین برای چنین ساختار هایی با استفاده از ابزارهای حل نیمه معین طراحی ساختار بهینه صورت گرفته است. الگوریتم های موجود در طراحی، گراف های جهت دار را شامل نمی شوند و همگرایی به نقطه مینیمم جامع را شامل نمی شوند. همچنین محدودیت های حاکم بر مسایل حل شده با وجود تاخیر در یال های ارتباطی بیان خواهند شد. روش های تحلیلی ارائه خواهند شد تا این محدودیت ها تاحد ممکن مرتفع شوند. شبیه سازی های مختلف نشان دهنده ی کارایی مناسب روش های پیشنهادی در این پایان نامه می باشند.

اساتید راهنما و مشاور

حمید رضا تقی راد، احمدرضا تحسیری