[发明专利]基于用户存储行为的数据备份方法

权利要求书

1.一种基于用户存储行为的数据备份方法，其特征是：由m个生产系统、 p个备份系统(B₁，B₂，…，B_p)和n个用户构成的信息化系统，当生产系统有生产 任务时，系统优先执行生产任务；只有当生产系统M_i(i∈[1，m])的空闲时间T_i大 于时间阀值θ_i时，生产系统执行数据备份：对生产系统M_i上的用户集合UM_i中 所有用户的待备份数据进行检查；如果用户U_j(U_j∈UM_i)待备份的数据量超过 数据量阀值λ_i，则优先备份用户U_j待备份的数据到指定的备份系统BM_i中；当 超过数据量阀值λ_i的用户产生的数据都备份完成后，如果生产系统M_i当前有新 生产任务，则停止备份任务；如果生产系统M_i仍然空闲，再对M_i中未满足数 据量阀值λ_i的用户数据进行备份；多个用户可以同时使用一个生产系统进行生 产并生成数据信息；一个生产系统的数据可以备份到多个备份系统上；

用户可以指定唯一的一个生产系统作为总控部件，该部件可以并发地给生 产系统发送信息，用于检测当前生产系统的忙闲和待备份数据量，并启动生产 系统的备份过程；

设信息化系统中包含了m个生产系统(M₁，M₂，…，M_m)、p个备份系统 (B₁，B₂，…，B_p)、n个用户(U₁，U₂，…，U_n)；m个生产系统对应的用户分别为 (UM₁，UM₂，…，UM_m)，其中，任意的UM_i(i∈[1，m])是一个包含了用户名的集合， 即UMi⊆{U1,U2,···,Un};]]>

当任意一个生产系统M_i(i∈[1，m])进行数据备份时，可以备份到多个指定的 备份系统中，因此，m个生产系统对应的备份系统可 以表示为(BM₁，BM₂，…，BM_m)，其中，BM_k(k∈[1，m]，BM_k∈{B₁，B₂，…，B_p})为备 份系统名的集合；

用户存储行为特征使用用户待备份的数据量表示，设任意用户i当前待备份 数据量为D_i，n个用户当前待备份的数据量可以表示为(D₁，D₂，…，D_n)；随着用 户的使用，待备份数据量逐步增加；假设用户i待备份的数据量达到数值λ_i时， λ_i称为用户数据量阀值，该用户所使用的生产系统需要对该用户数据进行备份； 设n个用户所对应的用户数据量阀值为(λ₁，λ₂，…，λ_n)；

设对于任意一个生产系统M_i(i∈[1，m])，当其空闲的时间长度到达θ_i时，θ_i称 为该生产系统的时间阀值，该生产系统可以启动备份操作；m个生产系统所对 应的时间阀值为(θ₁，θ₂，…，θ_m)；

对于任意一个生产系统M_i(i∈[1，m])，它对应的时间控制器T_i表示该生产系 统从上次任务结束后到目前为止的空闲时间间隔，如果当前忙，则该值为0； 否则，启动定时器，T_i随时间递增；m个生产系统对应的计时器队列为 (T₁，T₂，...，T_m)；

在信息化系统运行时，m个生产系统(M₁，M₂，…，M_m)的当前状态用 (S₁，S₂，…，S_m)表示：当一个生产系统M_i(i∈[1，m])的全部数据都备份完毕，则该 生产系统的状态S_i为1；否则该值为0。

2.根据权利要求1所述的基于用户存储行为的数据备份方法，其特征是： 其具体方法步骤为：

(1)输入生产系统的时间阀值(θ₁，θ₂，…，θ_m)；

(2)输入用户的数据量阀值(λ₁，λ₂，…，λ_n)；

(3)输入并设置总控部件C，输入轮询查询生产系统是否进行备份的时间间隔 T；

(4)初始化生产系统(M₁，M₂，...，M_m)的时间控制器队列(T₁，T₂，...，T_m)的值为 (0，0，…，0)，生产系统的当前状态(S₁，S₂，…，S_m)的值为(0，0，…，0)，并启动各个 生产系统的时间控制器；

(5)初始化总控部件的定时器T_c为0，将T_c值加1；

(6)如果生产系统M_i正在空闲，则将T_i值加1；否则，令T_i的值为0；

(7)如果总控部件定时器T_c与T相等，则执行步骤8； 否则，将T_c值加1，执行步骤6；

(8)总控部件并发给m个生产系统(M₁，M₂，…，M_m)发送检测信息，通知生产系 统进行备份检查；

(9)如果生产系统M_i空闲时间T_i大于时间阀值θ_i时，则执行步骤 10；

否则，记T_c为0，执行步骤6；

(10)生产系统M_i上的用户集合为UM_i，令变量j的值为1；

(11)如果用户U_j使用生产系统M_i，即U_j∈UM_i，则执行步骤13； 否则执行步骤12；

(12)将j的值增加1，执行步骤11；

(13)如果用户U_j待备份数据量D_j大于用户数据量阀值λ_j，即D_j≥λ_j，执行 步骤14；

否则，执行步骤12；

(14)将用户U_j待备份数据备份到指定的备份系统BM_i中，同时，令D_j的值为 0；

(15)如果生产系统M_i当前有新生产任务，则令T_i的值为0，令S_i的值为0，执 行步骤7；

否则，执行步骤16；

(16)如果j与n相等，则执行步骤17；

否则，执行步骤12；

(17)令变量j的值为1；

(18)如果用户U_j使用生产系统M_i，即U_j∈UM_i，则执行步骤20；

否则，执行步骤19；

(19)将j的值增加1，执行步骤18；

(20)将用户U_j待备份数据备份到指定的备份系统BM_i中，同时，令D_j的值为 0；

(21)如果生产系统M_i当前有新生产任务，则令T_i的值为0，令S_i的值为0，执 行步骤7；

否则，执行步骤22；

(22)如果j与n相等，则令S_i的值为1，执行步骤23；

否则，执行步骤19；

(23)如果S_k的值为1，则备份过程执行完毕；

否则，执行步骤5。