一种热点确定方法及系统技术方案

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

【技术实现步骤摘要】
一种热点确定方法及系统
本申请涉及通信
，尤其涉及一种热点确定方法及系统。
技术介绍
为了适应各种应用系统的处理，在很多系统中均会统计热点。热点为单位时间内被访问次数较多的对象；例如，单位时间内被访问次数较多的商品，单位时间内被调用次数较多的函数或程序段，单位时间内点击较多的优惠券，等等。在计算热点时强调单位时间而不是对象总访问量的原因在于，单位时间的访问量比总访问量更具有代表性。例如，一个商品，在一小时内被访问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秒内的对象使用量。但是，对象在这两个整秒内的对象使用量很有可能均不大于预设值，所以，在这种情况下则会导致热点被遗漏。同理，现有技术在确定一个对象为热点后，无法准确发现该对象已经变成非热点。即现有的整秒统计法无法准确确定对象是否为热点。为此，本申请提供了一种热点确定方法及系统，以便可以准确确定对象是否为热点。为此，本申请提供了以下技术方案：一种热点确定系统，包括：发送设备，用于向服务器发送对象使用请求；服务器，用于在按固定时长的时间窗口计算并记录对象使用量的过程中，接收发送设备发送的对象使用请求，并确定出所述对象使用请求的接收时间；其中，确定热点的单位时间被切分为预设数量且时长一致的时间窗口；确定出与所述接收时间最近的预设数量的时间窗口，计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。一种热点确定方法，包括：在按固定时长的时间窗口计算并记录对象使用量的过程中，接收对象使用请求并确定出所述对象使用请求的接收时间；其中，确定热点的单位时间被切分为预设数量且时长一致的时间窗口；确定出与所述接收时间最近的预设数量的时间窗口；计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。优选的，所述确定出与所述接收时间最近的预设数量的时间窗口，包括：将所述接收时间所在的时间窗口确定为当前时间窗口；按时间窗口与所述接收时间之间时长由小至大的顺序由近的顺序，依次确定出(预设数量-1)的时间窗口；将当前时间窗口和(预设数量-1)的时间窗口，确定为与所述接收时间最近的预设数量的时间窗口。优选的，还包括：按固定时长的时间窗口计算并记录对象使用量的过程中，在(预设数量-1)的时间窗口的对象使用量计算完毕后，按固定时长的时间窗口计算一个新的时间窗口的对象使用量；在一个新的时间窗口的对象使用量计算完毕后，删除记录时间最长的时间窗口及其对象使用量。优选的，所述计算所述预设数量的时间窗口的对象使用量的和值，包括：确定各个时间窗口对应的权重；计算各个时间窗口的对象使用量与对应权重的乘积；将各个时间窗口的乘积的和值，确定为所述和值。优选的，所述确定各个时间窗口对应的权重，包括：确定各个时间窗口与接收时间之间的时长；按时长与权重成反比关系，确定各个时间窗口的权重。优选的，在所述确定对象为热点后，所述方法还包括：获取对象状态；若所述对象状态为非热点状态，则设置对象状态为热点状态；将所述对象的对象标识添加至热点标识集合中。优选的，在所述确定对象为非热点后，所述方法还包括：获取对象状态；若所述对象状态为热点状态，则设置对象状态为非热点状态；在热点标识集合中删除所述对象的对象标识。一种热点确定系统，包括：发送设备，用于向服务器发送对象使用请求；服务器，用于按照预设数量的时间窗口的预设使用顺序，来计算并记录各个时间窗口内对象使用量；其中，确定热点的单位时间被随机切分为预设数量的时间窗口，接收对象使用请求并确定出所述对象使用请求的接收时间，确定出与所述接收时间最近的预设数量的时间窗口；计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。一种热点确定方法，包括：按照预设数量的时间窗口的预设使用顺序，来计算并记录各个时间窗口内对象使用量；其中，确定热点的单位时间被随机切分为预设数量的时间窗口；接收对象使用请求并确定出所述对象使用请求的接收时间；确定出与所述接收时间最近的预设数量的时间窗口；计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。一种热点确定系统，包括：发送设备，用于向服务器发送对象使用请求；服务器，用于接收并处理所述对象使用请求，还用于接收热点触发指令，并确定所述热点触发指令的触发时间，基于所述触发时间向后确定出单位时间内对象使用量的和值，若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。一种热点确定方法，包括：接收热点触发指令并确定所述热点触发指令的触发时间；基于所述触发时间向后确定出单位时间内对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。优选的，在所述热点触发指令为一个用户请求的情况下，则确定所述热点触发指令的触发时间包括：将一个用户请求的接收时间确定为所述热点触发指令的触发时间。优选的，在所述热点触发指令一个时间窗口的结束的情况下，则确定所述热点触发指令的触发时间包括：将一个时间窗口的结束时间确定为所述热点触发指令的触发时间。优选的，在确定热点的单位时间被切分为预设数量且时长一致的时间窗口的情况下，则所述基于所述触发时间向后确定出单位时间内对象使用量的和值，包括：在按固定时长的时间窗口计算并记录对象使用量的过程中，确定出与所述触发时间最近的预设数量的时间窗口；计算所述预设数量的时间窗口的对象使用量的和值。优选的，在确定热点的单位时间被随机切分为预设数量的时间窗口的情况下，则所述基于所述触发时间向后确定出单位时间内对象使用量的和值，包括：按照预设数量的时间窗口的预设使本文档来自技高网...

