TWO-LEVEL STRUCTURED OVERLAY DESIGN FOR CLUSTER MANAGEMENT IN A PEER-TO-PEER NETWORK
First Claim
1. A method for determining the storage locations in a network for copies of a resource, comprising:
- (a) determining a number of copies of the resource to be stored and selecting which nodes of the network should store a copy of the resource;
said determining and selecting is based upon a probability that a node will be down and a cost of not satisfying a resource request.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and system for designing file replication schemes in file sharing systems consider node storage constraints and node up/down statistics, file storage costs, and file transfer costs among the nodes, user request rates for the files, and user specified file availability requirements. Based on these considerations, a systematic method for designing file replication schemes can be implemented. The method first determines the number of copies of the files to be stored in the system to achieve the desired goal (e.g., to satisfy file availability requirements, or to maximize the system hit rate), and then selects the nodes at which to store the file copies to minimize the total expected cost. The file replication scheme for a peer-to-peer file sharing system in a distributed and adaptive manner can scale to a large number of nodes and files and can handle changes in the user request pattern over time.
-
Citations
25 Claims
-
1. A method for determining the storage locations in a network for copies of a resource, comprising:
-
(a) determining a number of copies of the resource to be stored and selecting which nodes of the network should store a copy of the resource; said determining and selecting is based upon a probability that a node will be down and a cost of not satisfying a resource request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification