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

Online Optimization Selection Model in Point-to-Point Data Transmission Network

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

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

出　　处：《南京航空航天大学学报》2006年第3期352-355,共4页Journal of Nanjing University of Aeronautics & Astronautics

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

摘　　要：最优点到点数据传输线路不仅依赖于其固有的传输时间,还依赖于数据总量,因为数据规模决定了加工次数和传输次数。本文首先建立了在线点到点数据传输网络选择的优化模型,给出了有向路代表集的概念,然后给出了一个时间复杂性为O(m2logn)的算法产生有向路代表集。最后对静态和动态点到点数据传输有向路问题进行了研究,并给出了一个时间复杂性为O(m2logn)的多项式时间的算法。The cost of one data transmission path from one point to another is composed of the transmitting time and the data operating time. This means that the optimal paths from point to point are dependent on its fixed transmitting time, and the total amount of data waiting to be transmitted, for the scale of the data determines the frequency of operation and transmission. In this paper, the problem of generating the minimum cost path from point to point is studied with online inputting data. Firstly, the minimum transmission cost model is established in a point-to-point data transmission network and the concept of efficient representing set of the directed paths is given. Secondly an algorithm is designed to generate one efficient representing set with the time complexity O（m^2logn）. Finally, the problem of a static point-to-point data transmission path and an online point-to-point data transmission path are explored, and two algorithms are presented, both with the complexity O（m^2logn）.

关 键 词：数据传输 点到点线路 有效代表集 在线 

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