Method and apparatus for predicting value of caching content items
AssigneeAlcatel Lucent
InventorJonathan Segel
Life of this patent
Estimating the term…
Abstract
The invention includes a method and apparatus for predicting value of caching content items. In one embodiment, a method for selecting ones of a plurality of content items to be cached includes, for each of the content items, determining a probability of use of the content item comprising a probability that the content item will be used if cached, determining a value of caching the content item, and computing a caching value estimate associated with the content item using the probability of use of the content item and the value of caching the content item. The content items to be cached may then be selected using the respective caching value estimates of the content items.
Claims23
A method for selecting, from a set of content items, one or more content items to be cached, the method comprising:
- determining, for each content item in the set of content items, a respective probability of use value for the content item that is indicative of a probability that the content item will be used if the content item is cached, wherein, for at least one of the content items in the set of content items, determining the probability of use value for the content item comprises:
- determining predicted signaled factor information comprising information indicative of a probability that a set of signaled factors will be received;
- determining joint probability information comprising a joint probability of a combination of receiving the set of signaled factors and the content item being used by a user;
- and
- determining the probability of use value for the content item based on the predicted signaled factor information and the joint probability information;
- determining, for each content item in the set of content items, a respective value of caching the content item;
- computing, for each content item in the set of content items, a respective caching value estimate associated with the content item wherein the caching value estimate associated with the content item is computed based on the respective probability of use value for the content item and the respective value of caching the content item;
- and
- selecting, from the set of content items based on the respective caching value estimates of the content items, one or more content items to be cached.
An apparatus for selecting, from a set of content items, one or more content items to be cached, the apparatus comprising:
- a processor and a memory communicatively connected to the processor, the processor configured to:
- determine, for each content item in the set of content items, a respective probability of use value for the content item that is indicative of a probability that the content item will be used if the content item is cached, wherein, for at least one of the content items in the set of content items, to determine the probability of use value for the content item, the processor is configured to:
- determine predicted signaled factor information comprising information indicative of a probability that a set of signaled factors will be received;
- determine joint probability information comprising a joint probability of a combination of receiving the set of signaled factors and the content item being used by a user;
- and
- determine the probability of use value for the content item based on the predicted signaled factor information and the joint probability information;
- determine, for each content item in the set of content items, a respective value of caching the content item;
- compute, for each content item in the set of content items, a respective caching value estimate associated with the content item wherein the caching value estimate associated with the content item is computed based on the respective probability of use value for the content item and the respective value of caching the content item;
- and
- select, from the set of content items based on the respective caching value estimates of the content items, one or more content items to be cached.
A non-transitory computer-readable storage medium storing a software program which, when executed by a computer, causes the computer to perform a method for selecting, from a set of content items, one or more content items to be cached, the method comprising:
- determining, for each content item in the set of content items, a respective probability of use value for the content item that is indicative of a probability that the content item will be used if the content item is cached, wherein, for at least one of the content items in the set of content items, determining the probability of use value for the content item comprises:
- determining predicted signaled factor information comprising information indicative of a probability that a set of signaled factors will be received;
- determining joint probability information comprising a joint probability of a combination of receiving the set of signaled factors and the content item being used by a user;
- and
- determining the probability of use value for the content item based on the predicted signaled factor information and the joint probability information;
- determining, for each content item in the set of content items, a respective value of caching the content item;
- computing, for each content item in the set of content items, a respective caching value estimate associated with the content item wherein the caching value estimate associated with the content item is computed based on the respective probability of use value for the content item and the respective value of caching the content item;
- and
- selecting, from the set of content items based on the respective caching value estimates of the content items, one or more content items to be cached.
Dependencies are inferred from the claim text.