.png){kind=icon}
返回
Approximation Algorithms for Mobile Data Caching in Small Cell Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2014.2351796.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Small cells constitute a promising solution for managing the mobile data growth that has overwhelmed network operators. Local caching of popular content items at the small cell base stations (SBSs) has been proposed to decrease the costly transmissions from the macrocell base stations without requiring high capacity backhaul links for connecting the SBSs with the core network. However, the caching policy design is a challenging problem especially if one considers realistic parameters such as the bandwidth capacity constraints of the SBSs that can be reached in congested urban areas. We consider such a scenario and formulate the joint routing and caching problem aiming to maximize the fraction of content requests served locally by the deployed SBSs. This is an NP-hard problem and, hence, we cannot obtain an optimal solution. Thus, we present a novel reduction to a variant of the facility location problem, which allows us to exploit the rich literature of it, to establish algorithms with approximation guarantees for our problem. Although the reduction does not ensure tight enough bounds in general, extensive numerical results reveal a near-optimal performance that is even up to 38% better compared to conventional caching schemes using realistic system settings.
Keyword:
Caching and routing algorithms
network optimization
facility location problems
small cell networks
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
.png){kind=icon}
Base Station Operation and User Association Mechanisms for Energy-Delay Tradeoffs in Green Cellular Networks绿色蜂窝网络中能量延迟权衡的基站操作和用户关联机制
PREAI
分享收藏Highly efficient Suzuki–Miyaura coupling reactions catalyzed by bis(oxazolinyl)phenyl–Pd(II) complex
PREAI
分享收藏
查看更多内容