[发明专利]基于自适应时间窗口的日志消息去重

权利要求书

1.一种系统，包括：

处理器；以及

存储器，被耦合到所述处理器并且存储指令，所述指令由所述处理器可执行以：

在第一时间窗口中接收日志消息；

从每个日志消息获得消息值；

对在所述第一时间窗口中接收到的日志消息的数目进行计数，第一消息值从所述日志消息被获得；

在所述第一时间窗口到期时，将从其所述第一消息值被获得的日志消息、以及所计数的所述数目传输给后端设备；以及

确定其中日志消息的后续计数要被执行的第二时间窗口的长度，所述确定基于在所述第一时间窗口中接收到的日志消息的数目、以及在所述第一时间窗口中获得的不同消息值的数目。

2.根据权利要求1所述的系统，其中为了确定所述第二时间窗口的所述长度，所述指令可执行以：

计算在所述第一时间窗口中接收到的日志消息的所述数目与在所述第一时间窗口中获得的不同消息值的所述数目的比率；

响应于所述比率小于第一阈值，将所述第二时间窗口的所述长度设置为大于所述第一时间窗口的长度；以及

响应于所述比率大于第二阈值，将所述第二时间窗口的所述长度设置为小于所述第一时间窗口的所述长度，所述第二阈值大于所述第一阈值。

3.根据权利要求1所述的系统，其中，为了确定所述第二时间窗口的所述长度，所述指令可执行以：

计算在所述第一时间窗口中接收到的日志消息的所述数目与在所述第一时间窗口中获得的不同消息值的所述数目的比率；

基于所述比率和在所述第一时间窗口中获得的所述不同消息值来计算第一因数；

将第二因数计算为日志消息在所述第一时间窗口中被接收的速率与日志消息在所述第一时间窗口之前的第零时间窗口中被接收的速率的比率；以及

基于所述第一时间窗口的所述长度、所述第一因数和所述第二因数的乘积，来确定所述第二时间窗口的所述长度。

4.根据权利要求1所述的系统，其中所述指令可执行以：

在所述第一时间窗口到期时，传输指示与所述第一时间窗口中的所述第一消息值相对应的传入日志消息的时间分布的度量，所述度量包括所述第一时间窗口的长度、其中与所述第一消息值相对应的日志消息被接收的所述第一时间窗口内的最后时间戳、以及与所述第一消息值相对应的日志消息的平均到达间隔时间。

5.根据权利要求1所述的系统，其中所述存储器存储要存储多个消息值的字典，所述多个消息值包括所述第一消息值，其中，为了对接收到的日志消息的所述数目进行计数，所述第一消息值从所述日志消息被获得，所述指令由所述处理器可执行以：

将从每个日志消息值获得的所述消息值与所述字典中的所述消息值进行比较；以及

响应于所获得的所述消息值与所述第一消息值相匹配，递增与所述字典中的所述第一消息值相关联的计数。

6.根据权利要求5所述的系统，其中，响应于从所述日志消息获得的所述消息值与所述字典中的每个消息值不匹配，所述指令可执行以：

将所述日志消息传输给所述后端设备；

将从所述日志消息获得的所述消息值添加到所述字典；以及

将与所添加的所述消息值相关联的计数设置为1。

7.根据权利要求5所述的系统，其中，响应于所述第一时间窗口到期，所述指令可执行以：

从所述字典逐出所述第一消息值；或者

重置与所述第一消息值相关联的所述计数。