کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6905848 862824 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-objective approach for solving the survivable network design problem with simultaneous unicast and anycast flows
ترجمه فارسی عنوان
یک رویکرد چند هدفه برای حل مسئله طراحی شبکه های باقی مانده با جریان همزمان یکپارچه و بدون خطا
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
In this paper, we consider the survivable network design problem for simultaneous unicast and anycast flow requests. We assume that the network is modeled by a connected and undirected graph. This problem aims at finding a set of connections with a minimized network cost in order to protect the network against any single failure. The cost is computed using the all capacities modular cost (ACMC) model and a set of flow demands. We name it as ACMC-based survivable network design problem (A-SNDP). It is proved that the problem is NP-hard. We introduce a multi-objective approach to solve A-SNDP. The objectives are to minimize the network cost (NCost) and the network failure (NFail). Extensive simulation results on instances of Polska, Germany and Atlanta networks showed the efficiency of the multi-objective approach for solving A-SNDP.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 24, November 2014, Pages 1145-1154
نویسندگان
, , , ,