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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
  • نویسنده میثم حسینی
  • استاد راهنما علی میرحسنی مهدی تشکری هاشمی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1387
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

از یک دیدگاه کلی می‌توان مسایل مکان‌یابی را در دو دسته‌ی مکان‌یابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکان‌یابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می‌شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده‌ خدمت استقرار یابند. در این مقاله در مورد مساله‌ی مکان‌یابی این قبیل تسهیلات بحث شده ‌است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می‌باشد که اشاره به پدیده‌های اجتماعی د...

متن کامل

کاربرد آزادسازی لاگرانژ در مسائل مکان یابی

درمسالهی مکان?ابی هدف تع??ن مکنا به?نهی سرو?س دهنده های روی شبکه است که ا?ن کارباارائه الگور?تمهایی یا حل ا?ن مسائل صورت میگ?رد. در میان الگور?تمهای مطرح شده الگور?تمی سودمند است که در زمان کمتر و با هز?نهی کمتری قابل اجرا باشد. مساله p - میانه یکی از مهمتر?ن مسائل در نظر?ه مکان?ابی است و کاربردهای بس?اری درزم?نههای مختلف همانند مکان?ابی مراکز توز?ع کا? ، مراکز اداری و ...دارد . در نظر?ه مکان...

15 صفحه اول

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

استفاده از برخی الگوریتم های تکاملی در حل مساله ی مکان یابی - مسیریابی دوره ای

‏در دهه های اخیر‏، بسیاری از واحدهای تولیدی سعی کرده اند تا با مکان یابی مناسب انبارهای مورد نیاز و تعیین مسیر مناسب برای حمل و نقل محصولاتشان به این انبارها‏، هزینه هایشان را کاهش دهند. در مساله ی مکان یابی-مسیریابی تصمیم گیرنده باید همزمان با تعیین مکان انبارها‏، مسیرهای مناسبی برای وسایل نقلیه ای که این محصولات را جابه جا می کنند‏، تعیین کند.‎ در این پایان نامه ابتدا یک مدل ریاضی را برای مس...

15 صفحه اول

مساله مسیریابی و الگوریتم های حل مساله

در این پایان نامه به بیان و توصیف مساله مسیریابی وسیله نقلیه و بعضی از انواع آن می پردازیم.این مساله به عنوان مساله ای برای تعیین مجموعه ای بهینه از مسیرها (با می نیمم هزینه) تعریف می شود که توسط تعدادی وسیله نقلیه برای سرویس به یک مجموعه مشتری ها صورت می ‍گیرد.این مساله انواع مختلفی دارد که در این پایان نامه در سه فصل جداگانه به توصیف سه نوع مختلف آن و بیان روش حل برای آن ها پرداخته می شود.

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023