2005 Symposium on Applications and the Internet (SAINT'05)
A Multicast Routing Algorithm for Overlay Network Built on Leased Lines
Trento, Italy
January 31-February 04
ISBN: 0-7695-2262-9
Overlay networks have been recently developed to support multicast framework. Specially, overlay architectures based on proxies and leased lines can provide applications with optimal performance in terms of bandwidth, reliability, delay guarantee, etc. In this paper, we propose a balanced multicast routing algorithm for these proxy-based overlay architectures to utilize the network resources efficiently while keeping the delay guarantee for each multicast session. We first model the routing problem as a diameter-constraint Steiner tree problem. Then, a balanced solution which takes both the cost and diameter into account is proposed. Extensive simulations show that our multicast routing algorithm provides superior performance with respect to other heuristics.