Thesis

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

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

مقصود سلیمان پور، صالح یوسفی