[发明专利]一种热点确定方法及系统有效
申请号: | 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秒内的对象使用量。
但是,对象在这两个整秒内的对象使用量很有可能均不大于预设值,所以,在这种情况下则会导致热点被遗漏。同理,现有技术在确定一个对象为热点后,无法准确发现该对象已经变成非热点。即现有的整秒统计法无法准确确定对象是否为热点。
为此,本申请提供了一种热点确定方法及系统,以便可以准确确定对象是否为热点。
为此,本申请提供了以下技术方案:
一种热点确定系统,包括:
发送设备,用于向服务器发送对象使用请求;
服务器,用于在按固定时长的时间窗口计算并记录对象使用量的过程中,接收发送设备发送的对象使用请求,并确定出所述对象使用请求的接收时间;其中,确定热点的单位时间被切分为预设数量且时长一致的时间窗口;确定出与所述接收时间最近的预设数量的时间窗口,计算所述预设数量的时间窗口的对象使用量的和值;若所述和值大于预设值,则确定对象为热点,否则确定对象为非热点。
一种热点确定方法,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611101494.8/2.html,转载请声明来源钻瓜专利网。
- 上一篇:安卓RIL消息处理系统及方法
- 下一篇:一种表单数据处理方法