کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903396 | 1632567 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Design of Transparent Optical Networks Minimizing the Impact of Critical Nodes
ترجمه فارسی عنوان
طراحی شبکه های شفاف نوری به منظور کاهش تاثیر گره های بحرانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a given fiber network and a given set of client demands, the transparent optical network design problem is the task of assigning routing paths and wavelengths for a set of lightpaths able to groom all client demands. We address this design problem minimizing the impact of a given set of critical nodes. The problem is tackled in two steps: first, we minimize the demand that is disrupted by the simultaneous failure of all critical nodes; second, we minimize the network design cost guaranteeing that the minimum disrupted demand is met. We present MILP models for each step, together with valid inequalities strengthening both models. For the second step, an efficient hybrid heuristic is also proposed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 165-174
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 165-174
نویسندگان
Fábio Barbosa, Amaro de Sousa, Agostinho Agra,