Server placement and path selection for QoS‐enabled overlay networks
Bart De Vleeschauwer, Filip De Turck, Bart Dhoedt, Piet Demeester · European Transactions on Telecommunications · 2008
Abstract Multimedia services are in strong need of end‐to‐end Quality of Service (QoS) and multicasting support. This need cannot be fulfilled by the current Internet yet, due to difficulties associated with implementing these techniques ubiquitously across the numerous autonomous systems of this global network. Overlay Networks offer a means to implement these advanced network features in a logical overlay layer on top of the Internet. The problem of finding the locations of the overlay servers, coupled with the paths that are selected, has not yet been studied in sufficient detail. Therefore, we present a formal multilayer formulation of the server location and path selection problem for these overlay networks as an Integer Linear Programming (ILP) problem. An algorithm based on standard ILP solution techniques and a number of heuristics were developed. These algorithms are compared with each other and with standard Internet routing in terms of acceptance rate, end‐to‐end delay and usage of the network bandwidth. Copyright © 2008 John Wiley & Sons, Ltd.