Method and apparatus for load sharing on a wide area network
US6314465A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 11, 1999 |
| Grant date | Nov 6, 2001 |
| Priority date | — |
| Expiry date | Mar 11, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1034
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Client's (106-1-106-N, 107-1-107-M) on local area networks (102, 103) making requests to hot sites, which are connected on a wide area network (100) such as the Internet, are redirected through one of a possible plurality of different redirectors (101, 103) to one of a possible plurality of caching servers (S1, S2, S3), which each have responsibility for mapping one or more of the hot sites. Each request is probabilistically directed by one of the redirectors to one of the caching servers that map the requested hot site in accordance with weights that are determined for that redirector-hot site pair so as to minimize the average delay that all client requests across the network will encounter in making requests to all the cached hot sites. In order to determine the weights with which each redirector will redirect requests to the hot sites to the caching servers, statistics of access rates to each hot site are dynamically determined by each redirector in the network from the traffic flow and reported to a central management station (CMS) (115). Network delay is similarly measured by each redirector and reported to the CMS, and server delay is computed using a queuing model of each s…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.