Abstract-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.
A similar problem is considered in REF , where end-systems and overlay nodes are connected through ISPs that support bandwidth reservations; large-size network topologies are solved using simulated annealing.
Topology design for service overlay networks with bandwidth guarantees
Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.
Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.
Computer Science