一种多终端备份服务系统及其任务调度方法技术方案

本发明专利技术公开了一种多终端备份服务系统及其任务调度方法，该方法包括：步骤一，客户端为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至服务端；步骤二，服务端接收所述任务请求，并设置一定长度的观测窗对原始任务队列进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。本发明专利技术综合考虑了多个任务属性因素的影响，可以在服务端集中合理地将并发任务分配给处理节点并根据任务特性赋予其相应的任务资源，从而减少服务端的任务处理压力和网络负载压力。

【技术实现步骤摘要】
一种多终端备份服务系统及其任务调度方法
本专利技术涉及计算机信息存储技术和数据备份
，特别是涉及一种多终端备份服务系统及其任务调度方法。
技术介绍
随着计算机技术和个人PC的发展，大量重要数据分散存储在工作者各自的电脑里，这些终端设备安全性差，易导致数据丢失，给用户带来损失，终端备份服务系统应运而生，备份服务系统既能节约存储资源，又能大大提高数据的安全性。传统的终端备份服务系统主要是采用按照时间顺序备份用户的数据，且备份任务分散执行，面对多用户大数据量时，备份服务系统中的用户互相任意竞争资源使用，导致网络拥堵，使重要数据或重要的用户无法优先将数据备份到系统中。随着计算机网络技术的发展，任务调度算法越来越受到广泛的重视，任务调度是根据一定的调度规则和调度策略，把组成并行程序的一组任务，按照一定执行时序分配到系统的多个处理线程上，以最小化并行应用程序的完成时间，以期取得较好的系统性能。因此需要提出一种能够在多终端备份服务系统中根据数据关键等级，用户重要级别，合理分配处理优先级和资源带宽的分组调度方法，以克服了传统备份服务系统任务处理时对优先级和带宽使用不合理的现象。并能够根据任务的优先级合理分配任务执行顺序和使用的带宽资源，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能，在衡量调度算法的各项指标(包括时延、公平性、复杂度)中，使得算法是一种综合性能较理想的分组调度算法。
技术实现思路
本专利技术的目的在于提供一种多终端备份服务系统及其任务调度方法，用于实现多个终端连接一个备份服务端时，各终端能够顺利的将本端数据按策略备份到服务端，并且可以尽量减轻服务端的处理压力和网络传输负载压力。为了实现上述目的，本专利技术提供一种多终端备份服务系统，其特征在于，包括：客户端和服务端；所述客户端，用于为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至所述服务端；所述服务端，用于接收所述任务请求，并设置一定长度的观测窗对原始任务队列中的任务进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。所述的多终端备份服务系统，其中，所述服务端根据所述任务请求的接收顺序将任务插入到原始任务队列中。所述的多终端备份服务系统，其中，所述服务端对原始任务队列中的任务按照敏感因素对任务的优先级进行加权值计算排序，公式如下：Z=ax1+bx2+cx3；其中：Z为加权值；x1为文件级别；x2为用户级别；x3为文件大小；a、b、c为加权系数。所述的多终端备份服务系统，其中，所述服务端将排序后的任务按照加权值由大到小的顺序依次插入到执行任务队列中。所述的多终端备份服务系统，其中，所述服务端按照资源由大到小的顺序对任务处理节点进行排序，并将所述执行任务队列中的任务按照取出顺序依次分配给排序后的任务处理节点，以实现按照任务的加权值从大到小对应任务资源带宽从大到小的顺序进行分配。为了实现上述目的，本专利技术提供一种多终端备份服务系统的任务调度方法，其特征在于，包括：步骤一，客户端为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至服务端；步骤二，服务端接收所述任务请求，并设置一长度的观测窗对原始任务队列进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：所述服务端根据所述任务请求的接收顺序将任务插入到原始任务队列中。所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：所述服务端对原始任务队列中的任务按照敏感因素对任务的优先级进行加权值计算排序，公式如下：Z=ax1+bx2+cx3；其中：Z为加权值；x1为文件级别；x2为用户级别；x3为文件大小；a、b、c为加权系数。所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：所述服务端将排序后的任务按照加权值由大到小的顺序依次插入到执行任务队列中。所述的多终端备份服务系统的任务调度方法，其中，所述步骤二中，包括：所述服务端按照资源由大到小的顺序对任务处理节点进行排序，并将所述执行任务队列中的任务按照取出顺序依次分配给排序后的任务处理节点，以实现按照任务的加权值从大到小对应任务资源带宽从大到小的顺序进行分配。与现有技术相比，本专利技术的有益技术效果是：本专利技术提出了一种多终端备份服务系统的任务调度方法。该方法可以使服务端集中处理大量任务时，占用较少的系统资源，减轻备份服务器压力，并且使重要级别较高的文件和级别较高的用户备份较大数据量时得到更优先的顺序和更加多的带宽资源，以加快其备份任务的执行。同时保证了所有任务的执行是在按时间先后顺序的大原则下进行的。附图说明图1是本专利技术多终端备份服务系统的工作流程图；图2是本专利技术多终端备份服务系统的任务调度方法流程图。具体实施方式以下结合附图和具体实施例对本专利技术进行详细描述，但不作为对本专利技术的限定。如图1所示，是本专利技术多终端备份服务系统的工作流程图；图2是本专利技术多终端备份服务系统的任务调度方法流程图。在图1中，多终端备份服务系统采用C/S架构实现，包括客户端和服务端两部分。在企业用户中，通常在企业网内设置一台磁盘阵列作为服务端，企业内所有终端用户都可作为客户端与服务端进行连接。客户端的主要功能是负责为每个用户终端制定备份策略，并按照该策略形成备份任务请求。其中备份策略采用按基准时间周期性的对某个目录文件进行备份或当某个目录文件发生变化时实时将该目录文件进行备份。按照这样的策略在客户端生成任务，任务的具体信息包括任务提交者、文件级别和本次任务数据量等信息。然后将任务请求通过网络发送到服务端。等待服务端处理，允许客户端发送备份的文件数据。服务端是由单一服务构成，其主要功能是接收多个终端的任务请求，并将任务按照敏感因素对任务的重要性/优先级进行加权计算排序，其中敏感因素主要包括任务提交者的职位级别，文件数据的重要级别和备份数据量的大小等。为每个任务计算出一个加权值，并按该加权值对任务进行排序。不同敏感因素的加权系数不同，敏感因素越重要其加权系数越大。可以认为任务加权值越大，该备份任务越紧急，需要占用更多的资源优先进行备份。服务端的任务处理节点按照排序后的任务进行处理，并给任务分配相应的任务资源以最大程度平衡任务处理时给网络带来的负载压力。任务处理节点拥有不同的任务处理资源，且按资源由大到小的顺序进行排列，服务端将执行任务队列中取出的任务按其取出顺序依次分配给各处理节点，以实现按照任务的加权值从大到小对应任务资源带宽从大到小的顺序进行分配，从而保证了优先的任务占用相对多的资源进行处理。在图1中，该备份服务系统应用于1000个终端用户的企业网内。该企业的特点是数据文件级别有严格的区分定义，用户职位级别也有较明确的区分。其中1000客户端运行在windows操作系统上，服务端运行在一台磁盘阵列的linux操作系统上。客户端通过网络将任务请求发送到服务端，由服务端集中进行调度处理。具体实施过程如下：1.第一步，客户端可由用户设置各种备份策略，可设置为周期本文档来自技高网...