【技术保护点】
一种热点确定系统，其特征在于，包括：发送设备，用于向服务器发送对象使用请求；服务器，用于在按固定时长的时间窗口计算并记录对象使用量的过程中，接收发送设备发送的对象使用请求，并确定出所述对象使用请求的接收时间；其中，确定热点的单位时间被切分为预设数量且时长一致的时间窗口；确定出与所述接收时间最近的预设数量的时间窗口，计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。

【技术特征摘要】
1.一种热点确定系统，其特征在于，包括：发送设备，用于向服务器发送对象使用请求；服务器，用于在按固定时长的时间窗口计算并记录对象使用量的过程中，接收发送设备发送的对象使用请求，并确定出所述对象使用请求的接收时间；其中，确定热点的单位时间被切分为预设数量且时长一致的时间窗口；确定出与所述接收时间最近的预设数量的时间窗口，计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。2.一种热点确定方法，其特征在于，包括：在按固定时长的时间窗口计算并记录对象使用量的过程中，接收对象使用请求并确定出所述对象使用请求的接收时间；其中，确定热点的单位时间被切分为预设数量且时长一致的时间窗口；确定出与所述接收时间最近的预设数量的时间窗口；计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则确定对象为热点，否则确定对象为非热点。3.如权利要求2所述的方法，其特征在于，所述确定出与所述接收时间最近的预设数量的时间窗口，包括：将所述接收时间所在的时间窗口确定为当前时间窗口；按时间窗口与所述接收时间之间时长由小至大的顺序由近的顺序，依次确定出(预设数量-1)的时间窗口；将当前时间窗口和(预设数量-1)的时间窗口，确定为与所述接收时间最近的预设数量的时间窗口。4.如权利要求2所述的方法，其特征在于，还包括：按固定时长的时间窗口计算并记录对象使用量的过程中，在(预设数量-1)的时间窗口的对象使用量计算完毕后，按固定时长的时间窗口计算一个新的时间窗口的对象使用量；在一个新的时间窗口的对象使用量计算完毕后，删除记录时间最长的时间窗口及其对象使用量。5.如权利要求2所述的方法，其特征在于，所述计算所述预设数量的时间窗口的对象使用量的和值，包括：确定各个时间窗口对应的权重；计算各个时间窗口的对象使用量与对应权重的乘积；将各个时间窗口的乘积的和值，确定为所述和值。6.如权利要求5所述的方法，其特征在于，所述确定各个时间窗口对应的权重，包括：确定各个时间窗口与接收时间之间的时长；按时长与权重成反比关系，确定各个时间窗口的权重。7.如权利要求2所述的方法，其特征在于，在所述确定对象为热点后，所述方法还包括：获取对象状态；若所述对象状态为非热点状态，则设置对象状态为热点状态；将所述对象的对象标识添加至热点标识集合中。8.如权利要求2所述的方法，其特征在于，在所述确定对象为非热点后，所述方法还包括：获取对象状态；若所述对象状态为热点状态，则设置对象状态为非热点状态；在热点标识集合中删除所述对象的对象标识。9.一种热点确定系统，其特征在于，包括：发送设备，用于向服务器发送对象使用请求；服务器，用于按照预设数量的时间窗口的预设使用顺序，来计算并记录各个时间窗口内对象使用量；其中，确定热点的单位时间被随机切分为预设数量的时间窗口，接收对象使用请求并确定出所述对象使用请求的接收时间，确定出与所述接收时间最近的预设数量的时间窗口；计算所述预设数量的时间窗口的对象使用量的和值；若所述和值大于预设值，则...

【专利技术属性】
技术研发人员：张军，林佳梁，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY