| HUANG Lin,LAI Jun-feng,HOU Jian,DU Xuewu.Multicast routing algorithm based on tabu search[J].,2010,(5):801-805 |
| Multicast routing algorithm based on tabu search |
| 基于禁忌搜索的组播路由算法 |
| |
| DOI：10.7511/dllgxb201005031 |
| 中文关键词: multicast tabu search delay constraint delay variation constraint |
| 英文关键词: 组播 禁忌搜索 延迟约束 延迟抖动约束 |
| 基金项目:国家自然科学基金资助项目(70571007). |
|
| 摘要点击次数: 1311 |
| 全文下载次数: 996 |
| 中文摘要: |
| The delay and delay variation-bounded Steiner tree problem is an important multicast routing issue in real-time multimedia networks. Such a constrained Steiner tree problem is known to be NP-complete. A multicast routing algorithm is presented, which is based on tabu search to produce routing trees having a minimal network cost under delay and delay variation constraints. The simulation shows that the algorithm is efficient for actual networks. This approach makes IP multicast utilize resources efficiently in delivering data to a group of members simultaneously. |
| 英文摘要: |
| 实时多媒体网络中 带延迟与延迟抖动约束的斯坦利树问题是一个研究热点 这种带约束的斯坦利树被证明是NP-完全问题 提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法 实验结果表明 该算法对于实际网络是有效的 这种方法使得IP组播把数据同时发送到组成员时有效地利用了网络资源 |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |