一种有效的数据共享环境多数据源选择算法.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.19, No.2, February 2008, pp .3 14−322 DOI: 10.3724/SP.J.1001.2008.00314 Tel/Fax : +86-10 © 2008 by Journal of Software. All rights reserved. ∗ 一种有效的数据共享环境多数据源选择算法 1,2+ 2 1 汪晓庆 , 郑彦兴 , 史美林 1(清华大学 计算机科学与技术系,北京 100084) 2 (北京系统工程研究所,北京 100101) An Efficient Multiple Data Sources Selection Algorithm in Data-Sharing Environments 1,2+ 2 1 WANG Xiao-Qing , ZHENG Yan-Xing , SHI Mei-Lin 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) 2 (Beijing Institute of System Engineering, Beijing 100101, China) + Corresponding author: E-mail: wang_xiaoqing@126.com Wang XQ, Zheng YX, Shi ML. An efficient multiple data sources selection algorithm in data-sharing environments. Journal of Software, 2008,19(2):314−322. /1000-9825/19/314.htm Abstract: The problem of multiple data sources selection (MDSS) in DSE (data-sharing environments) is addressed and the algorithm MDSSA (MDSS algorithm) is presented. MDSSA introduces the concept of Pareto optimization which reduces the search space greatly. By means of a novel normal-measure based nonlinear cost function, MDSSA computes approximate Pareto optimal paths to each data source first, and then gives the optimal data source and its corresponding path by comparing the cost of all candidate paths, resulting in finding more effective paths and much shorter response time. Extensive simulations show the efficiency of the algorithm. Key words: data-sharing environment; mul