دوره 16، شماره 1 - ( 1-1398 )                   جلد 16 شماره 1 صفحات 11-28 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Khodayifar S, Raayatpanah M A, Fouladi A. Optimal Coding Subgraph Selection under Survivability Constraint. Journal of Operational Research and Its Applications. 2019; 16 (1) :11-28
URL: http://jamlu.liau.ac.ir/article-1-1550-fa.html
خدایی فر سلمان، رعایت پناه محمد علی، فولادی احمد. انتخاب زیرگراف کدگذاری شده بهینه تحت محدودیت پایداری. تحقیق در عملیات در کاربردهای آن . 1398; 16 (1) :11-28

URL: http://jamlu.liau.ac.ir/article-1-1550-fa.html


دانشگاه تحصیلات تکمیلی علوم پایه زنجان، دانشکده ریاضی، زنجان
چکیده:   (272 مشاهده)
امروزه با توجه به نیاز روزافزون کاربران شبکه‌های مخابراتی برای افزایش پهنای باند، کاهش تاخیر و هزینه انتقال، لزوم استفاده بهینه از امکانات شبکه ضروری است. کدگذاری شبکه روش جدیدی در شبکه‌های مخابراتی است که در آن برخی از گره‌های میانی علاوه بر انتقال و تکثیر اطلاعات قادر به انجام عملیات جبری بر روی داده‌های دریافتی و ترکیب آن‌ها می‌باشند. همچنین اهمیت بسیار بالای ظرفیت فیزیکی در شبکه‌های مخابراتی، مثلا بالا بردن توانایی این شبکه‌ها در مقابل شکست مسیر توسط بریدگی کابل‌ها یا قطعی‌های الکتریکی در مراکز تعمیر باعث شده است که طراحان به‌دنبال مدل‌های پایداری باشند تا بتوانند قسمت‌های آسیب‌دیده شبکه را بازسازی کنند. پایداری به‌عنوان کسری از تقاضا درنظر گرفته می‌شود که می‌تواند پس از یک سناریوی شکست یا مجموعه‌ای از سناریوی شکست برآورده شود. در این مقاله، سعی می‌شود زیرگرافی با حداقل هزینه برای ارسال اطلاعات در شبکه کدگذاری با یک ارتباط چندپخشی تحت محدودیت پایداری انتخاب گردد. بعد از مدل‌بندی مساله، مدل پیشنهادی خود را با استفاده از الگوریتم توزیع شده آزادسازی لاگرانژ حل می‌کنیم. نهایتا، با ارایه نتایج عددی، چگونگی بهبود عملکرد شبکه را با استفاده از مدل پیشنهادی خود نسبت به مدل پایداری فاقد کدگذاری نشان خواهیم داد.
 
متن کامل [PDF 1023 kb]   (94 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۶/۵/۲۵ | پذیرش: ۱۳۹۷/۱۰/۲۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA