پایان‌نامه

الگوریتم آزادسازی و تجزیه لاگرانژ در مساله مکان یابی و مسیریابی برنامه های ویدیویی

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

چکیده

تقاضای ویدیویی (vod) تکنولوژیی است که در آن تعدادی از برنامه های ویدیویی (فیلم، آهنگ، اخبار، مجله و...) از طریق شبکه به تعدادی از مشتری هایی که آنها را درخواست می دهند فرستاده می شود. مسیله اساسی در توسعه یک سیستم vod متعادل سازی بار می باشد که بیشتر بصورت بهینه کردن مکان یابی برنامه ها در تعدادی از سرورهای از پیش معین شده و مسیریابی برنامه های درخواستی از کاربر می باشد به نحوی که هزینه کل نگهداری و انتقال ویدیو مینیمم گردد، این مسیله را مکان یابی ویدیویی و مسیله مسیریابی برنامه های ویدیویی (vprp) می نامند. با فرمول بندی مسیله vprp، اثبات می گردد که این یک مسیله np-سخت است و بنابراین با نرم افزارهای موجود شناخته شده نمی توان به جواب بهینه مخصوصاً با افزایش اندازه مسیله رسید به همین دلیل از روشهای حل آزادسازی و تجزیه لاگرانژ و روش تجزیه بندرز برای تعیین جواب استفاده می کنیم.

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

علی میرحسنی، مهدی تشکری هاشمی

پایان‌نامه‌های مشابه

اسناد مشابه