Method and apparatus for finding critical traffic matrices
US8228803B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2006 |
| Grant date | Jul 24, 2012 |
| Priority date | — |
| Expiry date | Mar 29, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q3/0062
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Method and apparatus for determining at least one critical traffic matrix from a plurality of traffic matrices, where each of the plurality of traffic matrices is organized into at least one of a plurality of clusters, for a network is described. In one embodiment, a merging cost is calculated for each possible pair of clusters within a plurality of clusters. A pair of traffic matrices that is characterized by having the least merging cost is then merged. The calculating and the merging steps are subsequently repeated until a predefined number of clusters remains, wherein the remaining clusters are used to determine at least one critical traffic matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.