Optimizing IP Multicast through Delayed Multicast Tree Pruning

Yongjun Li; James Z.  Wang; Wenhui Zhou; Deyu Qi

3rd International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Optimizing IP Multicast through Delayed Multicast Tree Pruning

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/BROADNETS.2006.4374383,
    author={Yongjun Li and James Z.  Wang and Wenhui Zhou and Deyu Qi},
    title={Optimizing IP Multicast through Delayed Multicast Tree Pruning},
    proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems},
    publisher={IEEE},
    proceedings_a={BROADNETS},
    year={2006},
    month={10},
    keywords={},
    doi={10.1109/BROADNETS.2006.4374383}
}

Yongjun Li
James Z. Wang
Wenhui Zhou
Deyu Qi
Year: 2006
Optimizing IP Multicast through Delayed Multicast Tree Pruning
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2006.4374383

Yongjun Li^1,2^,*, James Z. Wang³^,*, Wenhui Zhou⁴^,*, Deyu Qi²^,*

1: Division of Science & Engineering, Guangzhou Radio & Television University, Guangzhou, China 510260, Tel: +86-20-84272058
2: School of Computer Science & Engineering, South China University of Technology, Guangzhou, China 510640, Tel: +86-20-87110840
3: Department of Computer Science, Clemson University, Box 340974, Clemson, SC 29634, USA, Tel: +1-864-656-7678, Fax: +1-864-656-0145
4: School of Business Administration, South China University of Technology, Guangzhou,China 510640, Tel: +86-20-88370848

*Contact email: liyj@scut.edu.cn , jzwang@cs.clemson.edu, zwh@scut.edu.cn , deyuqi@scut.edu.cn

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.

Published: 2006-10-05
Publisher: IEEE

: http://dx.doi.org/10.1109/BROADNETS.2006.4374383

Optimizing IP Multicast through Delayed Multicast Tree Pruning

Abstract

About EAI

Community

Publish with EAI