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

CITATIONS

SEARCH