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