دوره 16، شماره 1 - ( 1-1398 )
جلد 16 شماره 1 صفحات 28-11 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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. jor 2019; 16 (1) :11-28
URL: http://jamlu.liau.ac.ir/article-1-1550-fa.html
URL: http://jamlu.liau.ac.ir/article-1-1550-fa.html
خدایی فر سلمان، رعایت پناه محمد علی، فولادی احمد. انتخاب زیرگراف کدگذاری شده بهینه تحت محدودیت پایداری. تحقیق در عملیات در کاربردهای آن. 1398; 16 (1) :11-28
دانشگاه تحصیلات تکمیلی علوم پایه زنجان، دانشکده ریاضی، زنجان
چکیده: (3297 مشاهده)
امروزه با توجه به نیاز روزافزون کاربران شبکه‌های مخابراتی برای افزایش پهنای باند، کاهش تاخیر و هزینه انتقال، لزوم استفاده بهینه از امکانات شبکه ضروری است. کدگذاری شبکه روش جدیدی در شبکه‌های مخابراتی است که در آن برخی از گره‌های میانی علاوه بر انتقال و تکثیر اطلاعات قادر به انجام عملیات جبری بر روی داده‌های دریافتی و ترکیب آن‌ها می‌باشند. همچنین اهمیت بسیار بالای ظرفیت فیزیکی در شبکه‌های مخابراتی، مثلا بالا بردن توانایی این شبکه‌ها در مقابل شکست مسیر توسط بریدگی کابل‌ها یا قطعی‌های الکتریکی در مراکز تعمیر باعث شده است که طراحان به‌دنبال مدل‌های پایداری باشند تا بتوانند قسمت‌های آسیب‌دیده شبکه را بازسازی کنند. پایداری به‌عنوان کسری از تقاضا درنظر گرفته می‌شود که می‌تواند پس از یک سناریوی شکست یا مجموعه‌ای از سناریوی شکست برآورده شود. در این مقاله، سعی می‌شود زیرگرافی با حداقل هزینه برای ارسال اطلاعات در شبکه کدگذاری با یک ارتباط چندپخشی تحت محدودیت پایداری انتخاب گردد. بعد از مدل‌بندی مساله، مدل پیشنهادی خود را با استفاده از الگوریتم توزیع شده آزادسازی لاگرانژ حل می‌کنیم. نهایتا، با ارایه نتایج عددی، چگونگی بهبود عملکرد شبکه را با استفاده از مدل پیشنهادی خود نسبت به مدل پایداری فاقد کدگذاری نشان خواهیم داد.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
