Cache Node Placement for Maximum Traffic Minimization in Content-Centric Networking
Shohei Nakajima, Nattapong Kitsuwan · 2023
Content-centric networking (CCN) is a network architecture based on content. The conventional network architecture uses IP address to route packets based on location. In CCN, which routes packets based on content name, a cache function can be attached to nodes. Getting contents from cache nodes alleviates traffic congestion in the network. In the case that the cache function is not attached to all nodes in the network, it is necessary to decide where cache nodes are placed. Congestion tends to occur around cache nodes when using the conventional method. We formulate a problem of cache node placement as an integer linear programming (ILP) considering the population of each node. The ILP formulation determines the cache node placement to minimize the value of the maximum traffic. This result shows the proposed ILP approach reduces the maximum traffic by 59% on average.