| 一种基于瓶颈开销的Web服务查询算法 |
| |
| 引用本文： | 徐署华,江文,黄志刚. 一种基于瓶颈开销的Web服务查询算法[J]. 计算机应用, 2007, 27(8): 1997-2000 |
| |
| 作者姓名： | 徐署华 江文 黄志刚 |
| |
| 作者单位： | 湖南科技职业技术学院,软件学院,长沙,410118 |
| |
| 基金项目： | 湖南省教育厅高校科研项目 |
| |
| 摘 要： | Web服务已成为一种松散连接系统间共享数据和功能的标准方法。基于瓶颈开销度量方式提出了一种算法，以最佳方式排列查询中的所有Web服务调用，使所有Web服务以最佳并列方式工作，减少整个查询过程的总运行时间。该算法能用于Web服务之间存在任意优先约束的情况。通过实验和其他优化方案进行比较，证明了算法的有效性。
|
| 关 键 词： | Web服务 查询优化 算法 瓶颈开销 |
| 文章编号： | 1001-9081（2007）08-1997-04 |
| 收稿时间： | 2007-02-15 |
| 修稿时间： | 2007-02-15 |
Algorithm of Web Services query based on bottleneck cost |
| |
| XU Shu-hua,JIANG Wen,HUANG Zhi-gang. Algorithm of Web Services query based on bottleneck cost[J]. Journal of Computer Applications, 2007, 27(8): 1997-2000 |
| |
| Authors: | XU Shu-hua JIANG Wen HUANG Zhi-gang |
| |
| Affiliation: | Institute of Software, Hunan Vocational College of Science and Technology, Hunan Changsha 410118, China |
| |
| Abstract: | Web Service has become a standard method of sharing data and functionality among loosely-coupled systems. An algorithm based on bottleneck cost metric to arrange a query's Web service calls in optimal fashion was proposed. Optimal exploits parallelism among Web services was used to minimize the query's total running time. The optimal plan can be used in the presence of arbitrary precedence constraints among Web services. Compared with other optimal decisions, the experimental results prove the validity of the algorithm. |
| |
| Keywords: | Web Services query optimization algorithm bottleneck cost |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
