Sciweavers

Share
IWQOS
2004
Springer

Topology design for service overlay networks with bandwidth guarantees

9 years 4 months ago
Topology design for service overlay networks with bandwidth guarantees
— The Internet still lacks adequate support for QoS applications with real-time requirements. In great part, this is due to the fact that provisioning of end-to-end QoS to traffic that traverses multiple autonomous systems (ASs) requires a level of cooperation between ASs that is difficult to achieve in the current architecture. Recently, service overlay networks have been considered as an approach to QoS deployment that avoids these difficulties. In this study, we address the problem of the topological synthesis of a service overlay network, where endsystems and nodes of the overlay network (provider nodes) are connected through ISPs that supports bandwidth reservations. We express the topology design problem as an optimization problem. Even though the design problem is related to the (in general NP-hard) quadratic assignment problem, we are able to show that relatively simple heuristic algorithms can deliver results that are sometimes close to the optimal solution.
S. L. Vieira, Jörg Liebeherr
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where IWQOS
Authors S. L. Vieira, Jörg Liebeherr
Comments (0)
books