Non-Linear Precomputation For Optimal Data sources and Paths Searching
Wang Xiaoqing; Guo Yong; Zheng Yanxing; Shi Meilin
Information Reuse and Integration, 2007. IRI 2007. IEEE International Conference on
Volume , Issue , 13-15 Aug. 2007 Page(s):67 - 72
Digital Object Identifier 10.1109/IRI.2007.4296599
Summary:While data and path redundance avoids, to some extent, data damages and mission failures resulting from node failures in networks, users must face up to the great challenge of Quality of Service(QoS), i.e., how to select optimal data sources and paths among different data sources. We address ourselves to the problem of Multiple Data Sources Selection(MDSS) for data sharing and propose a precomputation algorithm, namely PAMDSS. PAMDSS decomposes MDSS into two sub-problems, and introduces the concept of Pareto optimization which reduces the search space greatly. By means of nonlinear path length based precomputation, PAMDSS achieves good QoS effects. Extensive simulations show the efficiency of our algorithm.
View citation and abstract |