Optimal Cache Placement for VoD Services with Wireless Multicast and Cooperative Caching

被引:0
|
作者
Feng, Hao [1 ]
Chen, Zhiyong [1 ]
Liu, Hui [1 ]
Wang, Dongwei [2 ]
机构
[1] Cooperat Medianet Innovat Ctr, Shanghai, Peoples R China
[2] Acad Broadcasting Sci, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
DESIGN; OPTIMIZATION; NETWORKS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless multicast and client caching are two promising approaches to provide scalable video-on-demand (VoD) services. In this paper, we consider VoD services with client pre-caching under asynchronous requests, where a client request watches the desired video from the beginning to the end. A requesting client can retrieve the data of the requested video from its local cache, other clients it meets via device-to-device (D2D) communication, and the BS multicast transmission. Under this model, we optimize the cache placement to minimize the average traffic rate of BS transmission by the optimal exploitation of BS multicast and cooperative caching. Specifically, we first formulate the cache placement problem into a separable concave minimization problem with convex constraints, which can be solved via convex underestimation and branch bound, where the global optimality is achieved at the cost of a very high computational complexity. To reduce the complexity, we further adopt the difference of convex algorithm. Moreover, two special cases are investigated, i.e., without D2D communication and without BS multicast. Simulation results verify the effectiveness of the proposed scheme which combines BS multicast and cooperative caching.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] Distributed Cooperative Caching for Utility Maximization of VoD Systems
    Avrachenkov, Konstantin
    Goseling, Jasper
    Serbetci, Berksan
    2019 IEEE 20TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC 2019), 2019,
  • [32] Exposed cache for improved access to VOD services
    Sonah, B
    Ito, MR
    Digital Media: Processing Multimedia Interactive Services, 2003, : 506 - 511
  • [33] Optimal Caching Placement of Caching System with Helpers
    Song, Jaeyoung
    Song, Hojin
    Choi, Wan
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 1825 - 1830
  • [34] Content Placement for Wireless Cooperative Caching Helpers: A Tradeoff Between Cooperative Gain and Content Diversity Gain
    Chae, Seong Ho
    Quek, Tony Q. S.
    Choi, Wan
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (10) : 6795 - 6807
  • [35] Collaborative Content Placement Among Wireless Edge Caching Stations With Time-to-Live Cache
    Chen, Lixing
    Song, Linqi
    Chakareski, Jacob
    Xu, Jie
    IEEE TRANSACTIONS ON MULTIMEDIA, 2020, 22 (02) : 432 - 444
  • [36] Minimizing Bandwidth Requirements for VoD Services with Client Caching
    Feng, Hao
    Chen, Zhiyong
    Liu, Hui
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [37] Placement algorithms for hierarchical cooperative caching
    Korupolu, MR
    Plaxton, CG
    Rajaraman, R
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 586 - 595
  • [38] Placement algorithms for hierarchical cooperative caching
    Korupolu, MR
    Plaxton, CG
    Rajaraman, R
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 38 (01): : 260 - 302
  • [39] Layered web-caching technique for VOD services
    Kim, I
    Woo, Y
    Kang, H
    Kim, B
    Ouyang, J
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 1, 2004, 3043 : 345 - 351
  • [40] Request Patterns and Caching for VoD Services with Recommendation Systems
    Gupta, Samarth
    Moharir, Sharayu
    2017 9TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2017, : 31 - 38