Patent ID: 7873689
Filing Date: 2011-01-18
Classification: H04L

Abstract:
1. In a system adapted to receive update streams from a plurality of update stream sites, a method comprising: establishing, for each of said update stream sites, a respective site charge budget, said site charge budget being determined by a coordinator site; and communicating, by the coordinator site, which comprises at least a processor, said site charge budgets toward said update stream sites; each site charge budget being adapted to control an initiation of update stream transmission by restricting transmission of said update stream until a sum of element charges at the respective update stream site exceeds the site charge budget, said element charges being attributed to stream element updates; wherein said update stream elements comprise insertion elements and deletion elements, each of said insertion elements and deletion elements being associated with element charges wherein said insertion element charges and said deletion elements charges are determined in a manner satisfying the following invariants: where e is the specific data element whose frequency changes; E is a set expression; Ê is the result of evaluating the expression E; φ