کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903400 | 1632567 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Compact and Extended Formulations for the Virtual Network Embedding Problem
ترجمه فارسی عنوان
فشرده سازی و فرم های توسعه یافته برای مشکل اتصال به شبکه مجازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی ترکیبی، برنامه ریزی عدد صحیح نسل ستاره، فرمولاسیون، تعبیه شبکه مجازی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Virtualization allows multiple virtual networks to be nested in a common substrate network sharing resources such as CPU, memory and bandwidth. For that, a Virtual Network Embedding problem needs to be solved, allocating virtual requests to physical components with available capacities. This problem is NP-hard and exact approaches still present many challenges to be tackled. In this work three formulations are compared showing the strengths of the linear programming relaxations. For that, column generation algorithms are devised, indicating optimality may be achieved faster through decomposition approaches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 205-214
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 205-214
نویسندگان
Bráulio A.M. Souza, Geraldo R. Mateus, Fernanda S.H. de Souza,