Overlay Network Qos Routing

With the autonomous systems, an overlay media service proxy network is formed by a set of intelligent proxies deployed at strategic locations in the underlying network layer. Proxies in this overlay network are able to provide multimedia services, such as media data transcoding and analysis. Client points of multimedia communication can then connect to this network, and request a combination of media services delivered by one or more proxies in it.In this paper, we study the problem of QoS Service Routing in Overlay Network. A service path connects a pair of communicating end points via a chain of media service proxies. We show that service path finding is different from both network-level QoS routing and application-level multicast; and that existing solutions are not readily applicable. Our solution includes the Intelligent Link method and QoS Service Routing in Overlay Network. By using the recessive points, the IL method creates a highly connected mesh within the overlay network, without increasing bandwidth probing overhead. Based on the mesh, the QSRON algorithm uses Dijkstra algorithm and computes the 'safest' service paths with respect to end-to-end resource availability, thus achieving high overall service path success rate. Both simulation and analytical results demonstrate the soundness of our solution.