Distributed statistical detection of network problems and causes
US8086729B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2009 |
| Grant date | Dec 27, 2011 |
| Priority date | — |
| Expiry date | Jul 13, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0681
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a network, a set of machines communicate pairwise, each conditionally adjusting messages in response to its own local state, and each in response to statistical methods conditionally propagating those messages, with the effect that problems with that network, or with a subset of its machines, are reported to a receiver/server. Only a substantially constant number of reports are made to the receiver/server, even when there are a substantial number of such machines able to detect that problem. When a problem is reported, a similar technique causes the machines to collectively evaluate and report suggested causes for that problem. Messages are propagated from each machine to another using locally random global locality. The machines in the network, in response to statistical techniques, organize hierarchically in O(log n) time, where n is the number of machines in the network, substantially without any requirement for nonlocal message exchange.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.