HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

SOBA: Session optimal MDP-based network friendly recommendations

Abstract : Caching content over CDNs or at the network edge has been solidified as a means to improve network cost and offer better streaming experience to users. Furthermore, nudging the users towards low-cost content has recently gained momentum as a strategy to boost network performance. We focus on the problem of optimal policy design for Network Friendly Recommendations (NFR). We depart from recent modeling attempts, and propose a Markov Decision Process (MDP) formulation. MDPs offer a unified framework that can model a user with random session length. As it turns out, many state-of-the-art approaches can be cast as subcases of our MDP formulation. Moreover, the approach offers flexibility to model users who are reactive to the quality of the received recommendations. In terms of performance, for users consuming an arbitrary number of contents in sequence, we show theoretically and using extensive validation over real traces that the MDP approach outperforms myopic algorithms both in session cost as well as in offered recommendation quality. Finally, even compared to optimal state-of-art algorithms targeting specific subcases, our MDP framework is significantly more efficient, speeding the execution time by a factor of 10, and enjoying better scaling with the content catalog and recommendation batch sizes.
Complete list of metadata

Contributor : Anastasios Giovanidis Connect in order to contact the contributor
Submitted on : Monday, December 7, 2020 - 4:57:31 PM
Last modification on : Tuesday, January 4, 2022 - 5:50:39 AM
Long-term archiving on: : Monday, March 8, 2021 - 7:28:51 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - ShareAlike 4.0 International License


  • HAL Id : hal-03044179, version 1


Theodoros Giannakas, Anastasios Giovanidis, Thrasyvoulos Spyropoulos. SOBA: Session optimal MDP-based network friendly recommendations. INFOCOM 2021, May 2021, Vancouver, Canada. ⟨hal-03044179⟩



Record views


Files downloads