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

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

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

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).