基于QoS的服务选择是Web服务组合研究领域的一个重要问题。我们对服务组合流程建模、组合服务QoS评估以及基于QoS的服务选择算法等问题展开了深入研究。首先设计了一个具有多视图特性的服务组合模型,率先将用户QoS需求模型加入服务组合模型研究中,为组合服务QoS评估和服务选择算法设计奠定了基础。其次利用服务组合建模结果,分析并总结了5个QoS参数的计算特性,提出了基于松弛距离提出组合服务QoS度量方法;首次将5个QoS参数的全局需求进行局部QoS约束转化和全局优化目标分解,提出了QoS驱动的两阶段结合的服务选择框架,提高了服务选择的性能和效率,获得了一系列研究成果。对截止期约束下费用最小化的服务选择问题,提出了基于关键路径的截止期分解策略和基于优先级规则的启发算法。对成本约束下完工时间最小化的服务选择问题,将串路径结点和并结构结点在运行时间上的分享特性和共享特性融入优先级规则设计中,显著提高了原规则的平均性能;对时间费用多目标优化的服务选择问题,提出了混合多目标粒子群算法,是解决时间-费用多目标优化问题的一种有效方法。
英文主题词Web service composition; QoS; Service selection; Workflow; Heuristics; Multi-objective Intelligent Algorithm