[发明专利]一种热点确定方法及系统有效

专利信息
申请号: 201611101494.8 申请日: 2016-12-02
公开(公告)号: CN108156193B 公开(公告)日: 2022-08-19
发明(设计)人: 张军;林佳梁 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: H04L67/1396 分类号: H04L67/1396
代理公司: 北京三友知识产权代理有限公司 11127 代理人: 李辉
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 热点 确定 方法 系统
【说明书】:

本申请提供了一种热点确定方法及系统,其中方法包括:在按固定时长的时间窗口计算并记录对象使用量的过程中,接收对象使用请求并确定出所述对象使用请求的接收时间;其中,确定热点的单位时间被切分为预设数量且时长一致的时间窗口;确定出与所述接收时间最近的预设数量的时间窗口;计算所述预设数量的时间窗口的对象使用量的和值;若所述和值大于预设值,则确定对象为热点,否则确定对象为非热点。本申请可以及时发现热点,不会存在遗漏热点的情况,在一个热点超过有效期之后,也会及时确定对象为非热点。

技术领域

本申请涉及通信技术领域,尤其涉及一种热点确定方法及系统。

背景技术

为了适应各种应用系统的处理,在很多系统中均会统计热点。热点为单位时间内被访问次数较多的对象;例如,单位时间内被访问次数较多的商品,单位时间内被调用次数较多的函数或程序段,单位时间内点击较多的优惠券,等等。

在计算热点时强调单位时间而不是对象总访问量的原因在于,单位时间的访问量比总访问量更具有代表性。例如,一个商品,在一小时内被访问3600次,但是该商品很均匀的每秒被访问一次,则该商品非热点。因为该商品的访问量在系统的承受范围之内并会对系统带来损伤。另外一个商品,该商品一小时被访问60次,但都落在同一秒,那么该商品可能为热点。

如何准确发现热点是业界一直想解决的问题,因为热点会决定系统如何进行资源分配。若一个热点未被发现,系统未进行合理的资源分配,则可能对系统造成击穿效应。一个热点具有时效性,在热点变成非热点后,系统仍然需要进行合理的资源分配。因此,现在需要一种方案来准确发现热点并逐出非热点。

发明内容

申请人在研究过程中发现一种整秒统计法,该方法可以用来确定和逐出热点。本方案将1秒作为单位时间,并且,在整秒时候进行热点判断,因此称为整秒统计法。具体执行过程为:

预先设定一个预设值作为对象是否为热点的判断依据,然后,计算对象在整1秒内的使用量。例如统计对象在00:00:00–00:00:00:999这1秒内的使用量,统计对象在00:00:01–00:00:01:999这1秒内的使用量。若对象在整秒内的使用量大于预设值,则确定对象为热点,否则确定对象非热点。

申请人实践研究过程中发现:一个热点可能在整秒内发生:例如在00:00:00–00:00:01的1秒内对象使用量大于预设值,也可能跨秒发生:例如在00:00:00:800–00:00:01:200这400毫秒内的使用量大于预设值。但是,现有整秒统计法仅能统计00:00:00–00:00:00:999这1秒内的对象使用量,以及在00:00:01–00:00:01:999这1秒内的对象使用量。

但是,对象在这两个整秒内的对象使用量很有可能均不大于预设值,所以,在这种情况下则会导致热点被遗漏。同理,现有技术在确定一个对象为热点后,无法准确发现该对象已经变成非热点。即现有的整秒统计法无法准确确定对象是否为热点。

为此,本申请提供了一种热点确定方法及系统,以便可以准确确定对象是否为热点。

为此,本申请提供了以下技术方案:

一种热点确定系统,包括:

发送设备,用于向服务器发送对象使用请求;

服务器,用于在按固定时长的时间窗口计算并记录对象使用量的过程中,接收发送设备发送的对象使用请求,并确定出所述对象使用请求的接收时间;其中,确定热点的单位时间被切分为预设数量且时长一致的时间窗口;确定出与所述接收时间最近的预设数量的时间窗口,计算所述预设数量的时间窗口的对象使用量的和值;若所述和值大于预设值,则确定对象为热点,否则确定对象为非热点。

一种热点确定方法,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201611101494.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top