| 在线multicast数据传输网络中的一个优化问题 |
| |
| 引用本文： | 李帮义,付铅生. 在线multicast数据传输网络中的一个优化问题[J]. 通信学报, 2004, 25(10): 31-37 |
| |
| 作者姓名： | 李帮义 付铅生 |
| |
| 作者单位： | 南京航空航天大学,经济管理学院,江苏,南京,210016 |
| |
| 基金项目： | 江苏省教育厅社会科学基金资助项目(02SJD630020) |
| |
| 摘 要： | 首先建立了数据传输网络选择的最小成本模型，给出了有效支撑树代表集的概念，并给出了一个时间复杂性为D(mlogen)的算法产生代表集。然后对静态数据传输问题和在线数据传输问题，分别给出了一个时间复杂性为D(mlogen)和O(m^2 mlogen)的多项式时间的算法。
|
| 关 键 词： | 传输网络 支撑树 有效解 代表集 |
| 文章编号： | 1000-436X(2004)10-0031-07 |
| 修稿时间： | 2003-04-10 |
An optimization problem in online multicast data transmission network |
| |
| LI Bang-yi,FU Qian-sheng. An optimization problem in online multicast data transmission network[J]. Journal on Communications, 2004, 25(10): 31-37 |
| |
| Authors: | LI Bang-yi FU Qian-sheng |
| |
| Abstract: | First established the minimum transmission cost model in online multicast data transmission network, given the concept of efficient presenting set of spanning tree, and presented an algorithm to generate one efficient presenting set with time complexity O(mlogen). Then, the static multicast data transmission problem and online multicast data transmission problem are investigated, and two algorithms for them are presented , whose complexity are separately O(mlogen)and O(m2+mlogen). |
| |
| Keywords: | transmission network spanning tree efficient solution presenting set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
