The Community for Technology Leaders
2016 IEEE Symposium on Computers and Communication (ISCC) (2016)
Messina, Italy
June 27, 2016 to June 30, 2016
ISBN: 978-1-5090-0680-9
pp: 810-815
Muhui Shen , College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, 211106, China
Bing Chen , College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, 211106, China
Xiaojun Zhu , College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, 211106, China
Yanchao Zhao , College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, 211106, China
ABSTRACT
A traditional approach to solving the large delay problem of campus networks is to upgrade the link connecting the gateway to the Internet. Inspired by the emerging content-centric network (CCN) and software defined network (SDN) architecture, we propose an alternative solution where the campus network uses a few CCN routers with caching ability, so that duplicate requests for the same content can be satisfied locally without traffic from the Internet. In our solution, we formulate the problem of deciding the cached content at each router to minimize the total delay of all requests. We prove that the problem is NP-hard, and no polynomial time algorithm can provide a constant approximation ratio, unless P=NP. We then propose an exponential-time exact algorithm and three polynomial-time heuristic algorithms. Numerical results show that our solution can reduce network delay significantly, compared to existing cache decision algorithms.
INDEX TERMS
Delays, Logic gates, Delay effects, Internet, Approximation algorithms, Routing protocols, Joining processes
CITATION

Muhui Shen, Bing Chen, Xiaojun Zhu and Yanchao Zhao, "Towards optimal cache decision for campus networks with content-centric network routers," 2016 IEEE Symposium on Computers and Communication (ISCC), Messina, Italy, 2016, pp. 810-815.
doi:10.1109/ISCC.2016.7543836
94 ms
(Ver 3.3 (11022016))