Cost analysis and optimization for IP multicast group management

Authors:
Yongjun Li;James Z. Wang
Affiliations:
School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China and Division of Science and Engineering, Guangzhou Radio and Television University, Guangz ...;Department of Computer Science, Clemson University, Box 340974, Clemson, SC 29634, USA
Venue:
Computer Communications
Year:
2007

Citing 8
Cited 0

Topology-aware overlay networks for group communication

NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
The Ordered Core Based Tree Protocol

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Analysis of Internet multicast traffic performance considering multicast routing protocol

ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
The STRESS method for boundary-point performance analysis of end-to-end multicast timer-suppression mechanisms

IEEE/ACM Transactions on Networking (TON)
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Optimal branching factor for tree-based reliable multicast protocols

Computer Communications
Deployment issues for the IP multicast service and architecture

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.24

Visualization

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/1 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 upstream routers. Furthermore, a formula is derived to calculate the optimal delay time for sending the pruning messages to minimize the multicast group management cost. To validate this cost analysis model, an IP multicast group management module is added to the NS-2 simulator to simulate the IP multicast group management. The simulation results under various system parameters are consistent with the results obtained by formal analyses, validating the proposed cost analysis model.