%0 Journal Article %A Khodayifar, S. %A Raayatpanah, M. A. %A Fouladi, A. %T Optimal Coding Subgraph Selection under Survivability Constraint %J Journal of Operational Research and Its Applications %V 16 %N 1 %U http://jamlu.liau.ac.ir/article-1-1550-fa.html %R %D 2019 %K Network Coding‎, Survivability Problem‎, ‎Lagrangian Relaxation Method, %X امروزه با توجه به نیاز روزافزون کاربران شبکه‌های مخابراتی برای افزایش پهنای باند، کاهش تاخیر و هزینه انتقال، لزوم استفاده بهینه از امکانات شبکه ضروری است. کدگذاری شبکه روش جدیدی در شبکه‌های مخابراتی است که در آن برخی از گره‌های میانی علاوه بر انتقال و تکثیر اطلاعات قادر به انجام عملیات جبری بر روی داده‌های دریافتی و ترکیب آن‌ها می‌باشند. همچنین اهمیت بسیار بالای ظرفیت فیزیکی در شبکه‌های مخابراتی، مثلا بالا بردن توانایی این شبکه‌ها در مقابل شکست مسیر توسط بریدگی کابل‌ها یا قطعی‌های الکتریکی در مراکز تعمیر باعث شده است که طراحان به‌دنبال مدل‌های پایداری باشند تا بتوانند قسمت‌های آسیب‌دیده شبکه را بازسازی کنند. پایداری به‌عنوان کسری از تقاضا درنظر گرفته می‌شود که می‌تواند پس از یک سناریوی شکست یا مجموعه‌ای از سناریوی شکست برآورده شود. در این مقاله، سعی می‌شود زیرگرافی با حداقل هزینه برای ارسال اطلاعات در شبکه کدگذاری با یک ارتباط چندپخشی تحت محدودیت پایداری انتخاب گردد. بعد از مدل‌بندی مساله، مدل پیشنهادی خود را با استفاده از الگوریتم توزیع شده آزادسازی لاگرانژ حل می‌کنیم. نهایتا، با ارایه نتایج عددی، چگونگی بهبود عملکرد شبکه را با استفاده از مدل پیشنهادی خود نسبت به مدل پایداری فاقد کدگذاری نشان خواهیم داد. %> http://jamlu.liau.ac.ir/article-1-1550-fa.pdf %P 11-28 %& 11 %! %9 Research %L A-11-1301-1 %+ Department of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS), Gavazang Road, Zanjan, Iran. %G eng %@ 2251-7286 %[ 2019