Arrangements and methods for latency-sensitive hashing for collaborative web caching
AssigneeInternational Business Machines Corporation
InventorsKun-Lung Wu, Philip Shi-lung Yu
Life of this patent
Estimating the term…
Abstract
Systems and methods for collaborative web caching among geographically distributed cache servers, particularly, latency-sensitive hashing systems and methods for collaborative web caching among geographically distributed proxy caches. Network latency delays as well as proxy load conditions are taking into consideration during hashing. As a result, requests can be hashed into geographically closer proxy caches if the load conditions permit. Otherwise, requests will be hashed into geographically distant proxy caches to better balance the load among the caches.
Claims25
Method of selecting a proxy cache, said method comprising the steps of:
- defining a plurality of proxy caches into which a URL is capable of being hashed;
- identifying a candidate set of proxy caches, wherein said identifying comprises:
- hashing the URL into an anchor hash partition in a hashing space;
- forming a candidate set of hash partitions by including one or more nearby partitions in the hashing space into said anchor hash partition;
- mapping each partition to a proxy cache;
- and
- selecting a proxy cache from the candidate set at least on the basis of latency.
Method of selecting a proxy cache, said method comprising the steps of:
- defining a plurality of proxy caches into which a URL is capable of being hashed;
- creating an indirect mapping of hash partitions to a proxy ID array;
- hashing the URL into an anchor hash partition in a hashing space;
- finding the corresponding anchor proxy cache;
- forming a candidate set of proxy caches by including one or more nearby proxy caches from the proxy ID array into the anchor proxy cache;
- and
- selecting a proxy cache from the candidate set at least on the basis of latency.
System for selecting a proxy cache, said system comprising:
- defining a plurality of proxy caches into which a URL is capable of being hashed;
- an identifier adapted to:
- hash the URL into an anchor hash partition in a hashing space;
- form a candidate set of hash partitions by including one or more nearby partitions in the hashing space into said anchor hash partition;
- and
- map each partition to a proxy cache;
- and
- a selector for selecting a proxy cache form the candidate set at least on the basis of latency.
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for selecting a proxy cache, said method steps comprising:
- defining a plurality of proxy caches into which a URL is capable of being hashed;
- identifying a candidate set of proxy caches, wherein said identifying comprises:
- hashing the URL into an anchor hash partition in a hashing space;
- forming a candidate set of hash partitions by including one or more nearby partitions in the hashing space into said anchor hash partition;
- mapping each partition to a proxy cache;
- and
- selecting a proxy cache from the candidate set at least on the basis of latency.
Dependencies are inferred from the claim text.