论文部分内容阅读
随着互联网和云计算技术的迅速发展,互联网上可用的软件服务越来越丰富。服务提供者面对的顾客群体规模迅速增长,顾客对于服务的个性化需求也越来越高。为了适应每个顾客的个性化需求,需为其构造个性化服务方案;为了降低服务提供成本,往往采用一套标准化的方案来满足多个顾客的需求。服务个性化与服务成本之间存在折中。在服务计算领域,针对此类问题已有较多研究。但传统的服务组合方法主要面向单一需求,虽然能够很好地适应个性化,但面对群体顾客时的构造成本很高。软件即服务(SaaS)通过可变点配置手段,使一个软件服务实例能够同时满足多租户的个性化需求,但其中包含的服务功能来自于SaaS提供商的开发、运营与维护,可定制能力与范围受限。为解决服务成本与个性化之间的矛盾,本文使用服务网络来应对群体顾客个性化需求,着重对服务网络的构建方法进行了研究:(1)给出了服务网络的形式化定义,对比分析了服务网络相对于传统服务组合方法与SaaS的优势,并建立了服务网络构建问题的数学模型。(2)面向群体顾客QoS个性化需求的服务网络构建方法:按潜在收益对多需求进行排序,高收益的需求优先考虑,利用服务流程与需求之间的覆盖关系,采用启发式规则考虑后续需求的可满足性,目标是尽可能采用同一服务流程满足多个需求、尽可能复用之前已引入的服务,在满足顾客QoS个性化的同时,达到成本有效。通过实验验证了算法的有效性。(3)面向功能个性化需求的服务网络构建方法:考虑多项需求在功能上的相似性,采用渐进迭加策略在已存在的服务方案基础上进行持续增强,目标是使用最少的候选服务来满足尽可能多的需求,达到优化的成本有效性。采用需求分组策略降低算法时间复杂性。通过实验将该方法与其他组合策略进行了对比分析,证明方法有效性。(4)面向功能+QoS个性化需求的服务网络构建方法:利用上述两种算法的结论进行服务网络构建,先构建一个服务网络雏形,后采用关键节点排序的方法,依次对服务网络的节点进行优化,目标是保持服务较高复用的同时避免满足需求时服务使用成本的浪费,达到服务网络总体的构造成本和使用成本的降低。通过实验,验证算法的有效性。