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

说明书

技术领域

本发明涉及计算机信息存储技术和数据备份技术领域，特别是涉及一种多终端备份服务系统及其任务调度方法。

背景技术

随着计算机技术和个人PC的发展，大量重要数据分散存储在工作者各自的电脑里，这些终端设备安全性差，易导致数据丢失，给用户带来损失，终端备份服务系统应运而生，备份服务系统既能节约存储资源，又能大大提高数据的安全性。传统的终端备份服务系统主要是采用按照时间顺序备份用户的数据，且备份任务分散执行，面对多用户大数据量时，备份服务系统中的用户互相任意竞争资源使用，导致网络拥堵，使重要数据或重要的用户无法优先将数据备份到系统中。

随着计算机网络技术的发展，任务调度算法越来越受到广泛的重视，任务调度是根据一定的调度规则和调度策略，把组成并行程序的一组任务，按照一定执行时序分配到系统的多个处理线程上，以最小化并行应用程序的完成时间，以期取得较好的系统性能。因此需要提出一种能够在多终端备份服务系统中根据数据关键等级，用户重要级别，合理分配处理优先级和资源带宽的分组调度方法，以克服了传统备份服务系统任务处理时对优先级和带宽使用不合理的现象。并能够根据任务的优先级合理分配任务执行顺序和使用的带宽资源，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能，在衡量调度算法的各项指标(包括时延、公平性、复杂度)中，使得算法是一种综合性能较理想的分组调度算法。

发明内容

本发明的目的在于提供一种多终端备份服务系统及其任务调度方法，用于实现多个终端连接一个备份服务端时，各终端能够顺利的将本端数据按策略备份到服务端，并且可以尽量减轻服务端的处理压力和网络传输负载压力。

为了实现上述目的，本发明提供一种多终端备份服务系统，其特征在于，包括：客户端和服务端；

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

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

所述的多终端备份服务系统，其中，所述服务端根据所述任务请求的接收顺序将任务插入到原始任务队列中。

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

Z=ax1+bx2+cx3；

其中：

Z为加权值；

x1为文件级别；

x2为用户级别；

x3为文件大小；

a、b、c为加权系数。

所述的多终端备份服务系统，其中，所述服务端将排序后的任务按照加权值由大到小的顺序依次插入到执行任务队列中。

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

为了实现上述目的，本发明提供一种多终端备份服务系统的任务调度方法，其特征在于，包括：

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

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

所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：

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

所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：

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

Z=ax1+bx2+cx3；

其中：

Z为加权值；

x1为文件级别；

x2为用户级别；

x3为文件大小；

a、b、c为加权系数。

所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：

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