[发明专利]一种面向任务迁移的组件语义匹配方法

权利要求书

1.一种面向任务迁移的组件语义匹配方法，其步骤如下：

(1)为任务迁移中的组件语义匹配方法建立任务、组件和设备的语义描述；

(2)将步骤(1)中建立的任务、组件和设备的描述交给组件过滤器进行组件过滤；

(3)将步骤(2)中得到的组件描述子集与步骤(1)中建立的任务交给组件语义匹配器，组件语义匹配器计算组件与任务的功能满意度和组件的服务质量满意度；

(4)根据步骤(3)计算得到的功能满意度和服务质量满意度，计算组件的综合满意度；

(5)根据步骤(4)中得到的组件综合满意度对组件进行排序，输出综合满意度最高的候选组件。

2.根据权利要求1所述的面向任务迁移的组件语义匹配方法，其特征是：步骤(1)中对任务的语义描述在传统的功能需求和服务质量需求描述的基础上增加了任务运行状态描述，任务运行状态是指在任务迁移之前被暂停时保存的状态，其描述采用下述方法标记：

TS＝{τ₁，τ₂…τ_k}

TS代表任务运行状态集合，τ_i代表第i个运行状态的语义描述。

3.根据权利要求1所述的面向任务迁移的组件语义匹配方法，其特征是：步骤(1)中对组件的语义描述在传统的功能、服务质量和设备约束描述的基础上增加了组件支持的运行状态描述，以保证任务迁移过程中任务状态的保存和恢复，其中组件的运行状态具体指的是组件的运行过程中的关键变量，而组件支持的运行状态则是指组件所能理解的运行状态，其描述采用下述方法标记：

CS＝{τ₁，τ₂…τ_k}

其中CS代表组件支持的运行状态集合，τ_i代表支持的第i个运行状态的语义描述。

4.根据权利要求1所述的面向任务迁移的组件语义匹配方法，其特征是：步骤(2)中组件过滤器的过滤算法包括四个阶段：

4.1功能过滤，根据组件支持的功能类型列表与任务需求的功能类型进行比较，若候选组件支持的功能类型列表中不存在一个功能类型是任务需求的功能类型在功能类型本体树中的祖先，则过滤该候选组件；

4.2服务质量过滤，判断任务的服务质量需求和组件提供的服务质量在各个维度的大小关系，若有至少一个维度的大小关系与任务的服务质量需求描述的大小关系相冲突，则过滤该候选组件；

4.3运行状态过滤，判断组件是否支持任务状态的恢复，过滤不满足的组件，其判断方法如下述：

Compatible(t,c)≡∀τi∈TSt,∃τj∈CSc·subsumes(τi,τj)]]>

其中t指需要完成的用户任务，c指过滤过程中的候选组件，当Compatible(t，c)为真时，组件满足任务状态需求；若为假，则不满足；TS_t指该任务的运行状态集合，CS_c指候选组件支持的任务运行状态集合，subsumes(τ_i，τ_j)判断在任务状态本体树中τ_j是否是τ_j的祖先；

4.4设备过滤，较组件的设备约束描述和目标设备的设备描述，判断它们在各个维度之间的数值大小关系和概念包含关系，若至少一个维度不满足目标设备软件、硬件或网络描述，则过滤该候选组件。