INFORMATION-CENTRIC NETWORK DATA CACHE MANAGEMENT

• US 20190327328A1
• Filed: 06/27/2019
• Published: 10/24/2019
• Est. Priority Date: 06/27/2019
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Smith, Ned M., Srikanteswara, Srikathyayani, Sivanesan, Kathiravetpillai, Schooler, Eve M., Jha, Satish Chandra, Karpenko, Stepan, Ding, Zongrui, Alam, S. M. Iftekharul, Zhang, Yi, Chen, Kuilin Clark, Arrobo Vidal, Gabriel, Li, Qian, Ramirez Loaiza, Maria
• Granted Patent: US 11,184,457 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/141 Indication of costs
• CPC Class Codes: H04L 12/1432 Metric aspects
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/5045 Making service definitions prior to deployment
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04W 4/24 Accounting or billing

Abstract

Systems and techniques for information-centric network data cache management are described herein. A demand metric may be calculated for a content item requested from an information-centric network (ICN). A resistance metric may be calculated for each cache node of a set of cache nodes in the ICN based on the demand metric. A topology of the set of cache nodes may be evaluated to identify a transmission cost for each cache node of the set of cache nodes. An influencer node may be selected from the set of cache nodes based on the resistance metric for the influencer node and the transmission cost for the influencer node. The content item may be cached in a data cache of the influencer node.

Claims

1. A system for information-centric network data cache management, the system comprising:

at least one processor, and

memory including instructions that, when executed by the at least one processor, cause the at least one processor to perform operations to;

calculate a demand metric for a content item requested from an information-centric network (ICN), wherein the demand metric indicates an expected proliferation of the content item throughout the ICN;

calculate, based on the demand metric, a resistance metric for each cache node of a set of cache nodes in the ICN, wherein the resistance metric indicates an ability of each cache node of the set of cache nodes to cache the content item;

evaluate a topology of the set of cache nodes to identify a transmission cost for each cache node of the set of cache nodes, wherein the transmission cost indicates an average cost of transmission of the content between each cache node of the set of cache nodes and a set of content requester nodes;

select an influencer node from the set of cache nodes based on the resistance metric for the influencer node and the transmission cost for the influencer node; and

cache the content item in a data cache of the influencer node.

2. The system of claim 1, further comprising instructions that cause the at least one processor to:

determine a node cache capacity for each cache node of the set of cache nodes;

determine a node computation capacity for each node of the set of cache nodes;

determine an available bandwidth for each node of the set of cache nodes; and

calculate an influencer score for each node of the set of cache nodes using the node cache capacity, node computation capacity, and available bandwidth, wherein the selection of the influencer node is based in part on the influencer score for the influencer node.

3. The system of claim 1, further comprising instructions that cause the at least one processor to:

receive, by a first router node, an interest packet that includes identification of the content item from a consumer node;

determine a path to the influencer node;

identify a first e-contract for the first router node, wherein the first e-contract specifies a set of rules to provided tokens to the first router node in exchange for delivery of content;

transfer a first quantity of tokens from a consumer node digital wallet of the consumer node to a first router node digital wallet of the first router node based on the set of rules included in the first e-contract;

record a first transaction record that reflects the first quantity of tokens to a blockchain; and

transmit the content item from the influencer node to the consumer node via the first router node.

4. The system of claim 3, further comprising instructions that cause the at least one processor to:

identify a second e-contract for the influencer node, wherein the second e-contract specifies a set of rules to provide tokens to the influencer node in exchange for delivery of content;

transfer a third quantity of tokens from the consumer node digital wallet of the consumer node to an influencer node digital wallet of the influencer node based on the set of rules included in the second e-contract;

record a third transaction record that reflects the third quantity of tokens to the blockchain; and

transmit the content item from the influencer node to the first router node.

5. The system of claim 1, further comprising instructions that cause the at least one processor to:

receive an interest packet for the content item from a consumer node;

