Optimizing hypervideo navigation using a Markov decision process approach

  • Authors:
  • Romulus Grigoras;Vincent Charvillat;Matthijs Douze

  • Affiliations:
  • IRIT UMR CNRS 5505, ENSEEIHT-Informatique, 2 rue Camichel, Toulouse, France;IRIT UMR CNRS 5505, ENSEEIHT-Informatique, 2 rue Camichel, Toulouse, France;IRIT UMR CNRS 5505, ENSEEIHT-Informatique, 2 rue Camichel, Toulouse, France

  • Venue:
  • Proceedings of the tenth ACM international conference on Multimedia
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Interaction with hypermedia documents is a required feature for new sophisticated yet flexible multimedia applications. This paper presents an innovative adaptive technique to stream hypervideo that takes into account user behaviour. The objective is to optimize hypervideo prefetching in order to reduce the latency caused by the network. This technique is based on a model provided by a Markov Decision Process approach. The problem is solved using two methods: classical stochastic dynamic programming algorithms and reinforcement learning. Experimental results under stochastic network conditions are very promising.