《一种资源调度方法及系统.pdf》由会员分享，可在线阅读，更多相关《一种资源调度方法及系统.pdf（11页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104079637A43申请公布日20141001CN104079637A21申请号201410281376422申请日20140620H04L29/0820060171申请人中国石油天然气集团公司地址100007北京市东城区东直门北大街9号申请人中国石油天然气管道局72发明人刘苗李国栋郭长滨高锐强74专利代理机构北京华沛德权律师事务所11302代理人刘杰54发明名称一种资源调度方法及系统57摘要本发明涉及通信技术领域，公开了一种资源调度方法及系统。其中，该方法包括建立基于油气管道SCADA系统的MASTERSLAVE结构的云服务器；定义油气管道SCADA系统的服务器集合；计。
2、算服务器的性能参数；将任务的基版本分配到性能参数最小的服务器，将任务的副版本分配到性能参数次小的服务器；其中，性能参数次小的服务器的数量至少为1，且至少有一个性能参数次小的服务器与性能参数最小的服务器不在同一区域。本发明解决了现有油气管道SCADA系统所存在的服务器资源浪费、系统可靠性不高和负载不均衡的问题。51INTCL权利要求书2页说明书6页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图2页10申请公布号CN104079637ACN104079637A1/2页21一种资源调度方法，其特征在于，包括建立基于油气管道SCADA系统的MASTERSLAVE结。
3、构的云服务器；其中的主服务器负责维护系统的原数据，并进行资源调度；定义油气管道SCADA系统的服务器集合P1,P2,PM，并定义PII,I,I，其中，I是分配到服务器PI上的任务集合；I是服务器PI的调度长度，表示任务分配到服务器PI上所需的时间；I是服务器PI的失效率；通过公式计算服务器的性能参数其中，K1是I的最优偏重系数，K2是I的最优偏重系数，K3是I的最优偏重系数；将任务的基版本分配到所述性能参数最小的服务器，将任务的副版本分配到所述性能参数次小的服务器；其中，所述性能参数次小的服务器的数量至少为1，且至少有一个所述性能参数次小的服务器与所述性能参数最小的服务器不在同一区域。2如权利。
4、要求1所述的资源调度方法，其特征在于，所述系统的原数据包括名字空间、访问控制、点配置定义块与从动服务器的映射关系、从动服务器的负载信息。3如权利要求1所述的资源调度方法，其特征在于，所述服务器PI的失效率I的计算公式为服务器PI的失败任务量与服务器PI的总任务量的百分比。4如权利要求13中任一项所述的资源调度方法，其特征在于，还包括将每一个实时任务定义为一个多元组；所述多元组中包括实时任务的截止执行期限、任务的基版本和副版本；其中，所述任务的基版本和副版本是同一个任务程序，副版本是基版本的副本，且将任务的基版本和副版本定义为TICI，SI，I，其中SI是任务版本的开始执行时间，I是任务版本所分。
5、配的服务器，CICI,1,CI,M是时间向量，CIJ表示任务版本在服务器上的执行时间。5一种资源调度系统，其特征在于，包括服务器建立模块，用于建立基于油气管道SCADA系统的MASTERSLAVE结构的云服务器；其中的主服务器负责维护系统的原数据，并进行资源调度；第一数据定义模块，用于定义油气管道SCADA系统的服务器集合P1,P2,PM，并定义PII,I,I，其中，I是分配到服务器PI上的任务集合；I是服务器PI的调度长度，表示任务分配到服务器PI上所需的时间；I是服务器PI的失效率；性能参数运算模块，用于通过公式计算服务器的性能参数其中，K1是I的最优偏重系数，K2是I的最优偏重系数，K3。
6、是I的最优偏重系数；任务分配模块，用于将任务的基版本分配到所述性能参数最小的服务器，将任务的副版本分配到所述性能参数次小的服务器；其中，所述性能参数次小的服务器的数量至少为1，且至少有一个所述性能参数次小的服务器与所述性能参数最小的服务器不在同一区域。6如权利要求5所述的资源调度系统，其特征在于，所述系统的原数据包括名字空间、访问控制、点配置定义块与从动服务器的映射关系、从动服务器的负载信息。7如权利要求5所述的资源调度系统，其特征在于，还包括失效率运算模块，用于计算服务器的失效率；其中，服务器的失效率的计算公式为服权利要求书CN104079637A2/2页3务器的失败任务量与服务器的总任务量。
7、的百分比。8如权利要求57中任一项所述的资源调度系统，其特征在于，还包括第二数据定义模块，用于将每一个实时任务定义为一个多元组；所述多元组中包括实时任务的截止执行期限、任务的基版本和副版本；其中，所述任务的基版本和副版本是同一个任务程序，副版本是基版本的副本，且将任务的基版本和副版本定义为TICI，SI，I，其中SI是任务版本的开始执行时间，I是任务版本所分配的服务器，CICI,1,CI,M是时间向量，CIJ表示任务版本在服务器上的执行时间。权利要求书CN104079637A1/6页4一种资源调度方法及系统技术领域0001本发明涉及通信技术领域，主要适用于资源调度方法及系统。背景技术0002S。
8、CADASUPERVISORYCONTROLANDDATAACQUISITION，数据采集与监视控制系统是一种以监督为基础的计算机控制系统。应用于油气管道的SCADA系统能进行顺序控制输送、设备监控、数据同步传输记录、监控管道沿线及各站控制系统运行状况等工作。此外，SCADA管道系统还具备泄露检测、系统模拟、水击提前保护等功能。0003目前，中国石油长输油气管道采用集中调度管理的运营模式。北京油气调控中心通过SCADA系统对中石油所辖的大部分油气长输管道进行集中调度，并负责制定管道生产的运行方案。地区管道公司通过SCADA系统的远程显示终端接受调度数据，负责对所管辖的管道及设备进行日常维护和管。
9、理工作。0004现有油气管道SCADA系统的数据中心采用各管线对应各自固定服务器的资源调度模式，并采用双机热备的冗余方式来保证系统的可靠性。服务器按照设计要求热备份配置，每台服务器的最大可利用率要求不超过40。这种资源配置模式和冗余机制不但造成服务器资源的浪费，增加了运行维护的工作量和设备功耗，而且，单一备份机制并不能完全保障系统的可靠性。此外，随着系统规模的不断扩大，主备中心服务器的数量也会不断增加。由于所面对的管道站场数据点数量不同，会产生严重的负载不均衡问题。发明内容0005本发明所要解决的技术问题是提供一种资源调度方法及系统，它能够解决现有油气管道SCADA系统所存在的服务器资源浪费、。
10、系统可靠性不高和负载不均衡的问题。0006为解决上述技术问题，本发明提供了一种资源调度方法，包括0007建立基于油气管道SCADA系统的MASTERSLAVE结构的云服务器；其中的主服务器负责维护系统的原数据，并进行资源调度；0008定义油气管道SCADA系统的服务器集合P1,P2,PM，并定义PII,I,I，其中，I是分配到服务器PI上的任务集合；I是服务器PI的调度长度，表示任务分配到服务器PI上所需的时间；I是服务器PI的失效率；0009通过公式计算服务器的性能参数0010其中，K1是I的最优偏重系数，K2是I的最优偏重系数，K3是I的最优偏重系数；0011将任务的基版本分配到所述性能参。
11、数最小的服务器，将任务的副版本分配到所述性能参数次小的服务器；其中，所述性能参数次小的服务器的数量至少为1，且至少有一个所述性能参数次小的服务器与所述性能参数最小的服务器不在同一区域。0012进一步地，所述系统的原数据包括名字空间、访问控制、点配置定义块与从动服说明书CN104079637A2/6页5务器的映射关系、从动服务器的负载信息。0013进一步地，所述服务器PI的失效率I的计算公式为服务器PI的失败任务量与服务器PI的总任务量的百分比。0014进一步地，还包括0015将每一个实时任务定义为一个多元组；所述多元组中包括实时任务的截止执行期限、任务的基版本和副版本；其中，所述任务的基版本和。
12、副版本是同一个任务程序，副版本是基版本的副本，且将任务的基版本和副版本定义为TICI，SI，I，其中SI是任务版本的开始执行时间，I是任务版本所分配的服务器，CICI,1,CI,M是时间向量，CIJ表示任务版本在服务器上的执行时间。0016本发明还提供了一种资源调度系统，包括0017服务器建立模块，用于建立基于油气管道SCADA系统的MASTERSLAVE结构的云服务器；其中的主服务器负责维护系统的原数据，并进行资源调度；0018第一数据定义模块，用于定义油气管道SCADA系统的服务器集合P1,P2,PM，并定义PII,I,I，其中，I是分配到服务器PI上的任务集合；I是服务器PI的调度长度，。
13、表示任务分配到服务器PI上所需的时间；I是服务器PI的失效率；0019性能参数运算模块，用于通过公式计算服务器的性能参数其中，K1是I的最优偏重系数，K2是I的最优偏重系数，K3是I的最优偏重系数；0020任务分配模块，用于将任务的基版本分配到所述性能参数最小的服务器，将任务的副版本分配到所述性能参数次小的服务器；其中，所述性能参数次小的服务器的数量至少为1，且至少有一个所述性能参数次小的服务器与所述性能参数最小的服务器不在同一区域。0021进一步地，所述系统的原数据包括名字空间、访问控制、点配置定义块与从动服务器的映射关系、从动服务器的负载信息。0022进一步地，还包括0023失效率运算模块。
14、，用于计算服务器的失效率；其中，服务器的失效率的计算公式为服务器的失败任务量与服务器的总任务量的百分比。0024进一步地，还包括0025第二数据定义模块，用于将每一个实时任务定义为一个多元组；所述多元组中包括实时任务的截止执行期限、任务的基版本和副版本；其中，所述任务的基版本和副版本是同一个任务程序，副版本是基版本的副本，且将任务的基版本和副版本定义为TICI，SI，I，其中SI是任务版本的开始执行时间，I是任务版本所分配的服务器，CICI,1,CI,M是时间向量，CIJ表示任务版本在服务器上的执行时间。0026本发明的有益效果在于0027本发明提供的资源调度方法及系统，通过建立基于MASTE。
15、RSLAVE架构的云服务器集群，将同一实时任务同时分配到多个服务器执行，并选择最优的服务器执行实时任务的基版本，选择次优的服务器执行实时任务的副版本，且执行任务基版本的服务器与执行任务副版本的服务器不在同一区域，这样，不仅可以提高油气管道SCADA系统中服务器资说明书CN104079637A3/6页6源的利用率和系统可靠性,而且还能使系统的负载均衡。本发明在油气管道SCADA系统数据中心资源调度方面有着重要的应用价值。附图说明0028图1为本发明实施例提供的资源调度方法的流程图；0029图2为本发明实施例提供的资源调度系统的结构框图；0030图3为基于本发明实施例的油气管道SCADA系统的可靠。
16、性性能曲线图；0031图4为基于本发明实施例的油气管道SCADA系统的可调度性性能曲线图。具体实施方式0032为进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的资源调度方法及系统的具体实施方式及工作原理进行详细说明。0033参见图1，本发明实施例提供的资源调度方法，包括0034步骤S110建立基于油气管道SCADA系统的MASTERSLAVE结构的云服务器；其中的主服务器负责维护系统的原数据，并进行资源调度；其中，系统的原数据包括名字空间、访问控制、点配置定义块与从动服务器的映射关系、从动服务器的负载信息。0035步骤S120定义油气管道S。
17、CADA系统的服务器集合P1,P2,PM，并定义PII,I,I，其中，I是分配到服务器PI上的任务集合；I是服务器PI的调度长度，表示任务分配到服务器PI上所需的时间；I是服务器PI的失效率；0036其中，服务器PI的失效率I的计算公式为服务器PI的失败任务量与服务器PI的总任务量的百分比。0037步骤S130将每一个实时任务定义为一个多元组；多元组中包括实时任务的截止执行期限、任务的基版本和副版本；其中，任务的基版本和副版本是同一个任务程序，副版本是基版本的副本，且将任务的基版本和副版本定义为TICI，SI，I，其中SI是任务版本的开始执行时间，I是任务版本所分配的服务器，CICI,1,CI。
18、,M是时间向量，CIJ表示任务版本在服务器上的执行时间。例如将每一个实时任务定义为一个四元组，如TIDI，TI1，TI2，TI3，其中，DI是实时任务的截止执行期限，TI1是任务的基版本,TI2是任务的一个副版本，TI3是任务的另一个副版本，三个任务版本的代码完全相同，且其中是TI1的开始执行时间，是TI2的开始执行时间，是TI3的开始执行时间，是TI1所分配的服务器，是TI2所分配的服务器，是TI3所分配的服务器；由于每个任务TI在不同的服务器上会有不同的执行时间，因此为每个任务TI定义一个计算时间向量CICI,1,CI,M，CIJ表示任务版本TI1，TI2，TI3在服务器PJ上的执行时间；。
19、0038步骤S140查询预设在主服务器中的预装实时数据所需的点配置信息的从动服务器信息，通过公式计算服务器的性能参数0039其中，K1是I的最优偏重系数，K2是I的最优偏重系数，K3是I的最优偏重说明书CN104079637A4/6页7系数；K1、K2和K3具体由实时任务对服务器的处理要求决定。0040步骤S150将任务的基版本分配到性能参数最小的服务器，将任务的副版本分配到性能参数次小的服务器；其中，性能参数次小的服务器是指性能参数第二小的服务器；性能参数次小的服务器的数量至少为1，且至少有一个性能参数次小的服务器与性能参数最小的服务器不在同一网络服务区域，如至少有一个性能参数次小的服务器与。
20、性能参数最小的服务器不在同一局域网或广域网，从而使当性能参数最小的服务器所在的网络发生故障而导致任务的基版本无法被执行时，任务的副版本能够被在另一局域网或广域网的从动服务器执行，保证了任务始终能够被顺利执行，提高了油气管道SCADA系统的可靠性。例如将任务的基版本TI1分配到性能参数最小的服务器将任务的副版本TI2分配到一个性能参数次小的服务器将任务的副版本TI3分配到另一个性能参数次小的服务器其中，和中至少有一个与不在同一局域网或广域网。0041这里需要说明的是，服务器的性能参数越小，就说明服务器的综合性能越好负载少、调度时间短、失效率低,越适合执行任务。0042参见图2，本发明实施例提供的。
21、资源调度系统，包括0043服务器建立模块100，用于建立基于油气管道SCADA系统的MASTERSLAVE结构的云服务器；其中的主服务器负责维护系统的原数据，并进行资源调度；其中，系统的原数据包括名字空间、访问控制、点配置定义块与从动服务器的映射关系、从动服务器的负载信息。0044第一数据定义模块200，用于定义油气管道SCADA系统的服务器集合P1,P2,PM，并定义PII,I,I，其中，I是分配到服务器PI上的任务集合；I是服务器PI的调度长度，表示任务分配到服务器PI上所需的时间；I是服务器PI的失效率；0045第二数据定义模块300，用于将每一个实时任务定义为一个多元组；多元组中包括实。
22、时任务的截止执行期限、任务的基版本和副版本；其中，任务的基版本和副版本是同一个任务程序，副版本是基版本的副本，且将任务的基版本和副版本定义为TICI，SI，I，其中SI是任务版本的开始执行时间，I是任务版本所分配的服务器，CICI,1,CI,M是时间向量，CIJ表示任务版本在服务器上的执行时间。0046性能参数运算模块400，用于查询预设在主服务器中的预装实时数据所需的点配置信息的从动服务器信息，通过公式计算服务器的性能参数其中，K1是I的最优偏重系数，K2是I的最优偏重系数，K3是I的最优偏重系数；K1、K2和K3具体由实时任务对服务器的处理要求决定。0047任务分配模块500，用于将任务的。
23、基版本分配到性能参数最小的服务器，将任务的副版本分配到性能参数次小的服务器；其中，性能参数次小的服务器是指性能说明书CN104079637A5/6页8参数第二小的服务器；性能参数次小的服务器的数量至少为1，且至少有一个性能参数次小的服务器与性能参数最小的服务器不在同一网络服务区域，如至少有一个性能参数次小的服务器与性能参数最小的服务器不在同一局域网或广域网，从而使当性能参数最小的服务器所在的网络发生故障而导致任务的基版本无法被执行时，任务的副版本能够被在另一局域网或广域网的从动服务器执行，保证了任务始终能够被顺利执行，提高了油气管道SCADA系统的可靠性。0048这里需要说明的是，服务器的性能。
24、参数越小，就说明服务器的综合性能越好负载少、调度时间短、失效率低,越适合执行任务。0049进一步对本发明实施例的技术方案进行说明，在本实施例中，本发明实施例还包括0050失效率运算模块，用于计算服务器的失效率；其中，服务器的失效率的计算公式为服务器的失败任务量与服务器的总任务量的百分比。0051实验证明实例0052实例试验的基本参数实时任务的截止执行期限DL1000，单服务器的调度长度LP400，本地SLAVE服务器数及异地SLAVE服务器数分别为M6,N6，一共12台。其中，本地服务器的失效率分别为09、095、1、105、110和115，异地服务器的失效率分别为09、095、1、105、1。
25、10和115。其基本单位是106次/小时。00531可靠性性能0054参见图3，在采用本发明实施例的油气管道SCADA系统中,随着系统处理任务个数的增加,系统花费的可靠性代价也随之增大,保障了系统的高可靠性，满足了实际应用对可靠性的需求。00552可调度性能0056参见图4，在采用本发明实施例的油气管道SCADA系统中,随着系统处理任务个数的增加,需要的服务器最小个数也随之增加,但增加趋势在可接受范围内，因此，本发明实施例可以在使用尽可能少的服务器的情况下，完成尽可能多的任务,满足了实际应用对可调度性的需求，即解决了油气管道SCADA系统所存在的服务器资源浪费和负载不均衡的问题。0057本发明。
26、实施例提供的资源调度方法及系统，通过建立基于MASTERSLAVE架构的云服务器集群，将同一实时任务同时分配到多个服务器执行，并选择最优的服务器执行实时任务的基版本，选择次优的服务器执行实时任务的副版本，且执行任务基版本的服务器与执行任务副版本的服务器不在同一区域。在本发明实施例中，择优使用服务器来执行实时任务，不仅提高了油气管道SCADA系统中服务器资源的利用率，而且还使系统的负载更加均衡。此外，由于本发明实施例采用的是实时任务主副版本异地运行的容错机制，当分配到任务基版本的服务器性能差或发生故障时，被分配到任务副版本且性能较好的服务器能够及时执行任务，因而提高了油气管道SCADA系统的可靠性。本发明实施例在油气管道SCADA系统数据中心资源调度方面有着重要的应用价值。0058最后所应说明的是，以上具体实施方式仅用以说明本发明的技术方案而非限制，说明书CN104079637A6/6页9尽管参照实例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。说明书CN104079637A1/2页10图1图2图3说明书附图CN104079637A102/2页11图4说明书附图CN104079637A11。