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

مسیریابی اینترنت بین سیستم های مستقل: الگوریتم های سریع برای معاملات مسیر .

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79113 2015 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Internet routing between autonomous systems: Fast algorithms for path trading ☆
منبع

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

Journal : Discrete Applied Mathematics, Volume 185, 20 April 2015, Pages 8–17

کلمات کلیدی
کوتاه ترین مسیر - مسیریابی اینترنت؛ تجزیه و تحلیل هموار
پیش نمایش مقاله
پیش نمایش مقاله  مسیریابی اینترنت بین سیستم های مستقل: الگوریتم های سریع برای معاملات مسیر .

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

Routing traffic on the internet efficiently has become an important research topic over the past decade. In this article we consider a generalization of the shortest path problem, the path-trading problem, which has applications in inter-domain traffic routing. When traffic is forwarded between autonomous systems (ASes), such as competing internet providers, each AS selfishly routes the traffic inside its own network. Efficient solutions to the path trading problem can lead to higher global performance in such systems, while maintaining the objectives and costs of the individual ASes. First, we extend a previous hardness result for the path trading problem. Moreover, we provide an algorithm that finds all Pareto-optimal path trades for a pair of two ASes. While in principal the number of Pareto-optimal path trades can be exponential, in our experiments this number was typically small. We use the framework of smoothed analysis to give a theoretical explanation for that fact. The computational results show that our algorithm yields far superior running times and can solve considerably larger instances than a previously known algorithm.

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