Optimal Cache Placement for an Academic Backbone Network

Abstract

Deploying caches on a network is an effective way to reduce the amount of data transmitted in a network. Recently, in an academic backbone network such as SINET (the Science Information Network) in Japan, the amount of transmitted data has significantly increased. It is desired to design an efficient mechanism to allocate caches in an optimal way. In this paper, we begin by formulating a discrete optimization model to find a cache allocation that minimizes the total transmission cost. We then design two efficient algorithms to solve our proposed model. The first one makes use of the fact that a backbone network has small treewidth. The algorithm runs in polynomial time when the number of items is fixed and a graph has a bounded treewidth. The other one reduces the problem to the minimum-cost flow problem under the practical assumption that each item has at most one copy. This yields a polynomial-time combinatorial algorithm. Our numerical experiments on the real SINET network show that our algorithms can solve the cache placement problem efficiently in practice.

Research and design of data communication subsystem of urban rail transit CBTC system

“…(2) Communication channel model In the CBTC system, due to railway and train restrictions, neither the ground antenna nor the vehicle antenna can be installed too high (Hau et al 2018). The Fresnel zone of signal transmission is cut off by the ground, and signal transmission is restricted.…”