Abstract: A method includes receiving an interest packet that originated from a request node, wherein a decision maker node and the request node are part of a plurality of nodes of a sub-network with a tree topology and wherein the interest packet identifies a content and the request node. In response to the content being stored in one or more intermediate nodes of the plurality of nodes, the method also includes: receiving the interest packet with a satisfied flag on at the decision maker node; and updating an access history table at the decision maker node. In response to the content being absent from each of the one or more intermediate nodes, the method also includes: receiving the interest packet with the satisfied flag off at the decision maker node; updating the access history table at the decision maker node; and checking the decision maker node for the content.

Abstract: According to an aspect of an implementation, a method includes decomposing an optimization problem in a network that includes three or more levels into two or more two-tier optimization problems. The method also includes passing a storage value and one or more cost values obtained from an upper or lower one of the two-tier optimization problems into, respectively, a lower or upper one of the two-tier optimization problems.