Method and apparatus for distributing requests among a plurality of resources
AssigneeMassachusetts Institute of Technology
InventorsDavid Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy
Life of this patent
Estimating the term…
Abstract
The invention relates to distributing a request to one a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space.
Claims10
A method for querying one of a plurality of servers, comprising the steps of:
- generating an interconnected network of nodes in response to a data request;
- choosing a first node on the network of nodes;
- generating a route from the first node to a last node;
- identifying one of the plurality of servers to be the final server;
- determining the distance of each of the plurality of servers;
- identifying a subset of the plurality of servers to be a distance less than or equal to the final server;
- mapping the first node on the route to one of the subset of the plurality of servers and mapping the last node to the final server;
- and
- querying the one of the plurality of servers mapped to the first node on the route.
A method for distributing an information request to a server resource, comprising the steps of:
- hashing the request to a request location in a circular mathematical mapping space;
- hashing the resource to a location in the circular mathematical mapping space;
- matching the request to the resource based on a mathematical relationship between the request location and the resource location in the mathematical mapping space;
- and allocating the request to the resource.
Dependencies are inferred from the claim text.