Dynamic Programming Optimization of Multi-rate Multicast Video-Streaming Services

  • Nestor Michael Caños Tiglao EEEI
  • Janio Miguel E.F. Monteiro INOV-INESC
  • Antonio Manuel R. C. Grilo INOV-INESC
  • Mario Serafim S. Nunes INOV-INESC
  • Joao Manuel F. Xavier Instituto de Sistemas e Robotica, Instituto Superior Tecnico

Abstract

In large scale IP Television (IPTV) and Mobile TV distributions, the video signal is typically encoded and transmitted using several quality streams, over IP Multicast channels, to several groups of receivers, which are classified in terms of their reception rate. As the number of video streams is usually constrained by both the number of TV channels and the maximum capacity of the content distribution network, it is necessary to find the selection of video stream transmission rates that maximizes the overall user satisfaction. In order to efficiently solve this problem, this paper proposes the Dynamic Programming Multi-rate Optimization (DPMO) algorithm. The latter was comparatively evaluated considering several user distributions, featuring different access rate patterns. The experimental results reveal that DPMO is significantly more efficient than exhaustive search, while presenting slightly higher execution times than the non-optimal Multi-rate Step Search (MSS) algorithm.

Author Biography

Nestor Michael Caños Tiglao, EEEI

Asst. Prof. 3, Electrical and Electronics Engineering Institute

Published
2011-03-13
Section
Articles

Keywords

Quality of Experience (QoE), Dynamic Programming , Quality of Service (QoS), Internet Protocol Television (IPTV), Multi-Rate