动态服务组合构造与最优组合服务算法研究

摘要

服务组合是将已有服务组合为一个新服务的过程,以增加服务的功能或/和性能.本文将组合方案表示为一个有向无环图,节点表示服务,边表示服务交互,以目标服务的输入为指标集,给出候选组合方案的构造算法.以服务费用为测度,并计入服务的计算、存储和通信费用.通过费用转移,提出了基于经典Dijkstra算法的最优组合服务算法.