MDP-based Network Friendly Recommendations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Modeling and Performance Evaluation of Computing Systems Année : 2022

MDP-based Network Friendly Recommendations

Theodoros Giannakas
  • Fonction : Auteur
  • PersonId : 1126161
Thrasyvoulos Spyropoulos
  • Fonction : Auteur
  • PersonId : 931517

Résumé

Controlling the network cost by delivering popular content to users, as well as improving streaming quality and overall user experience, have been key goals for content providers in recent years. While proposals to improve performance, through caching or other mechanisms (DASH, multicasting, etc.) abound, recent works have proposed to turn the problem on its head and complement such efforts. Instead of trying to reduce the cost to deliver every possible content to a user, a potentially very expensive endeavour, one could leverage omnipresent recommendations systems to nudge users towards content of low(er) network cost, regardless of where this cost is coming from. In this paper, we focus on this latter problem, namely optimal policies for "Network Friendly Recommendations" (NFR). A key contribution is the use of a Markov Decision Process (MDP) framework that offers significant advantages, compared to existing works, in terms of both modeling flexibility as well as computational efficiency. Specifically we show that this framework subsumes some state-of-the-art approaches, and can also optimally tackle additional, more sophisticated setups. We validate our findings with real traces that suggest up to almost 2X in cost performance, and 10X in computational speed-up compared to recent state-of-the-art works.
Fichier principal
Vignette du fichier
tompecs_mdp_nfr.pdf (957.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03578013 , version 1 (16-02-2022)

Identifiants

Citer

Theodoros Giannakas, Anastasios Giovanidis, Thrasyvoulos Spyropoulos. MDP-based Network Friendly Recommendations. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2022, ⟨10.1145/3513131⟩. ⟨hal-03578013⟩
54 Consultations
140 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More