Optimization method for routing and logical network design in multi-service networks
US5854903A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 7, 1995 |
| Grant date | Dec 29, 1998 |
| Priority date | — |
| Expiry date | Nov 7, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q2213/13503
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method is described for network optimization based on a multirate, circuit-switched analysis. Network loss probabilities are determined as a solution of a set of fixed point equations and the sensitivity of network performance, as a function of offered load and loss probabilities, is determined as a solution to a set of linear equations. Because the numerical complexity of solving both the fixed point equations and the sensitivity equations is of an order which renders an exact solution computationally intractable, an asymptotic approximation is applied which yields a solution to the network loss probabilities and network sensitivities. A global optimization procedure is then applied using an iterative, steepest ascent optimization procedure to yield a set of virtual path routings and capacity allocations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.