通过延迟组播树修剪优化IP组播

2006 3rd International Conference on Broadband Communications, Networks and Systems Pub Date : 2006-10-01 DOI:10.1109/BROADNETS.2006.4374383

Yongjun Li, Wenhui Zhou, J. Wang, Deyu Qi

{"title":"通过延迟组播树修剪优化IP组播","authors":"Yongjun Li, Wenhui Zhou, J. Wang, Deyu Qi","doi":"10.1109/BROADNETS.2006.4374383","DOIUrl":null,"url":null,"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.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Optimizing IP Multicast through Delayed Multicast Tree Pruning\",\"authors\":\"Yongjun Li, Wenhui Zhou, J. Wang, Deyu Qi\",\"doi\":\"10.1109/BROADNETS.2006.4374383\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":147887,\"journal\":{\"name\":\"2006 3rd International Conference on Broadband Communications, Networks and Systems\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 3rd International Conference on Broadband Communications, Networks and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BROADNETS.2006.4374383\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 3rd International Conference on Broadband Communications, Networks and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BROADNETS.2006.4374383","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文研究了影响路由器组播组管理总成本的系统参数。首先提出了一种Petri网模型来描述组播组管理的状态和转换。在此模型的基础上，从简单的M/M/l队列扩展到延迟休假队列，分析了不同系统条件下组播组管理的总成本。形式化分析表明，当路由器延迟一定时间向上游路由器发送剪报消息时，组播组管理的总成本最小。在此基础上，推导了在不同系统参数下发送剪枝消息的最优延迟时间的计算公式，使组播组管理成本最小。最后，成本分析示例演示了在发送修剪消息的不同延迟时间下，其他系统参数(如组播成员到达率和消息发送成本)如何影响组播组管理的总成本。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Optimizing IP Multicast through Delayed Multicast Tree Pruning

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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

自引率

0.00%

发文量