identify a contract included in the interest packet, wherein the contract specifies payment terms for the content item;

generate a meter resource for the content item based on the contract;

transmit a data packet to the influencer node that includes a reference to the meter resource;

transmit the content to the consumer node in a content data packet that includes the reference to the meter resource; and

generate billing data for the content to be delivered to the consumer node based on a path traversed by the content between the influencer node and the consumer node, the path indicated based on packet exchanges between nodes that include the reference to the meter resource.

6. The system of claim 1, further comprising instructions that cause the at least one processor to:

identify a content category for the content item;

calculate a popularity score for the content item category based on a number of content items requested within the ICN that are associated with the content category; and

select the content item to be cached at the influencer node based on the content category associated with the content item and the popularity score of the content item category.

7. The system of claim 6, further comprising instructions that cause the at least one processor to:

identify a second content item associated with the content category; and

cache the second content item at the influencer node based on the association between the second content item and the popularity score of the content item category.

8. At least one non-transitory machine-readable medium including instructions for information-centric network data cache management that, when executed by the at least one processor, cause the at least one processor to perform operations to:

calculate a demand metric for a content item requested from an information-centric network (ICN), wherein the demand metric indicates an expected proliferation of the content item throughout the ICN;

calculate, based on the demand metric, a resistance metric for each cache node of a set of cache nodes in the ICN, wherein the resistance metric indicates an ability of each cache node of the set of cache nodes to cache the content item;

evaluate a topology of the set of cache nodes to identify a transmission cost for each cache node of the set of cache nodes, wherein the transmission cost indicates an average cost of transmission of the content between each cache node of the set of cache nodes and a set of content requester nodes;

select an influencer node from the set of cache nodes based on the resistance metric for the influencer node and the transmission cost for the influencer node; and

cache the content item in a data cache of the influencer node.

9. The at least one non-transitory machine-readable medium of claim 8, further comprising instructions that cause the at least one processor to:

determine a node cache capacity for each cache node of the set of cache nodes;

determine a node computation capacity for each node of the set of cache nodes;

determine an available bandwidth for each node of the set of cache nodes; and

calculate an influencer score for each node of the set of cache nodes using the node cache capacity, node computation capacity, and available bandwidth, wherein the selection of the influencer node is based in part on the influencer score for the influencer node.

10. The at least one non-transitory machine-readable medium of claim 8, further comprising instructions that cause the at least one processor to:

receive, by a first router node, an interest packet that includes identification of the content item from a consumer node;

determine a path to the influencer node;

identify a first e-contract for the first router node, wherein the first e-contract specifies a set of rules to provided tokens to the first router node in exchange for delivery of content;

transfer a first quantity of tokens from a consumer node digital wallet of the consumer node to a first router node digital wallet of the first router node based on the set of rules included in the first e-contract;

record a first transaction record that reflects the first quantity of tokens to a blockchain; and

transmit the content item from the influencer node to the consumer node via the first router node.

11. The at least one non-transitory machine-readable medium of claim 10, further comprising instructions that cause the at least one processor to:

identify a second e-contract for the influencer node, wherein the second e-contract specifies a set of rules to provide tokens to the influencer node in exchange for delivery of content;

transfer a third quantity of tokens from the consumer node digital wallet of the consumer node to an influencer node digital wallet of the influencer node based on the set of rules included in the second e-contract;

record a third transaction record that reflects the third quantity of tokens to the blockchain; and

transmit the content item from the influencer node to the first router node.

12. The at least one non-transitory machine-readable medium of claim 8, further comprising instructions that cause the at least one processor to:

receive an interest packet for the content item from a consumer node;

identify a contract included in the interest packet, wherein the contract specifies payment terms for the content item;

generate a meter resource for the content item based on the contract;

transmit a data packet to the influencer node that includes a reference to the meter resource;

transmit the content to the consumer node in a content data packet that includes the reference to the meter resource; and

