支持持续查询的自动服务组合

摘要

针对现实环境中Web服务的动态性特征，实现了一个支持持续查询的自动服务组合系统Synth-CQ．该系统通过支持“持续查询”，动态响应服务变化，实时更新缓存的服务组合结果。具体方法是：首先依据服务间的依赖关系构建一个有向的服务依赖图，然后采用前向搜索和后向回溯相结合的两阶段图搜索算法以获取服务组合结果并标记服务的状态．最后，针对变化的服务，将它们置入优先队列中并按照优先级顺序逐一处理：确定其影响的服务和查询请求，更新受影响的服务状态和缓存的组合结果．该方法优点是：重用缓存结果中的信息，避免重新查询；基于优先队列,避免不必要的更新操作；保证缓存结果的有效性、一致性及层数最优性。实验结果表明该方法可以有效地响应服务变化，处理效率与可扩展性明显优于重复查询方法：时间开销节省60％以上，可有效处理成千上万个服务和不同测试集合，100％保证组合结果层数最优．