Jointly Optimal Routing and Caching with Bounded Link Capacities

Autor:	Li, Yuanyuan, Zhang, Yuchao, Ioannidis, Stratis, Crowcroft, Jon
Rok vydání:	2023
Předmět:	Computer Science - Networking and Internet Architecture
Druh dokumentu:	Working Paper
Popis:	We study a cache network in which intermediate nodes equipped with caches can serve requests. We model the problem of jointly optimizing caching and routing decisions with link capacity constraints over an arbitrary network topology. This problem can be formulated as a continuous diminishing-returns (DR) submodular maximization problem under multiple continuous DR-supermodular constraints, and is NP-hard. We propose a poly-time alternating primal-dual heuristic algorithm, in which primal steps produce solutions within $1-\frac{1}{e}$ approximation factor from the optimal. Through extensive experiments, we demonstrate that our proposed algorithm significantly outperforms competitors. Comment: Extended version of 'Jointly Optimal Routing and Caching with Bounded Link Capacities' accepted by ICC 2023
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2302.02508 Zobrazit plný text záznamu View this record from Arxiv