Dynamic Programming Optimization of Multi-rate Multicast Video-Streaming Services
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.
Published
2011-03-13
Issue
Section
Articles
Keywords
Quality of Experience (QoE), Dynamic Programming , Quality of Service (QoS), Internet Protocol Television (IPTV), Multi-Rate
Submission of a manuscript implies: that the work described has not been published before (except in the form of an abstract or as part of a published lecture, review, or thesis); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors, if any, as well as by the responsible authorities at the institute where the work has been carried out; that, if and when the manuscript is accepted for publication, the authors agree to the automatic transfer of the copyright to the publisher; that the manuscript will not be published elsewhere in any language without the consent of the copyright holders; that written permission of the copyright holder is obtained by the authors for material used from other copyrighted sources; and that any costs associated with obtaining this permission are the authors’ responsibility.