×

System and method for allocating requests for objects and managing replicas of objects on a network

  • US 6,484,204 B1
  • Filed: 05/24/2001
  • Issued: 11/19/2002
  • Est. Priority Date: 05/06/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for placing replicas of an object in a network, comprising the steps of:

  • a. establishing a deletion threshold u and a replication threshold m for a first host such that vu is less than m, v being a real number;

    b. for each host at which a replica is stored, determining a request metric for the replica;

    c. if the request metric is less than u, and if the replica is not the sole replica, then deleting the replica from the first host;

    . d. if the request metric is above u, and if it is determined that there is a second host to which it is beneficial to migrate the replica, then migrating the replica to the second host; and

    e. if the request metric is above m and no migration occurred in step d, then i. determining if there is a second host to which it is beneficial to replicate the replica of the requested object stored at the first host; and

    ii. if a second host is determined to be beneficial to which to replicate the replica stored at the first host, then replicating the replica stored at the first host at the second host.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×