[发明专利]实时交通流量统计中均衡统计任务的方法及装置有效
申请号: | 201410552919.1 | 申请日: | 2014-10-17 |
公开(公告)号: | CN104317657B | 公开(公告)日: | 2017-12-26 |
发明(设计)人: | 潘大任;蒋晓钧;严晶;项芒;刘杰 | 申请(专利权)人: | 深圳市川大智胜科技发展有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 深圳市科吉华烽知识产权事务所(普通合伙)44248 | 代理人: | 刘显扬 |
地址: | 518000 广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种实时交通流量统计中均衡统计任务的方法,所述方法包括如下步骤取得前一次调度后表示各主机负载情况的综合负载向量;根据所述综合负载向量,得到每台主机的第一失衡参数,选择所有第一失衡参数小于设定阈值的主机作为参与本次调度的主机;按照每台主机的第一失衡参数在所有参与本次调度主机的第一失衡参数之和中所占的比例,将本次调度的任务分配到各主机;依据每个主机分配到的任务数,组合任务,准备数据并发送到各主机执行。本发明还涉及一种实现上述方法的装置。实施本发明的实时交通流量统计中均衡统计任务的及装置,具有以下有益效果使得主机执行任务时间短、负载较为平衡。 | ||
搜索关键词: | 实时 交通 流量 统计 均衡 任务 方法 装置 | ||
【主权项】:
一种实时交通流量统计中均衡统计任务的方法,所述统计任务由统计系统完成,所述统计系统包括多个并行的、用于处理统计任务的主机;其特征在于,所述方法包括如下步骤:A)取得前一次调度后表示各主机负载情况的综合负载向量;B)根据所述综合负载向量,得到每台主机的第一失衡参数,选择所有第一失衡参数小于设定阈值的主机作为参与本次调度的主机;C)按照每台主机的第一失衡参数在所有参与本次调度主机的第一失衡参数之和中所占的比例,将本次调度的任务分配到各主机;D)依据每个主机分配到的任务数,组合任务,准备数据并发送到各主机执行;其中,所述第一失衡参数由所述综合负载向量和负载均衡向量中分别对应于该主机的两个向量运算而得;所述负载均衡向量由每个主机的同一次调度的时间参数组成,每个主机的时间参数为该主机在一次调度中完成任务的时间和本次调度完成任务的平均时间的差值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市川大智胜科技发展有限公司,未经深圳市川大智胜科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410552919.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于Brickland的冗余监控管理系统及方法
- 下一篇:按键结构