.png){kind=icon}
返回
Network Friendly Recommendations: Optimizing for Long Viewing Sessions
.png){kind=icon}
OA
AI
DOI：10.1109/TMC.2021.3109727.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Caching algorithms try to predict content popularity, and place the content closer to the users. Additionally, nowadays requests are increasingly driven by recommendation systems (RS). These important trends, point to the following: make RSs favor locally cached content, this way operators reduce network costs, and users get better streaming rates. Nevertheless, this process should preserve the quality of the recommendations (QoR). In this work, we propose a Markov Chain model for a stochastic, recommendation-driven sequence of requests, and formulate the problem of selecting high quality recommendations that minimize the network cost in the long run. While the original optimization problem is non-convex, it can be convexified through a series of transformations. Moreover, we extend our framework for users who show preference in some positions of the recommendations' list. To our best knowledge, this is the first work to provide an optimal polynomial-time algorithm for these problems. Finally, testing our algorithms on real datasets suggests significant potential, e.g., 2x improvement compared to baseline recommendations, and 80% compared to a greedy network-friendly-RS (which optimizes the cost for I.I.D. requests), while preserving at least 90% of the original QoR. Finally, we show that taking position preference into account leads to additional performance gains.
Keyword:
Costs
Optimization
Mobile computing
Quality of experience
Markov processes
Market research
Collaboration
Recommendation systems
caching
modeling
optimization
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
A Preoperative and Postoperative Study of the Accuracy and Value of Electrodiagnosis in Patients with Lumbosacral Disc Herniation.png)
Spine
SpineIF0
PREAI
分享收藏R-matrix calculation with non-orthogonal orbitals for electron-impact excitation of atomic oxygen
PREAI
分享收藏
Functionalization of [60]fullerene by photoinduced electron transfer (PET): Syntheses of 1-substituted 1,2-dihydro[60]fullerenesTetrahedron
TetrahedronIF0
PREAI
分享收藏
查看更多内容