Topology Design for Service Overlay Networks with Economic and QoS Constraints

Service Overlay Networks (SON) have emerged as an efficient way to provide end-to-end Quality of Service (QoS) support in the Internet, as required by real-time services. The deployment of a SON is a capital-intensive investment. Thus, minimizing the economic cost is one of the key objectives for the SON operator. Moreover, end-to-end performance must be enhanced, so as to provide innovative value-added services. This paper, addresses the problem of cost and performance optimization of a SON. More specifically, we propose a set of algorithms for the selection of a SON topology, which minimizes the economic cost while taking also into account performance constraints.