[发明专利]一种基于对象所有权动态分配与时效限制的协同操作并发冲突控制方法

权利要求书

1.一种基于对象所有权动态分配与时效限制的协同操作并发冲突控制方法，其特征在于：包括以下步骤：

步骤一、将复杂的操作过程按照操作任务集、操作任务、操作工序、操作工步和操作动作的层次化结构进行划分；

步骤二、选择操作对象A_i(1≤i≤a)进行协同操作；

步骤三、确定操作任务M_i及n个操作动作o_ij(1≤j≤n)；

步骤四、确定l个操作人员[s₁，…，s_l]及权限等级和任务分工；

步骤五、配置对象A_i的协同操作过程信息模型COIM(A_i)；

步骤六、获取并解析当前操作对象a_ik的协同操作信息(1≤k≤r)，获取或配置操作人员s_l的权限等级和具体操作信息，若承担对象a_ik的操作任务；则判断是否拥有a_ik或其他相关属性所有权；

(一)若拥有a_ik或其他相关属性所有权，判断对象a_ik或其他相关属性所有权是否冲突；

Ⅰ.若对象a_ik或其他相关属性所有权不冲突，

(Ⅰ)获取并更新对象a_ik或其他相关属性所有权起始获取时间戳信息，然后根据具体操作内容，单人或多人协同执行对象a_ik的操作任务；若对象a_ik的操作任务完成，则获取对象a_ik或其他相关属性所有权的自主释放时间戳信息，自主释放对象a_ik或其他相关属性所有权；

A、若所有权自主释放成功，则判断是否达到自主释放时间戳时刻；

a、若达到自主释放时间戳时刻，则判断是否达到强制释放时间戳时刻；达到强制释放时间戳时刻，则强制释放对象a_ik或其相关的属性所有权并存储相应时间戳信息，然后判断对象A_i的操作任务是否完成；

①若对象A_i的操作任务完成，则判断既定的多个操作任务是否全完成，全完成则结束协同操作并停止事件及消息处理，反之则选择下一操作任务为当前操作任务，重新获取并解析当前操作对象a_ik的协同操作信息进入后续步骤；

②若对象A_i的操作任务未完成，则选取A_i中下一操作对象为当前操作对象，循环进行步骤二至六；

b、若未达到自主释放时间戳时刻，则更新对象a_ik或其相关的属性所有权的自主释放时间戳信息；随后再判断是否达到强制释放时间戳时刻；达到强制释放时间戳时刻，则强制释放对象a_ik或其相关的属性所有权并存储相应时间戳信息，然后判断对象A_i的操作任务是否完成，进行步骤①和②；

B、若所有权自主释放不成功，则判断是否达到强制释放时间戳时刻，达到强制释放时间戳时刻，则强制释放对象a_ik或其相关的属性所有权并存储相应时间戳信息，然后判断对象A_i的操作任务是否完成，继续步骤①和②；

Ⅱ.若对象a_ik或其他相关属性所有权冲突，则协商获取对象a_ik或与自身操作相关的属性所有权，判断是否存在更高权限等级的申请者或协商者，

(a)若存在更高权限等级的申请者或协商者，则批准更高权限等级申请者或协商者的所有权请求，进行操作(Ⅰ)；

(b)若不存在更高权限等级的申请者或协商者，则判断是否存在相同权限等级的申请者或协商者；

(1)若存在相同权限等级的申请者或协商者，则对比多个申请者所有权获取请求发起时间戳信息，判断请求发起时间戳是否最早；若发起时间戳最早则批准当前申请者或协商者的所有权获取请求，进行操作(Ⅰ)，反之则拒绝当前申请者或协商者的相关所有权获取请求；

(2)若不存在相同权限等级的申请者或协商者，批准当前申请者或协商者的所有权获取请求，进行操作(Ⅰ)；

(二)若未拥有a_ik或其他相关属性所有权，则请求获取对象a_ik或与自身操作相关的属性所有权，判断是否存在更高权限等级的申请者或协商者，

(a)若存在更高权限等级的申请者或协商者，批准更高权限等级申请者或协商者的所有权请求，进行操作(Ⅰ)；

