在线点到点数据传输优化选择模型及其算法设计

• 作者: 付铅生 李帮义
• 来源期刊: 南京航空航天大学学报
• 学科: 数学
• 关键词: 数据传输 点到点线路 有效代表集 在线
• 年，卷（期）: 2006,（3）
• 页码范围: 352-355
• 页数: 4页
• 分类号: O1224
• 字数: 3080字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.03.017

摘要

最优点到点数据传输线路不仅依赖于其固有的传输时间,还依赖于数据总量,因为数据规模决定了加工次数和传输次数.本文首先建立了在线点到点数据传输网络选择的优化模型,给出了有向路代表集的概念,然后给出了一个时间复杂性为O(m2logn)的算法产生有向路代表集.最后对静态和动态点到点数据传输有向路问题进行了研究,并给出了一个时间复杂性为O(m2logn)的多项式时间的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李帮义	南京航空航天大学经济管理学院	184	2397	27.0	43.0
2	付铅生	南京航空航天大学经济管理学院	7	36	3.0	6.0