System and method for varying memory size in a data stream processing

摘要

The present disclosure relates to methods, systems, and computer-readable media for varying a memory size in a data stream processing while improving a connection degree sketch. Embodiments of the present disclosure may encode an input data by using an error coding technique to produce an encoded data, wherein the encoded data results in a modified memory size; generate a host connectivity using a set of parameters and applying a reverse sketching technique over the encoded data in order to obtain estimated encoded data; and decode the encoded data after the host connectivity is established using a decoding technique and obtaining an output data. The memory size of the output data may be proportional to the memory size of the input data.

主权项

1. A computer-implemented method for varying a memory size in a data stream processing while improving a connection degree sketch for identifying network traffic anomalies, the method comprising:
encoding an input data stream by using an error coding technique to produce an encoded data, wherein the encoded data results in a modified memory size; generating a host connection degree sketch using a set of parameters and applying a reverse sketching technique over the encoded data in order to obtain estimated encoded data, wherein obtaining the estimated encoded data includes estimating in-degree and out-degree associated with one or more host in a network; and decoding the encoded data after the host connection degree sketch is generated using a decoding technique and obtaining an output data, wherein a memory size of the output data is dependent on the memory size of the input data stream.