单个资源的服务往往不能满足任务需求,而多个服务的组合却可以派生出新的服务。为此,模拟迷宫求解的思路,设计了一套通用服务组合算法,将分布式资源提供的可用服务看作为迷宫中的条条道路,而将服务组合方案看作为连接迷宫入口和出口的一条通路,通过服务与服务、服务与需求之间的功能性关联,自动生成满足任务需求的服务组合方案。模拟实验验证了方法的有效性。
In many situations, any single service can not fulfill requirement which is complex to some extent, while their composition may be competent instead. So a general algorithm inspired from maze-solving problem is proposed on service composition, which takes the usable services of distributed resources as roads of maze and takes the service composition scheme as a gateway between the entrance and the exit in the maze. This approach can automatically generate a composition plan, based on the functional relationships among different services and the requirement. Simulation experimental results demonstrate the validity of this approach.