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 Li1,2,*, James Z. Wang3,*, Wenhui Zhou4,*, Deyu Qi2,*
  • 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
Copyright © 2006–2024 IEEE