Web serving system

• US 8,019,869 B2
• Filed: 09/21/2004
• Issued: 09/13/2011
• Est. Priority Date: 07/25/1996
• Status: Expired due to Fees

• Current Assignee: Clearway Acquisition, Inc.
• Original Assignee: Xcelera Inc.
• Inventors: Kriegsman, Mark E.
• Primary Examiner(s): TANG, KAREN C
• Application Number:
  US10/946,260
• Publication Number:
  US 20050038851A1
• Time in Patent Office: 2,548 Days
• Field of Search: 709/226, 709/216
• US Class Current: 709/226
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1014 based on the content of a request
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for distributing files among a set of servers in a content-delivery system, includes selecting a file stored on a first server from the set of servers and associating a first replication value with that selected file. Then, at least in part on the basis of the first replication value, a determination is made as to whether the selected file is to be replicated at a second server selected from the set of servers.

Claims

1. In a network comprising a set of servers forming a content-delivery system, a computer-implemented method for distributing files among the servers in the set of servers, the method comprising:

selecting a file stored on a first server from the set of servers;

associating a first replication value with the selected file; and

determining, at least in part on the basis of the first replication value, that the selected file is to be replicated at a second server selected from the set of servers, comprising

defining a file set on the second server;

associating a second replication value with the file set;

comparing the first replication value with the second replication value; and

on the basis of the comparison, determining whether the selected file is to replace the file set;

wherein associating the first replication value comprises determining the first replication value at least in part on the basis of a file usage pattern associated with the selected file, and

determining the first replication value further comprises building a statistical model representative of an extent to which transmission of the selected file consumes transmission capacity.

2. The method of claim 1, further comprising:

comparing a first quantity indicative of a size of the selected file with a second quantity indicative of a remaining capacity of the second server; and

at least in part on the basis of the comparison, determining whether the selected file is to be replicated at the second server.

3. The method of claim 1, wherein associating the first replication value comprises determining the first replication value at least in part on the basis of storage capacity consumed by the selected file.

4. The method of claim 1, wherein building the statistical model comprises recording requests for the selected file.

5. The method of claim 1, further comprising determining the file usage pattern at least in part on the basis of requests for an instance of the selected file on the first server.

6. The method of claim 1, further comprising determining the file usage pattern at least in part on the basis of requests for an instance of the selected file from the second server.

7. The method of claim 1, wherein the second server is one of a plurality of secondary servers available for storing instances of the selected file, the method further comprising:

determining whether the plurality of secondary servers is to be considered a pooled storage area; and

on the basis of that determination, determining whether the selected file is to be replicated at another server from the plurality of secondary servers.

8. The method of claim 1, further comprising replicating the file at the second server.

9. The method of claim 1, further comprising:

receiving an instruction to replicate a selected file; and

causing replication of the selected file in response to the received instruction.

10. The method of claim 1, further comprising replicating the selected file at the second server before receiving a request for serving the selected file from the second server.

11. A method for causing a content delivery comprising a set of servers interconnected in a network to serve content, the method comprising:

on a first server, identifying a file to be replicated, the file including the content;

associating a first replication value with the file;

replicating the file on servers selected from a set of secondary servers, comprising replacing a file set on one of the selected servers with the file to be replicated based on a comparison of the first replication value associated with the file and a second replication value associated with the file set;

in response to a request for the content, selecting a server for serving the file; and

serving the file from the selected server;

wherein associating the first replication value comprises determining the first replication value at least in part on the basis of a file usage pattern associated with the selected file, and

determining the first replication value further comprises building a statistical model representative of an extent to which transmission of the selected file consumes transmission capacity.

12. The method of claim 11, wherein replicating the file comprises selecting the server from a set of servers that includes the first server and the set of secondary servers.

13. The method of claim 11, wherein replicating the file occurs prior to receiving the request for content.

14. The method of claim 11, wherein replicating the file comprises replicating the file from one server selected from the set of secondary servers to another server selected from the set of secondary servers.

15. A content-delivery system comprising a plurality of servers interconnected in a computer network, the servers including:

a first server having a file to be replicated, the file having a first replication value in excess of a threshold; and

a set of secondary servers, each secondary server configured to replace a file set on the secondary server based on a comparison of a second replication value associated with the file set and the first replication value associated with the file from the first server;

wherein the first server includes computer hardware and each secondary server includes computer hardware, and

wherein the first replication value is associated with the file to be replicated based at least in part on the basis of a file usage pattern associated with the file, and

the first replication value is determined at least in part by building a statistical model representative of an extent to which transmission of the file consumes transmission capacity.

16. The content-delivery system of claim 15, wherein each secondary server is in communication with the first server via the internet.

17. The content-delivery system of claim 15, wherein the set of secondary servers includes the first server.