Content distribution network supporting popularity-based caching
First Claim
1. A method comprising:
- determining, by a computing device, popularity data for a content item stored in a first caching device in a first tier of a hierarchy of caching devices;
determining, by the computing device, that the popularity data is beyond a threshold value;
transmitting, by the computing device, an instruction to move the content item from the first caching device to a second caching device in a second tier of the hierarchy of caching devices after at least a portion of the content item has been transmitted from the first caching device to a user device, wherein the second tier is different from the first tier;
updating, by the computing device, a content index to indicate that the content item has been moved to the second caching device; and
transmitting, by the computing device, the content index to the user device before the content item has been fully transmitted to the user device.
1 Assignment
0 Petitions
Accused Products
Abstract
A content delivery network may provide content items to requesting devices using a popularity-based distribution hierarchy. A central analysis system may determine popularity data for a content item stored in a first caching device. At a later time, the central analysis system may determine that a change in the popularity data is beyond a threshold value. The central analysis system may then transmit an instruction to move the content item from the first caching device to a second caching device in a different tier of caching devices than the first caching device. The central analysis system may update a content index to indicate that the content item has been moved to the second caching device. A user device may then be redirected to request the content item directly from the second caching device.
14 Citations
19 Claims
-
1. A method comprising:
-
determining, by a computing device, popularity data for a content item stored in a first caching device in a first tier of a hierarchy of caching devices; determining, by the computing device, that the popularity data is beyond a threshold value; transmitting, by the computing device, an instruction to move the content item from the first caching device to a second caching device in a second tier of the hierarchy of caching devices after at least a portion of the content item has been transmitted from the first caching device to a user device, wherein the second tier is different from the first tier; updating, by the computing device, a content index to indicate that the content item has been moved to the second caching device; and transmitting, by the computing device, the content index to the user device before the content item has been fully transmitted to the user device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
receiving, by a computing device at a first time, information indicating that a first popularity value for a content item is beyond a first threshold value, wherein at the first time the content item is stored in a first caching device in a first tier of a hierarchy of caching devices; transmitting an instruction to move the content item from the first caching device to a second caching device in a second tier of the hierarchy of caching devices, wherein the second tier is different from the first tier; receiving, from a user device at a second time later than the first time and before a third time, a first request for a first portion of the content item; transmitting, to the user device, an instruction to redirect the user device to request the first portion of the content item from the second caching device; receiving, at the third time later than the first time, information indicating that a second popularity value for the content item is beyond a second threshold value, wherein at the second time the content item is stored in the second caching device in the second tier of the hierarchy of caching devices; transmitting an instruction to move the content item from the second caching device to a third caching device in a third tier of the hierarchy of caching devices, wherein the third tier is different from the second tier; receiving, from the user device at a fourth time later than the third time, a second request for a second portion of the content item; and transmitting, to the user device, an instruction to redirect the user device to request the content item from the third caching device. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 19)
-
-
18. A non-transitory computer readable storage medium storing computer readable instructions which, when read by a computer, instruct the computer to:
-
determine, at a first time, a first popularity data for a content item based on a first number of requests for the content item received during a first time duration and a second number of requests for the content item received during a second time duration, wherein the content item is stored in a first caching device in a first tier of one or more first caching devices; determine that the content item is a popular content item when the popularity data is greater than or equal to a first threshold value; determine that the content item is a modestly popular content item when the popularity data is less than the first threshold value and greater than or equal to a second threshold value; determine that the content item is an unpopular content item when the popularity data is less than the second threshold value; in response to determining that the content item is a popular content item, store the popular content item in a first caching device in a first tier of one or more caching devices; in response to determining that the content item is a modestly popular content item, store the modestly popular content item in a second caching device in a second tier of one or more caching devices; in response to determining that the content item is an unpopular content item, store the unpopular content item in a third caching device in a third tier of one or more caching devices, wherein the first tier is different from the second tier, wherein the first tier is different from the third tier, and wherein the second tier is different from the third tier; determine, at a second time later than the first time, second popularity data for the content item; determine that a difference between the first popularity data and the second popularity data is beyond a threshold value; and transmit an instruction to move the content item to a different caching device in a different tier of one or more caching devices.
-
Specification