Ioannidis & Yeh Win Best Paper Award
ECE Assistant Professor Stratis Ioannidis and Professor Edmund Yeh received the Best Paper Award at the 4th ACM Conference on Information-Centric Networking (ICN 2017) for their paper on “Jointly Optimal Routing and Caching for Arbitrary Network Topologies.”
Abstract:
We study a problem of fundamental importance to ICNs, namely, minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. We consider both source routing and hop-by-hop routing settings. The respective offline problems are NP-hard. Nevertheless, we show that there exist polynomial time approximation algorithms producing solutions within a constant approximation from the optimal. We also produce distributed, adaptive algorithms with the same approximation guarantees. We simulate our adaptive algorithms over a broad array of different topologies. Our algorithms reduce routing costs by several orders of magnitude compared to prior art, including algorithms optimizing caching under fixed routing.