发明名称 METHODS AND APPARATUS TO BOUND NETWORK TRAFFIC ESTIMATION ERROR FOR MULTISTAGE MEASUREMENT SAMPLING AND AGGREGATION
摘要 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.
申请公布号 US2010150004(A1) 申请公布日期 2010.06.17
申请号 US20080335074 申请日期 2008.12.15
申请人 DUFFIELD NICHOLAS;LUND CARSTEN;THORUP MIKKEL;COHEN EDITH 发明人 DUFFIELD NICHOLAS;LUND CARSTEN;THORUP MIKKEL;COHEN EDITH
分类号 G06F11/30 主分类号 G06F11/30
代理机构 代理人
主权项
地址