Video Packet Selection and Scheduling for Multipath Streaming
- 19 March 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 9 (3), 629-641
- https://doi.org/10.1109/tmm.2006.888017
Abstract
This paper addresses the problem of choosing the best streaming policy for distortion optimal multipath video delivery, under network bandwidth and playback delay constraints. The streaming policy consists in a joint selection of the network path and of the video packets to be transmitted, along with their sending time. A simple streaming model is introduced, which takes into account the video packet importance, and the dependencies between packets. A careful timing analysis allows to compute the quality perceived by the receiver for a constrained playback delay, as a function of the streaming policy. We derive an optimization problem based on a video abstraction model, under the assumption that the server knows, or can predict accurately the state of the network. A detailed analysis of constrained multipath streaming systems provides helpful insights to design an efficient branch and bound algorithm that finds the optimal streaming strategy. This solution allows to bound the performance of any scheduling strategy, but the complexity of the algorithm becomes rapidly intractable. We therefore propose a fast heuristic-based algorithm, built on load-balancing principles. It allows to reach close to optimal performance with a polynomial time complexity. The algorithm is then adapted to live streaming scenarios, where the server has only a partial knowledge of the packet stream, and the channel bandwidth. Extensive simulations show that the proposed algorithm only induces a negligible distortion penalty compared to the optimal strategy, even when the optimization horizon is limited, or the rate estimation is not perfect. Simulation results also demonstrate that the proposed scheduling solution performs better than common scheduling algorithms, and therefore represents a very efficient low-complexity multipath streaming algorithm, for both stored and live video servicesKeywords
This publication has 19 references indexed in Scilit:
- Video Packet Selection and Scheduling for Multipath StreamingIEEE Transactions on Multimedia, 2007
- Bandwidth aggregation for real-time applications in heterogeneous wireless networksIEEE Transactions on Mobile Computing, 2006
- Rate-distortion optimized streaming of packetized mediaIEEE Transactions on Multimedia, 2006
- Branch and bound algorithms for rate-distortion optimized media streamingIEEE Transactions on Multimedia, 2006
- Adaptive live video streaming by priority dropPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Optimal packet scheduling for wireless video streaming with error-prone feedbackPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Selective frame discard for interactive videoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A parametrized branch-and-bound strategy for scheduling precedence-constrained tasks on a multiprocessor systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient Selective Frame Discard Algorithms for Stored Video Delivery Across Resource Constrained NetworksReal-Time Imaging, 2001
- How to Solve It: Modern HeuristicsPublished by Springer Science and Business Media LLC ,2000