期刊
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
卷 34, 期 8, 页码 2237-2250出版社
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2023.3276724
关键词
Approximation algorithm; cache network; joint caching and routing; unsplittable flow problem
This study focuses on jointly optimizing caching and routing in networks with arbitrary topology. It analyzes the complexity of the problem and develops polynomial-time algorithms with approximation guarantees in important special cases. It also proposes an alternating optimization algorithm with good empirical performance and fast convergence.
In-network caching and flexible routing are two of the most celebrated advantages of next generation network infrastructures. Yet few solutions are available for jointly optimizing caching and routing that provide performance guarantees for networks with arbitrary topology. We take a holistic approach towards this fundamental problem by analyzing its complexity in all the cases and developing polynomial-time algorithms with approximation guarantees in important special cases. We also reveal the fundamental challenge in achieving guaranteed approximation in the general case and propose an alternating optimization algorithm with good empirical performance and fast convergence. Our algorithms have demonstrated superior performance in both routing cost and congestion compared to the state-of-the-art solutions in evaluations based on real topology and request traces.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据