[发明专利]一种多终端备份服务系统及其任务调度方法

权利要求书

1.一种多终端备份服务系统，其特征在于，包括：客户端和服务端；

所述客户端，用于为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至所述服务端；

所述服务端，用于接收所述任务请求，并设置一定长度的观测窗对原始任务队列中的任务进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。

2.根据权利要求1所述的多终端备份服务系统，其特征在于，所述服务端根据所述任务请求的接收顺序将任务插入到原始任务队列中。

3.根据权利要求1或2所述的多终端备份服务系统，其特征在于，所述服务端对原始任务队列中的任务按照敏感因素对任务的优先级进行加权值计算排序，公式如下：

Z=ax1+bx2+cx3；

其中：

Z为加权值；

x1为文件级别；

x2为用户级别；

x3为文件大小；

a、b、c为加权系数。

4.根据权利要求3所述的多终端备份服务系统，其特征在于，所述服务端将排序后的任务按照加权值由大到小的顺序依次插入到执行任务队列中。

5.根据权利要求1、2或4所述的多终端备份服务系统，其特征在于，

所述服务端按照资源由大到小的顺序对任务处理节点进行排序，并将所述执行任务队列中的任务按照取出顺序依次分配给排序后的任务处理节点，以实现按照任务的加权值从大到小对应任务资源带宽从大到小的顺序进行分配。

6.一种多终端备份服务系统的任务调度方法，其特征在于，包括：

步骤一，客户端为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至服务端；

步骤二，服务端接收所述任务请求，并设置一长度的观测窗对原始任务队列进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。

7.根据权利要求6所述的多终端备份服务系统的任务调度方法，其特征在于，所述步骤二中，包括：

所述服务端根据所述任务请求的接收顺序将任务插入到原始任务队列中。

8.根据权利要求6或7所述的多终端备份服务系统的任务调度方法，其特征在于，所述步骤二中，包括：

所述服务端对原始任务队列中的任务按照敏感因素对任务的优先级进行加权值计算排序，公式如下：

Z=ax1+bx2+cx3；

其中：

Z为加权值；

x1为文件级别；

x2为用户级别；

x3为文件大小；

a、b、c为加权系数。

9.根据权利要求8所述的多终端备份服务系统的任务调度方法，其特征在于，所述步骤二中，包括：

所述服务端将排序后的任务按照加权值由大到小的顺序依次插入到执行任务队列中。

10.根据权利要求6、7或9所述的多终端备份服务系统的任务调度方法，其特征在于，所述步骤二中，包括：

所述服务端按照资源由大到小的顺序对任务处理节点进行排序，并将所述执行任务队列中的任务按照取出顺序依次分配给排序后的任务处理节点，以实现按照任务的加权值从大到小对应任务资源带宽从大到小的顺序进行分配。