一种基于QoS约束的kMUPP替换服务快速查找算法

摘要

动态服务组合运行过程中,当发生服务失效时,失效恢复机制通过切换到替换路径来保证整个服务正常执行.本文提出一种WSC_KUPB算法利用k-Shortest路径问题来研究最大效用路径问题,以自定义的服务质量效用函数为依据,选取有最大总效用的优化路径作为替换路径.实验表明,该算法能够在时间和可用性上很好地折衷.