Abstract
In many group-oriented media streaming applications, overlay multicast (also called Application-layer multicast) is utilized as an alternative technology for IP multicast, which suffers from various issues such as group management, congestion and flow control, and security. Recent researches on overlay networks have revealed that user-perceived network performance, such as end-to-end delay performance, could be improved by an overlay routing mechanism. However, these studies only consider end-to-end delay, or only bandwidth, and there are few works focusing on delay variation constraint. We proposed an algorithm, which defines an optimal balance tree to optimize a trade-off between delay and bandwidth consumption with constraints on both delay and delay variation. Furthermore, we introduce a new Delay-Variation Estimation Scheme and core selection strategies for multicast routing in leased overlay networks. (C) 2012 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [name organizer]