72、复合语义Web服务故障恢复与个性化电子学习系统的创新探索

复合语义Web服务故障恢复与个性化电子学习系统的创新探索

复合语义Web服务故障恢复

Web流程的适应可分为五类：完善性、纠正性、适应性、预防性和扩展性适应。本文聚焦于纠正性方法，旨在消除有故障的行为。

理想的适应方式是用功能和非功能属性完全匹配的Web服务替代失效的服务（1:1替换），但找到等效服务的机会并不可靠。另一种方法是通知组合器创建新的复合Web服务作为替代（1:n替换），虽提高了恢复概率，但时间复杂度高。近期还提出了复合到复合（n:m）替换，但计算的时间复杂度同样较高。

为此，本文提出了基于过期时间的方法，该方法分离线和在线两个阶段实现自动恢复：
- 离线阶段 ：
- 原子Web服务的语义规范存储在原子服务注册表中，复合服务的结构以有向图形式存储在复合服务注册表。
- 计算每个复合语义Web服务的可能子图，找出每个“假定失效Web服务”（AFWS）的最佳替换子图（原始子图）。
- 在两个注册表中搜索原始子图的替换服务，并进行排序，确定最佳替换子图。
- 在线阶段 ：当Web服务失效时，首选重新执行失效服务。若失败，则采用离线阶段确定的最佳原始子图和替换子图进行替换。若原始子图中有改变世界的服务，需先撤销其影响，再植入替换子图，继续执行复合服务。

为降低计算复杂度，本文引入过期时间这一概念：
- 原子Web服务 ：
- 服务提供者可指定确切的过期时间，此时过期时间（ET）等于该时间。
- 若过期时间未知，则将其设置为阈值时间之后的某个预定义时间。
-