دانلود مقاله ISI انگلیسی شماره 70468
عنوان فارسی مقاله

مشکل طراحی شبکه پوشش خدمات برای برنامه های کاربردی اینترنت تعاملی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70468 2015 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
The service overlay network design problem for interactive internet applications
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 57, May 2015, Pages 73–82

کلمات کلیدی
طراحی شبکه؛ بهینه سازی در مقیاس بزرگ - نرم افزار شبکه تعاملی؛ شبکه پوشش خدمات؛ شبکه ارتباطی
پیش نمایش مقاله
پیش نمایش مقاله  مشکل طراحی شبکه پوشش خدمات برای برنامه های کاربردی اینترنت تعاملی

چکیده انگلیسی

We provide an Integer Programming formulation of this problem, and prove that it is NP-HardNP-Hard. In an attempt to solve the problem within strict computational time requirements of actual applications, we develop a solution framework based on partitioning and enumerating the solution space into smaller subproblems, one or more of which contains an optimal solution. In this framework, we develop and test an optimal seeking exact, and a fast polynomial time heuristic algorithm with success. The exact algorithm sets optimally solvable sizes of the subject problem, whereas the heuristic algorithm sets the size of solvable instances in a real application.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.