Bandwidth Allocation In Multicast Trees With QoS Constraints

Growth in continuous media applications and group communications highlight the need for efficient multicast support. In multicast tree construction and resource reservation a central problem is ensuring that the determined multicast tree can support specified QoS requirements economically. In this paper, we focus on this specific problem under a typical QoS requirement that end-to-end delays must not exceed a specified limit. For the resulting optimization problem, we develop a fast and efficient algorithm that is suitable for implementing a router to perform real time provisioning for multicast sessions.