generate billing data for the content to be delivered to the consumer node based on a path traversed by the content between the influencer node and the consumer node, the path indicated based on packet exchanges between nodes that include the reference to the meter resource.

13. The at least one non-transitory machine-readable medium of claim 8, further comprising instructions that cause the at least one processor to:

identify a content category for the content item;

calculate a popularity score for the content item category based on a number of content items requested within the ICN that are associated with the content category; and

select the content item to be cached at the influencer node based on the content category associated with the content item and the popularity score of the content item category.

14. The at least one non-transitory machine-readable medium of claim 13, further comprising instructions that cause the at least one processor to:

identify a second content item associated with the content category; and

cache the second content item at the influencer node based on the association between the second content item and the popularity score of the content item category.

15. A method for information-centric network data cache management, the method comprising:

calculating a demand metric for a content item requested from an information-centric network (ICN), the demand metric indicating an expected proliferation of the content item throughout the ICN;

calculating, based on the demand metric, a resistance metric for each cache node of a set of cache nodes in the ICN, the resistance metric indicating an ability of each cache node of the set of cache nodes to cache the content item;

evaluating a topology of the set of cache nodes to identify a transmission cost for each cache node of the set of cache nodes, the transmission cost indicating an average cost of transmitting the content between each cache node of the set of cache nodes and a set of content requester nodes;

selecting an influencer node from the set of cache nodes based on the resistance metric for the influencer node and the transmission cost for the influencer node; and

caching the content item in a data cache of the influencer node.

16. The method of claim 15, further comprising:

determining a node cache capacity for each cache node of the set of cache nodes;

determining a node computation capacity for each node of the set of cache nodes;

determining an available bandwidth for each node of the set of cache nodes; and

calculating an influencer score for each node of the set of cache nodes using the node cache capacity, node computation capacity, and available bandwidth, wherein selecting the influencer node is based in part on the influencer score for the influencer node.

17. The method of claim 15, further comprising:

receiving, by a first router node, an interest packet including identification of the content item from a consumer node;

determining a path to the influencer node;

identifying a first e-contract for the first router node, the first e-contract specifying a set of rules for providing tokens to the first router node in exchange for delivery of content;

transferring a first quantity of tokens from a consumer node digital wallet of the consumer node to a first router node digital wallet of the first router node based on the set of rules included in the first e-contract;

recording a first transaction record reflecting the first quantity of tokens to a blockchain; and

transmitting the content item from the influencer node to the consumer node via the first router node.

18. The method of claim 17, further comprising:

identifying a second e-contract for the influencer node, the second e-contract specifying a set of rules for providing tokens to the influencer node in exchange for delivery of content;

transferring a third quantity of tokens from the consumer node digital wallet of the consumer node to an influencer node digital wallet of the influencer node based on the set of rules included in the second e-contract;

recording a third transaction record reflecting the third quantity of tokens to the blockchain; and

transmitting the content item from the influencer node to the first router node.

19. The method of claim 15, further comprising:

receiving an interest packet for the content item from a consumer node;

identifying a contract included in the interest packet, the contract specifying payment terms for the content item;

generating a meter resource for the content item based on the contract;

transmitting a data packet to the influencer node including a reference to the meter resource;

transmitting the content to the consumer node in a content data packet that includes the reference to the meter resource; and

generating billing data for the content to be delivered to the consumer node based on a path traversed by the content between the influencer node and the consumer node, the path indicated based on packet exchanges between nodes that include the reference to the meter resource.

20. The method of claim 15, further comprising:

identifying a content category for the content item;

calculating a popularity score for the content item category based on a number of content items requested within the ICN that are associated with the content category; and

selecting the content item for caching at the influencer node based on the content category associated with the content item and the popularity score of the content item category.

21. The method of claim 20, further comprising:

identifying a second content item associated with the content category; and

caching the second content item at the influencer node based on the association between the second content item and the popularity score of the content item category.