Cooperative Local Caching Under Heterogeneous File Preferences

被引:54
作者
Guo, Yinghao [1 ]
Duan, Lingjie [2 ]
Zhang, Rui [1 ,3 ]
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117576, Singapore
[2] Singapore Univ Technol & Design, Engn Syst & Design Pillar, Singapore 487372, Singapore
[3] Agcy Sci Technol & Res, Inst Infocomm Res, Singapore 138632, Singapore
关键词
Cooperative caching; local caching; wireless network; file sharing; optimization; heterogeneous file preference; DELIVERY;
D O I
10.1109/TCOMM.2016.2620164
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Local caching is an effective scheme for leveraging the memory of the mobile terminal (MT) and short range communications to save the bandwidth usage and reduce the download delay in the cellular communication system. In particular, the MTs first cache in their local memories in off-peak hours and then exchange the requested files with each other in the vicinity during peak hours. However, prior works largely overlook MTs(heterogeneity in file preferences and their selfish behaviors. In this paper, we practically categorize the MTs into different interest groups according to the MTs(preferences. Each group of MTs aims to increase the probability of successful file discovery from the neighboring MTs (from the same or different groups). Hence, we define the groups(utilities as the probability of successfully discovering the file in the neighboring MTs, which should be maximized by deciding the caching strategies of different groups. By modeling MTs(mobilities as homogeneous Poisson point processes, we analytically characterize MTs(utilities in the closed form. We first consider the fully cooperative case where a centralizer helps all groups to make caching decisions. We formulate the problem as a weighted-sum utility maximization problem, through which the maximum utility tradeoffs of different groups are characterized. Next, we study two benchmark cases under selfish caching, namely, partial and no cooperation, with and without inter-group file sharing, respectively. The optimal caching distributions for these two cases are derived. Finally, numerical examples are presented to compare the utilities under different cases and show the effectiveness of the fully cooperative local caching compared with the two benchmark cases.
引用
收藏
页码:444 / 457
页数:14
相关论文
共 29 条
  • [1] [Anonymous], 2008, MOB BROADB ACC HOM B
  • [2] [Anonymous], 2016, IEEE T TRANSP SYST
  • [3] [Anonymous], 2005, Wireless Communications
  • [4] BACCELLI F, 2009, STOCHASTIC GEOMETRY, V1
  • [5] Adaptive Video Streaming for Wireless Networks With Multiple Users and Helpers
    Bethanabhotla, Dilip
    Caire, Giuseppe
    Neely, Michael J.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (01) : 268 - 285
  • [6] Bluetooth SIG Inc, 2014, BLUET LOW EN BLUET D
  • [7] Boyd S, 2004, CONVEX OPTIMIZATION
  • [8] Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
  • [9] Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case
    Chen, Xu
    Proulx, Brian
    Gong, Xiaowen
    Zhang, Junshan
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) : 1471 - 1484
  • [10] Cisco, 2015, Fog Computing and the Internet of Things: Extend the Cloud to Where the Things Are