Method and node entity for enhancing content delivery network

• US 8,949,533 B2
• Filed: 02/05/2010
• Issued: 02/03/2015
• Est. Priority Date: 02/05/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Puthalath, Hareesh, Hellkvist, Stefan, Kling, Lars-rjan
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): Chang, Tian-Pong
• Application Number:
  US13/575,723
• Publication Number:
  US 20130073808A1
• Time in Patent Office: 1,824 Days
• US Class Current: 711/119
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 8/4441 Reducing the execution time required by the program code
• CPC Class Codes: G06F 8/4442 Reducing the number of cache misses; Data prefetching cache prefetching G06F12/0862
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

The present invention prdvides a method and a caching node entity for ensuring at least a predetermined number of a content object to be kept stored in a network, comprising a plurality of cache nodes for storing copies of content objects. The present invention makes use of ranking states values, deletable or non-deletable, which when assigned to copies of content objects are indicating whether a copy is either deletable or non-deletable. At least one copy of each content object is assigned the value non-deletable The value for a copy of a content object changing from deletable to non-deletable in one cache node of the network, said copy being a candidate for the value non-deletable, if a certain condition is fulfilled.

Claims

1. A method for ensuring at least a predetermined number of copies of a content object to be kept stored in a network comprising a plurality of cache nodes for storing copies of content objects, the method comprising:

assigning each of a plurality of copies of content objects a value of a ranking state, wherein the value of the ranking state indicates whether the copy is deletable or non-deletable, and wherein at least one copy of each content object is assigned with the value non-deletable;

changing the ranking state value for at least one copy of at least one content object from non-deletable to deletable in a cache node, said at least one copy being eligible for the value deletable only if a deletable copy of said at least one content object in another cache node is eligible for the value non-deletable.

2. The method according to claim 1, wherein the method further comprises:

generating a claim for non-deletable ranking state for each copy having the ranking state deletable but having an end user request frequency qualifying the copy to become eligible for the value non-deletable.

3. The method according to claim 1, wherein the method further comprises:

generating a release message for deletable ranking state for each copy having the ranking state non-deletable but having an end user request frequency qualifying the copy to become eligible for the value deletable.

4. The method according to claim 1, wherein the method further comprises:

checking which content objects in the network that presently have both at least one copy being eligible for the value deletable and at least one copy being eligible for the value non-deletable.

5. The method according to claim 1, wherein the assigning step further comprises:

assigning each copy of content object with a value, said value depending on the end user request frequency for the copy of the content object stored in the cache node.

6. The method according to claim 1, wherein the method further comprises:

deciding, for each of the content objects, to cache a copy of said content object in, or delete a copy of said content object from a cache node based on the ranking state value of said content object;

communicating the decision to the cache node wherein said copy is cached.

7. A caching node entity for ensuring at least a predetermined number of copies of a content object to be kept stored in a network comprising a plurality of cache nodes for storing copies of content objects, the entity comprising:

assigning means adapted to assign each of a plurality of copies of content objects a value of a ranking state, wherein the value of the ranking state indicates whether the copy is deletable or non-deletable, and wherein at least one copy of each content object is assigned with the value non-deletable; and

changing means configured to change the ranking state value for at least one copy of at least one content object from non-deletable to deletable in a cache node, said at least one copy being eligible for the value deletable only if a deletable copy of said at least one content object in another cache node is eligible for the value non-deletable.

8. The node entity according to claim 7, said node entity further comprising checking logic configured to check which content objects in the network that presently have both at least one copy being eligible for the value deletable and at least one copy being eligible for the value non-deletable.

9. The node entity according to claim 8, said node entity further comprises:

a claim generator configured to generate a claim for a non-deletable ranking state for each copy having the ranking state deletable but having an end user request frequency qualifying the copy to become eligible for the value non-deletable and sending said claim to the checking logic.

10. The node entity according to claim 8, said node entity further comprising a release generator configured to generate a release message for deletable ranking state for each copy having the ranking state non-deletable but having an end user request frequency qualifying the copy to become eligible for the value deletable and sending said release message to the checking logic.

11. The node entity according to claim 7, wherein the assigning means is further configured to assign each copy of content object with a value, said value depending on the end user request frequency for the copy of the content object in the cache node where the copy of the content object is stored.

12. The node entity according to claim 7, wherein the node entity further comprises:

deciding means configured to decide, for each of the content objects, whether to cache a copy of said content object in, or delete a copy of said content object from a cache node based on the ranking state value of said content object and a transmitting device for communicating the decision to the cache node wherein said copy is cached.