Method and apparatus for distributing requests among a plurality of resources
First Claim
Patent Images
1. A computer readable medium having computer program instructions that, when executed by a computer system, cause the computer system to distribute information requests among a collection of server resources by performing a method comprising the steps of:
- hashing a request to a request location in a circular mapping space;
hashing an identifier associated with a server resource to at least one resource location in the circular mapping space;
associating the request to the server resource based on a given relationship between the request location and the resource location in the circular mapping space; and
allocating the request to the server resource.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in circular mapping space using a hash function. Each of the plurality of resources is mapped to a respective location or locations in the circular mapping space. The request is allocated to one of the resources based on the given request location and the resource location in the circular mapping space.
-
Citations
11 Claims
-
1. A computer readable medium having computer program instructions that, when executed by a computer system, cause the computer system to distribute information requests among a collection of server resources by performing a method comprising the steps of:
-
hashing a request to a request location in a circular mapping space; hashing an identifier associated with a server resource to at least one resource location in the circular mapping space; associating the request to the server resource based on a given relationship between the request location and the resource location in the circular mapping space; and allocating the request to the server resource. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification