Fair Caching Networks
Fair Caching Networks
复制标题
公平缓存网络
DOI：
10.1145/3453953.3453973
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Yeh, Edmund
中科院分区：
文献类型：
--
作者：
Liu, Yuezhou;Li, Yuanyuan;Ma, Qian;Ioannidis, Stratis;Yeh, Edmund
我们通过效用驱动的框架研究缓存网络中的公平内容分配策略，其中每个请求实现其缓存增益率的效用。由此产生的问题是NP-hard。子模块化允许我们设计一种确定性分配策略，其最优性保证因子任意接近1-1/e。当0 < α≤1时，我们进一步提出了一种随机化策略，该策略在期望上获得了改进的最优性保证（1 - 1/e）1-α。通过对合成和真实网络拓扑的广泛模拟，我们评估了我们提出的策略的性能，并讨论了公平性的影响。
We study fair content allocation strategies in caching networks through a utility-driven framework, where each request achieves a utility of its caching gain rate. The resulting problem is NP-hard. Submodularity allows us to devise a deterministic allocation strategy with an optimality guarantee factor arbitrarily close to 1-1/e. When 0 < α ≤ 1, we further propose a randomized strategy that attains an improved optimality guarantee, (1 - 1/e)1-α, in expectation. Through extensive simulations over synthetic and real-world network topologies, we evaluate the performance of our proposed strategies and discuss the effect of fairness.
登录
查看更多内容
DOI：
10.1109/tnet.2018.2793581
发表时间：
2016-04
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
Stratis Ioannidis;E. Yeh
通讯作者：
Stratis Ioannidis;E. Yeh
影响因子：
16.4
作者：
Stratis Ioannidis;E. Yeh
通讯作者：
Stratis Ioannidis;E. Yeh
DOI：
10.1109/infocom.2018.8486316
发表时间：
2018-04
期刊：
IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
影响因子：
--
作者：
Jian Li;T. K. Phan;W. Chai;D. Tuncer;G. Pavlou;D. Griffin;M. Rio
通讯作者：
Jian Li;T. K. Phan;W. Chai;D. Tuncer;G. Pavlou;D. Griffin;M. Rio
DOI：
10.1109/tnet.2020.2980175
发表时间：
2020-04
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
Konstantinos Poularakis;Jaime Llorca;A. Tulino;I. Taylor;L. Tassiulas
通讯作者：
Konstantinos Poularakis;Jaime Llorca;A. Tulino;I. Taylor;L. Tassiulas
影响因子：
10.6
作者：
Boxi Liu;Konstantinos Poularakis;L. Tassiulas;Tao Jiang
通讯作者：
Boxi Liu;Konstantinos Poularakis;L. Tassiulas;Tao Jiang