【技术保护点】
一种多终端备份服务系统，其特征在于，包括：客户端和服务端；所述客户端，用于为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至所述服务端；所述服务端，用于接收所述任务请求，并设置一定长度的观测窗对原始任务队列中的任务进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。

【技术特征摘要】
1.一种多终端备份服务系统，其特征在于，包括：客户端和服务端；所述客户端，用于为每个用户终端设置备份策略，并按照该备份策略形成任务请求，并将该任务请求发送至所述服务端；所述服务端，用于接收所述任务请求，并设置一定长度的观测窗对原始任务队列中的任务进行排序，并将排序后的任务依次插入到执行任务队列中，通过任务处理节点对执行任务队列中的任务进行处理，以给任务分配相应的任务资源。2.根据权利要求1所述的多终端备份服务系统，其特征在于，所述服务端根据所述任务请求的接收顺序将任务插入到原始任务队列中。3.根据权利要求1或2所述的多终端备份服务系统，其特征在于，所述服务端对原始任务队列中的任务按照敏感因素对任务的优先级进行加权值计算排序，公式如下：Z=ax1+bx2+cx3；其中：Z为加权值；x1为文件级别；x2为用户级别；x3为文件大小；a、b、c为加权系数。4.根据权利要求3所述的多终端备份服务系统，其特征在于，所述服务端将排序后的任务按照加权值由大到小的顺序依次插入到执行任务队列中。5.根据权利要求1、2或4所述的多终端备份服务系统，其特征在于，所述服务端按照资源由大到小的顺序对任务处理节点进行排序，并将所述执行任务队列中的任务按照取出顺序依次分配给排序后的任务处理节点，以实现按照任务的加权值从大到小对应任务资源带宽从大到小的顺序进行分配。6.一种多终端备份服务系统的任务调度方法，其特征在于，包括...

【专利技术属性】
技术研发人员：王天秀，陕振，常旭，
申请(专利权)人：北京计算机技术及应用研究所，北京航天爱威电子技术有限公司，
类型：发明
国别省市：北京;11