QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming

被引:129
|
作者
Li, Chenglin [1 ]
Toni, Laura [2 ]
Zou, Junni [3 ]
Xiong, Hongkai [3 ]
Frossard, Pascal [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Signal Proc Lab LTS4, CH-1015 Lausanne, Switzerland
[2] UCL, Elect & Elect Dept, London WC1E 7JE, England
[3] Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金; 瑞士国家科学基金会; 中国博士后科学基金;
关键词
Mobile edge caching; adaptive video streaming; wireless video delivery; video-on-demand; submodular function maximization; WIRELESS CONTENT DELIVERY; SUBMODULAR SET FUNCTIONS; MEDIA CLOUD; NETWORKS; APPROXIMATIONS; TRANSMISSION; STRATEGY; CHANNELS; HELPERS; SYSTEMS;
D O I
10.1109/TMM.2017.2757761
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Caching at mobile edge servers can smooth temporal traffic variability and reduce the service load of base stations in mobile video delivery. However, the assignment of multiple video representations to distributed servers is still a challenging question in the context of adaptive streaming, since any two representations from different videos or even from the same video will compete for the limited caching storage. Therefore, it is important, yet challenging, to optimally select the cached representations for each edge server in order to effectively reduce the service load of base station while maintaining a high quality of experience (QoE) tbr users. To address this, we study a QoE-driven mobile edge caching placement optimization problem for dynamic adaptive video streaming that properly takes into account the different rate-distortion (R-D) characteristics of videos and the coordination among distributed edge servers. Then, by the optimal caching placement of representations for multiple videos, we maximize the aggregate average video distortion reduction of all users while minimizing the additional cost of representation downloading from the base station, subject not only to the storage capacity constraints of the edge servers, but also to the transmission and initial startup delay constraints of the users. We formulate the proposed optimization problem as an integer linear program to provide the performance upper bound, and as a submodular maximization problem with a set of knapsack constraints to develop a practically feasible cost benefit greedy algorithm. The proposed algorithm has polynomial computational complexity and a theoretical lower bound on its performance. Simulation results further show that the proposed algorithm is able to achieve a near-optimal performance with very low time complexity. Therefore, the proposed optimization framework reveals the caching performance upper bound for general adaptive video streaming systems, while the proposed algorithm provides some design guidelines for the edge servers to select the cached representations in practice based on both the video popularity and content information.
引用
收藏
页码:965 / 984
页数:20
相关论文
共 50 条
  • [1] QoE-driven Cache Placement for Adaptive Video Streaming: Minding the Viewport
    Belmoukadam, Othmane
    Barakat, Chadi
    2021 IEEE INTERNATIONAL MEDITERRANEAN CONFERENCE ON COMMUNICATIONS AND NETWORKING (IEEE MEDITCOM 2021), 2021, : 191 - 196
  • [2] QoE-Driven DASH Video Caching and Adaptation at 5G Mobile Edge
    Ge, Chang
    Wang, Ning
    Skillman, Severin
    Foster, Gerry
    Cao, Yue
    PROCEEDINGS OF THE 2016 3RD ACM CONFERENCE ON INFORMATION-CENTRIC NETWORKING (ACM-ICN '16), 2016, : 237 - 242
  • [3] QoE-driven Link Quality Prediction for Video Streaming in Mobile Networks
    Wang, Yitu
    Kudo, Riichi
    Aoki, Yuya
    Morihiro, Yoshifumi
    Takahashi, Kahoko
    Nagata, Hisashi
    2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,
  • [4] QoE-Driven Dynamic Adaptive Video Streaming Strategy With Future Information
    Yu, Li
    Tillo, Tammam
    Xiao, Jimin
    IEEE TRANSACTIONS ON BROADCASTING, 2017, 63 (03) : 523 - 534
  • [5] QoE-Driven Rate Adaptation Heuristic for Fair Adaptive Video Streaming
    Petrangeli, Stefano
    Famaey, Jeroen
    Claeys, Maxim
    Latre, Steven
    De Turck, Filip
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2016, 12 (02)
  • [6] QoE-Traffic optimization Through Collaborative Edge Caching in Adaptive Mobile Video Streaming
    Mehrabi, Abbas
    Siekkinen, Matti
    Yla-Jaaski, Antti
    IEEE ACCESS, 2018, 6 : 52261 - 52276
  • [7] QoE-Driven Adaptive Streaming for Point Clouds
    Wang, Lisha
    Li, Chenglin
    Dai, Wenrui
    Li, Shaohui
    Zou, Junni
    Xiong, Hongkai
    IEEE TRANSACTIONS ON MULTIMEDIA, 2023, 25 : 2543 - 2558
  • [8] QoE-driven Joint Decision-Making for Multipath Adaptive Video Streaming
    Zhao, Jinwei
    Pan, Jianping
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 128 - 133
  • [9] Collaborative Social-Aware and QoE-Driven Video Caching and Adaptation in Edge Network
    Chiang, Yao
    Hsu, Chih-Ho
    Wei, Hung-Yu
    IEEE TRANSACTIONS ON MULTIMEDIA, 2021, 23 : 4311 - 4325
  • [10] NEWCAST: Joint Resource Management and QoE-Driven Optimization for Mobile Video Streaming
    Triki, Imen
    El-Azouzi, Rachid
    Haddad, Majed
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (02): : 1054 - 1067