On the construction of QoS enabled overlay networks

The lack of QoS support in the Internet makes it difficult for service providers to give guarantees regarding the timely delivery and quality of their services. For multimedia services like video on demand and video conferencing however, the delay should be minimal. One of the main causes of the absence of QoS is the inter- and intradomain routing scheme in the Internet, minimizing the hop count instead of optimizing the QoS. In this paper we will discuss the construction of an overlay network that is able to meet the requirements of time-critical services. An optimal algorithm, for the placement of overlay servers in the Internet, will be described together with a number of heuristics. These server placement algorithms will be evaluated by comparing the resulting overlay network to the standard Internet in terms of number of connections accepted and number of overlay servers required