(b)若不存在更高权限等级的申请者或协商者，是否存在相同等级权限的申请者或协商者；

(1)若存在相同权限等级的申请者或协商者，则对比多个申请者所有权获取请求发起时间戳信息，判断请求发起时间戳是否最早，最早则批准当前申请者或协商者的所有权获取请求，进行操作(Ⅰ)，反之则拒绝当前申请者或协商者的相关所有权获取请求；

(2)若不存在相同权限等级的申请者或协商者，批准当前申请者或协商者的所有权获取请求，进行操作(Ⅰ)。

2.根据权利要求1所述的基于对象所有权动态分配与时效限制的协同操作并发冲突控制方法，其特征在于：对象A_i的协同操作过程信息模型COIM(A_i)的构建方法包括以下步骤：

(1)根据操作任务的层次化结构，对于任一操作任务M_i(1≤i≤a，a为该任务集中操作任务的总数)，将操作任务M_i表示为由n个操作动作o_ij(1≤j≤n)所组成的集合，

M_i＝[o_i1,…,o_ij,…,o_in]^T (1≤j≤n)     (1)

将操作任务M_i所对应的整体对象A_i表示为由r个操作对象a_ik(1≤k≤r)组成的集合，

A_i＝[a_i1,…,a_ik,…,a_ir]^T (1≤k≤r)     (2)

根据完成操作任务M_i所需的l个操作人员[s₁，…，s_l]^T动态协作完成操作任务M_i中的n个操作动作，则将l个操作人员对应的权限等级表示为[sp₁，…，sp_l]^T；

(2)构建操作对象a_ik与所需操作动作序列及操作人员之间的协同操作模型COM(a_ik)，

式中：a_ik为操作对象；为操作对象所需的操作动作；s_k为操作人员序列；sp_k为操作人员序列所对应的权限等级；对应的下标为相应操作动作所需的操作人员编号，其取值范围为[1,l](l≥1)；

(3)不同操作人员在对任一操作对象a_ik进行操作时，获取a_ik全部或部分属性的所有权以便进行访问、修改和更新等操作，构建任一操作对象a_ik可建立其总体或所有属性的所有权集合，

式中：AO_ik为操作对象a_ik的属性所有权集合，k_t为a_ik所有属性的总数量；

并根据AO_ik的使用状态建立操作对象a_ik的所有属性所有权的使用状态集合，

(4)对操作对象a_ik对应的操作动作序列所对应的各对象属性所有权设置合理的时间戳信息，并在此基础上确定不同对象及其属性所有权的有效时间段，建立操作对象a_ik的所有属性所有权的时间戳信息集合

式中：和分别表示对象属性所有权的起始获取时间、自主释放时间和强制释放时间，它们均是由事件时间戳或仿真时间戳与特定时间间隔组成；

(5)将操作对象a_ik总体或所有属性的所有权集合、操作对象a_ik的所有属性所有权的使用状态集合以及操作对象a_ik的所有属性所有权的时间戳信息集合进行联合建立操作对象a_ik的属性所有权信息模型AOI_ik，

(6)综合考虑各属性所有权与操作动作序列及其相应操作人员之间相互关系，结合协同操作模型COM(a_ik)和AOI_ik将AOI_ik中与执行同一操作动作相关的属性所有权根据所需操作人员的数量整合为相对独立的属性所有权组，将AOI_ik改进为其不同元素组的集合AOIG_ik，

式中，各元素均为相对独立的属性所有权信息向量组，也是属于AOI_ik的不同子集，但各属性所有权信息向量组的不同组成元素可根据具体操作动作需求而拥有相同的元素；各元素下标为所需操作动作对应的操作人员编号；

(7)将COM(a_ik)和AOIG_ik进行联合，得到a_ik协同操作过程中对象、动作、人员、所有权等要素相互关系的信息模型COIM(a_ik)，

(8)将a_ik协同操作过程中对象、动作、人员、所有权等要素相互关系的信息模型COIM(a_ik)与式(1)(2)联合得到对象A_i的协同操作过程信息模型COIM(A_i)，

细化分解后即得到：