| Author(s) | Röder, M., Cardinal, J., Hamzaoui, R. |
| Title | Efficient rate-distortion optimized media streaming for tree-reducible packet dependencies |
| Abstract | We consider the problem of ratedistortion optimized streaming of packetized multimedia data over a single quality of service network using feedback and retransmissions. For a single data unit, we prove that the problem is NP-hard and provide efficient branch and bound algorithms that are much faster than the previously best solution based on dynamic programming. For a group of interdependent data units, we show how to compute optimal solutions with branch and bound algorithms. The branch and bound algorithms for a group of data units are much slower than the current state of the art, a heuristic technique known as sensitivity adaptation. However, in many realworld situations, they provide a significantly better rate-distortion performance. |
| Download | RoCaHa06.pdf |