Patent ID: 8078710
Filing Date: 2011-12-13
Classification: H04L

Abstract:
1. A method of monitoring computer network activity comprising: reporting a selected network activity by a plurality of remote devices using a frequency moment F where p represents an order of the frequency moment of 0, 1, or 2, i representing the selected network activity, and m i representing a dataset comprising a frequency associated with the selected network activity i from the plurality of remote devices; and providing a notification in response to F causing the estimate of the current frequency moment F dividing each round into sub-rounds, where each sub-round is completed on the receipt of a pre-determined threshold of a number of bits; transmitting an approximate sketch to the coordinator on the completion of each sub-round; initiating a new sub-round in response to the approximate sketch being less than a pre-defined threshold; changing an output value of the coordinator; and terminating the algorithm in response to the approximate sketch being equal to or exceeding the pre-defined threshold.