[发明专利]实时交通流量统计中均衡统计任务的方法及装置有效
申请号: | 201410552919.1 | 申请日: | 2014-10-17 |
公开(公告)号: | CN104317657B | 公开(公告)日: | 2017-12-26 |
发明(设计)人: | 潘大任;蒋晓钧;严晶;项芒;刘杰 | 申请(专利权)人: | 深圳市川大智胜科技发展有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 深圳市科吉华烽知识产权事务所(普通合伙)44248 | 代理人: | 刘显扬 |
地址: | 518000 广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 实时 交通 流量 统计 均衡 任务 方法 装置 | ||
技术领域
本发明涉及数据处理领域,更具体地说,涉及一种实时交通流量统计中均衡统计任务的方法及装置。
背景技术
基于网格技术的城市路网交通流采集和统计通常需要大量的计算资源来保证任务在规定时间内完成,网格能够共享广域环境下的大量空闲资源以满足大规模任务的高性能需求,因而交通流采集和统计的任务可以利用网格来提高任务的执行效率,降低执行时间。在现有技术中,在任务分配时通常不会对网格中的节点加以区分,只是将任务平均地分配到该网格中的各个节点。但是,网格是一个动态共享的环境,负载失衡会使得交通流采集和统计的实时性无法得到保障,各个节点处理能力的差异,往往使得节点(通常是主机)间出现负载不均衡的情况,在基于网格的交通流采集和统计任务中通常表现为超载节点任务执行时间过长,使得整个交通流采集和统计任务的执行时间无法满足要求,造成了系统资源的浪费,直接影响了网格系统的整体性能,违背了网格提高资源利用率的初衷。
发明内容
本发明要解决的技术问题在于,针对现有技术的上述对于节点不加区分而导致节点超载、执行任务时间长、造成网格系统性能下降的缺陷,提供一种区分网格节点、执行任务时间短、网格系统负载较为平衡的实时交通流量统计中均衡统计任务的方法及装置。
本发明解决其技术问题所采用的技术方案是:构造一种实时交通流量统计中均衡统计任务的方法,所述统计任务由统计系统完成,所述统计系统包括多个并行的、用于处理统计任务的主机;所述方法包括如下步骤:
A)取得前一次调度后表示各主机负载情况的综合负载向量;
B)根据所述综合负载向量,得到每台主机的第一失衡参数,选择所有第一失衡参数小于设定阈值的主机作为参与本次调度的主机;
C)按照每台主机的第一失衡参数在所有参与本次调度主机的第一失衡参数之和中所占的比例,将本次调度的任务分配到各主机;
D)依据每个主机分配到的任务数,组合任务,准备数据并发送到各主机执行。
更进一步地,所述步骤A)中进一步包括如下步骤:
A1)取得前一次调度中各主机表示其负载情况的指标,得到各主机上一次调度的负载向量;
A2)将各主机的负载向量依次排列,并对各主机相同的负载指标乘以相同的设定权值,得到上次调度的综合负载向量。
更进一步地,所述步骤A1)中表示主机负载情况的指标为w个,其中至少包括CPU队列长度和CPU使用率;其负载向量表示为:Lk=(lk1,lk2,…,lkw),其中,k表示第k个主机;在所述w个指标中,事先对每个指标赋予一定的权值,加权后的负载向量为(α1li1,α2li2,…,αwliw),其中α1,α2,…,αw分别是各负载指标的权值;所述权值是事先设定的,不同主机的相同负载指标的权值相同。
更进一步地,所述步骤B)进一步包括:
B1)按照上一次调度各主机完成任务的时间,得到上一次调度中的轻载主机,并得到其负载均衡向量;
B2)依次对所述轻载主机综合负载向量和负载均衡向量进行运算,得到其第一失衡参数,并选择第一失衡参数小于设定阈值的主机参与本次调度。
更进一步地,所述步骤B1)中进一步包括:
B11)取得参与上一次调度各主机完成任务的时间,将其相加后除以参与上次调度的主机数量,得到上次调度的平均时间;
B12)计算每个主机上一次调度的时间参数,如果该主机未参与上次调度,其时间参数为零;如果该主机参与上次调度,其时间参数为其完成上次任务时间减去上述平均时间;
B13)逐个判断主机的时间参数是否小于或等于零,并将时间参数小于或等于零的主机作为轻载主机,将其时间参数依次排列后得到负载均衡向量,即Bi=(bi1,bi2,…,bis),其中,bi1是第1个轻载主机第i次调度的时间参数,s是本次调度轻载主机的数量。
更进一步地,所述步骤B2)中进一步包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市川大智胜科技发展有限公司,未经深圳市川大智胜科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410552919.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于Brickland的冗余监控管理系统及方法
- 下一篇:按键结构