Methods and systems for controlling fragment load on shared links
First Claim
1. ) A content delivery system, comprising:
- a large number of fractional-storage CDN servers configured to store erasure-coded fragments associated with contents; and
a large number of assembling devices configured to obtain the fragments from sub-sets of the fractional-storage CDN servers;
at least some of the fractional-storage CDN servers share their Internet communication link with other Internet traffic, and the fragment traffic via the shared link is determined by the number of sub-sets in which the fractional-storage CDN servers accessed via the shared link participate;
wherein the maximum number of sub-sets in which the fractional-storage CDN servers accessed via the shared link are allowed to participate is approximately a decreasing function of the throughput of the other Internet traffic via the shared link.
4 Assignments
0 Petitions
Accused Products
Abstract
Controlling fragment load on shared links, including a large number of fractional-storage CDN servers storing erasure-coded fragments encoded with a redundancy factor greater than one from contents, and a large number of assembling devices configured to obtain the fragments from sub-sets of the servers. At least some of the servers share their Internet communication link with other Internet traffic, and the fragment traffic via the shared link is determined by the number of sub-sets in which the servers accessed via the shared link participate. Wherein the maximum number of sub-sets in which the servers accessed via the shared link are allowed to participate is approximately a decreasing function of the throughput of the other Internet traffic via the shared link.
121 Citations
20 Claims
-
1. ) A content delivery system, comprising:
- a large number of fractional-storage CDN servers configured to store erasure-coded fragments associated with contents; and
a large number of assembling devices configured to obtain the fragments from sub-sets of the fractional-storage CDN servers;
at least some of the fractional-storage CDN servers share their Internet communication link with other Internet traffic, and the fragment traffic via the shared link is determined by the number of sub-sets in which the fractional-storage CDN servers accessed via the shared link participate;
wherein the maximum number of sub-sets in which the fractional-storage CDN servers accessed via the shared link are allowed to participate is approximately a decreasing function of the throughput of the other Internet traffic via the shared link. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
- a large number of fractional-storage CDN servers configured to store erasure-coded fragments associated with contents; and
-
16. ) A system comprising:
- a plurality of data centers hosting many fractional-storage CDN servers configured to store erasure-coded fragments associated with segments of contents, and to transmit the stored fragments on demand to assembling devices via different shared links connecting the data centers to the Internet;
the shared links are also used to transport other traffic not associated with the contents;
wherein when choosing between several servers capable of transmitting fragments needed to reconstruct a segment, a server communicating via a shared link having more unexploited bandwidth is preferred over a server communicating via a shared link having less unexploited bandwidth. - View Dependent Claims (17, 18)
- a plurality of data centers hosting many fractional-storage CDN servers configured to store erasure-coded fragments associated with segments of contents, and to transmit the stored fragments on demand to assembling devices via different shared links connecting the data centers to the Internet;
-
19. ) A method for selecting servers for communicating via shared links, comprising:
- obtaining data regarding Internet traffic loads on shared links connecting to the Internet a plurality of fractional-storage CDN servers storing erasure-coded fragments associated with content, wherein the shared links transport the fragment traffic and other traffic;
based on the obtained data, determining priorities for selecting the CDN servers to provide fragments to an assembling device, wherein the lower the Internet traffic load on the shared link connecting the CDN server to the Internet, the higher the priority of the CDN server;
based on the priorities, selecting enough CDN servers able to provide a required amount of fragments needed for decoding the content; and
causing the assembling device to obtain the required fragments from the selected CDN servers. - View Dependent Claims (20)
- obtaining data regarding Internet traffic loads on shared links connecting to the Internet a plurality of fractional-storage CDN servers storing erasure-coded fragments associated with content, wherein the shared links transport the fragment traffic and other traffic;
Specification