QoS驱动的Web Services方案相关合成  

An Algorithm of Plan-Related Web Services Composition Driven by QoS

作　　者：周树蕙[1] 范晨辉[1] 顾宁[1] 宗宇伟[1] 丁志刚[1] 张绍华[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海,200433 复旦大学计算机与信息技术系,上海,200433 复旦大学计算机与信息技术系,上海,200433 上海计算机软件技术开发中心,上海,201114 上海计算机软件技术开发中心,上海,201114 上海计算机软件技术开发中心,上海,201114

出　　处：《计算机研究与发展》2006年第z3期5-10,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473124);国家"九七三"重点研究规划基金项目(2005CB321905);上海市科委基金项目(05DZ22301);华为科技基金项目

摘　　要：现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工作量繁杂.将QoS方法引入Web Services合成,对方法进行改进,从而在QoS的计算中体现方案相关.通过向量表示Services的代价,然后相应地改进迪捷斯特拉算法,逐步更新代价向量并计算QoS值进行路径选择.实验证明,该算法能在较好的时间复杂度内得到用户满意的合成方案, 在用户给定输出数量较大时,优势更为明显.

关 键 词：QOS 向量 方案相关 合成算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]