×

Distributed aggregation on an overlay network

  • US 8,176,200 B2
  • Filed: 04/21/2009
  • Issued: 05/08/2012
  • Est. Priority Date: 10/24/2008
  • Status: Active Grant
First Claim
Patent Images

1. In an overlay network including a plurality of first tier nodes, a plurality of second tier nodes, and at least one other node, each of the plurality of first tier nodes configured to send pre-aggregated event related data to second tier nodes in accordance with a corresponding recurring aggregation period, each of the second tier nodes configured to send aggregate total data to the at least one other node, in accordance with a second corresponding recurring aggregation period, a method for aggregating event related data, the method comprising:

  • an act of a second tier node receiving pre-aggregated event related data and key values corresponding to one or more key IDs from a plurality of first tier nodes, wherein the second tier node has been has been partitioned to be responsible for the one or more key IDs within the overlay network;

    an act of the second tier node aggregating the received pre-aggregated data for each of the one or more key IDs that the second tier node has been has been partitioned to be responsible for into an aggregate total for each of the one or more key IDs;

    an act of the second tier node detecting that its corresponding recurring aggregation period has occurred; and

    an act of the second tier node sending the aggregate total for each of the one or more key IDs to at least one other node.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×