在线multicast数据传输网络中的一个优化问题  

An optimization problem in online multicast data transmission network

作　　者：李帮义[1] 付铅生[1] 

机构地区：[1]南京航空航天大学经济管理学院,江苏南京210016

出　　处：《通信学报》2004年第10期31-37,共7页Journal on Communications

基　　金：江苏省教育厅社会科学基金资助项目(02SJD630020)

摘　　要：首先建立了数据传输网络选择的最小成本模型,给出了有效支撑树代表集的概念,并给出了一个时间复杂性为 O(mlogen)的算法产生代表集。然后对静态数据传输问题和在线数据传输问题,分别给出了一个时间复杂性为 O(mlogen)和 O(m2+mlogen)的多项式时间的算法。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).

关 键 词：传输网络 支撑树 有效解 代表集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN913.24[自动化与计算机技术—计算机科学与技术]