Resource Reservation with Session Time in Multicast Routing

In integrated services Internet architecture, the need for heterogeneous resource reservation is required for multicast routing. The problem is to optimize the total cost of the resource reserved in the multicast tree and it is proved to be NP-complete. Many heuristics have been proposed to optimize the total cost. However, these heuristics do not calculate the cost according to the individual node's staying time in the multicast session, which is different for different nodes. Instead they calculate the cost according to the total session time of the multicast flow. We believe that an appropriate way of calculating and optimizing the cost of the resource reserved in the multicast tree should be from the view point of the individual node's staying time (or session leaving time) in the multicast session. In this paper, we propose a heuristic algorithm to calculate the minimum cost in terms of the resource reserved in the multicast tree based on the session time (multicast session leaving time) of the individual node when the resources reserved in the network are heterogeneous