Optimizing IP Multicast through Delayed Multicast Tree Pruning
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
This paper studies the system parameters that affect the total cost of managing the multicast group on a router. A Petri net model is first proposed to describe the states and transitions of the multicast group management. Based on this model, a delayed vacation queue, extended from a simple M/M/l queue, is used to analyze the total cost of the multicast group management under various system conditions. The formal analysis reveals that the total cost of the multicast group management is minimized when a router delays a certain time to send its pruning messages to upper stream routers. Furthermore, a formula is derived to calculate the optimal delay time for sending the pruning messages under various system parameters to minimize the multicast group management cost. Finally, cost analysis examples demonstrate how other system parameters, such as multicast member arrival rate and message sending costs, affect the total cost of the multicast group management under various delay times for sending the pruning messages.Keywords
This publication has 8 references indexed in Scilit:
- The STRESS Method for Boundary-Point Performance Analysis of End-to-End Multicast Timer-Suppression MechanismsIEEE/ACM Transactions on Networking, 2004
- The ordered core based tree protocol2002
- Scalable application layer multicast2002
- Optimal branching factor for tree-based reliable multicast protocolsComputer Communications, 2002
- Topology-aware overlay networks for group communication2002
- Deployment issues for the IP multicast service and architectureIEEE Network, 2000
- Multicast Extensions to OSPF1994
- Host extensions for IP multicasting1989