Estimating origin-destination flow entropy
US7773538B2 · kind B2 · utility
5Cited by
3References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 16, 2008 |
| Grant date | Aug 10, 2010 |
| Priority date | — |
| Expiry date | Jan 9, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/142
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The preferred embodiments of the present invention are directed to estimating entropy of origin-destination (OD) data flows in a network. To achieve this, first and second sketches are created corresponding to ingress (i.e. origin) and egress (i.e. destination) flows. The sketches allow estimating entropy associated with data streams as well as entropy associated with an intersection of two or more of the data streams, which provides a mechanism for estimating the entropy OD flows in a network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.