Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation
US7990982B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 15, 2008 |
| Grant date | Aug 2, 2011 |
| Priority date | — |
| Expiry date | Oct 18, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation are disclosed. An example method disclosed herein comprises determining a hierarchical sampling topology representative of multiple data sampling and aggregation stages, the hierarchical sampling topology comprising a plurality of nodes connected by a plurality of edges, each node corresponding to at least one of a data source and a data aggregation operation, and each edge corresponding to a data sampling operation characterized by a generalized sampling threshold, selecting a first generalized sampling threshold from a set of generalized sampling thresholds associated with a respective set of edges originating at a respective set of descendent nodes of a target node undergoing network traffic estimation, and transforming a measured sample of network traffic into a confidence interval for a network traffic estimate associated with the target node using the first generalized sampling threshold and an error parameter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.