Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

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