基于概率方法的qos感知web服务组合

针对web服务的服务质量(qos)的随机本质，提出了一个基于概率qos感知的web服务组合方法，实现传统方法难以描述的qos需求.在概率qos模型的基础上，定义qos目标以及组合方案与qos目标之间的距离函数.通过将服务组合问题转化为组合优化问题，应用rollout算法作为求解问题的计算框架，对一个具体问题设计了相应的启发函数.以跨国旅游方案提供商作为具体案例演示基于概率方法的qos感知服务组合.该方法很好地解决了概率qos模型难以应用到动态服务组合中的问题.理论分析和实验数据表明该方法可以很好地满足用户对于组合服务的qos需求.