Network balancing procedure that includes redistributing flows on arcs incident on a batch of vertices
US9003419B2 · kind B2 · utility
0Cited by
6References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 30, 2009 |
| Grant date | Apr 7, 2015 |
| Priority date | — |
| Expiry date | Feb 5, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A representation of a flow network having vertices connected by arcs is provided. The vertices include a first set of vertices that provide flow to a second set of vertices over arcs connecting the first set and second set of vertices. A balancing procedure in the network is performed that includes redistributing flows on arcs incident on the second set of vertices. The balancing procedure includes selecting a batch of the vertices in the second set, and redistributing flows on arcs incident on the selected batch of vertices. The selecting and redistributing are repeated for other batches of vertices in the second set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.