Method and apparatus for locating caches in a network to optimize performance
US6502175B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 31, 1999 |
| Grant date | Dec 31, 2002 |
| Priority date | — |
| Expiry date | Mar 31, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/568
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for determining locations for and placing k caches in a network for optimizing performance of a network parameter. The method includes the steps of selecting a placement parameter l that is greater than 0, assigning l caches to l arbitrary nodes in the network. selecting l caches to remove from the network, assigning l+1 caches to every possible location in the network, computing and recording network performance data on the network cost parameter for each location and for each selection of l caches, determining a location where the network performance data on the network cost parameter computed and recorded is optimized, assigning l+1 caches to the determined location, and repeating the above steps of selecting l caches, assigning l+1 caches, computing and recording network performance, determining a location, and assigning l+1 caches for k−1 iterations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.