Media Flow Rate Allocation in Multipath Networks

• Published in: IEEE transactions on multimedia Vol. 9; no. 6; pp. 1227 - 1240
• Main Authors: Jurca, D., Frossard, P.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.10.2007; Institute of Electrical and Electronic Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Allocations; Applied sciences; Bandwidth; Complexity; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Distortion; Encoding; Error probability; Exact sciences and technology; Flow rate; IP networks; Media; Multipath networks; Network servers; Networks; Optimization; path selection; Quality of service; rate allocation; Routing; Signal processing algorithms; Software; Streaming media; Studies; video distortion; Video sequences; Error probability; Information system; Multipath networks; Video signal; Optimal allocation; Image sequence; Algorithm complexity; Bandwidth; Mathematical programming; Multimedia; Streaming; Flow rate; Optimal algorithm; Routing; path selection; rate allocation; video distortion; Computational complexity; Image quality; Selection problem; Optimal solution; Heuristic method; Service quality; Transmission error; Optimal flow
• ISSN: 1520-9210; 1941-0077
• DOI: 10.1109/TMM.2007.902852

We address the problem of joint path selection and source rate allocation in order to optimize the media specific quality of service in streaming of stored video sequences on multipath networks. An optimization problem is proposed in order to minimize the end-to-end distortion, which depends on video sequence dependent parameters, and network properties. An in-depth analysis of the media distortion characteristics allows us to define a low complexity algorithm for an optimal flow rate allocation in multipath network scenarios. In particular, we show that a greedy allocation of rate along paths with increasing error probability leads to an optimal solution. We argue that a network path shall not be chosen for transmission, unless all other available paths with lower error probability have been chosen. Moreover, the chosen paths should be used at their maximum available end-to-end bandwidth. Simulation results show that the optimal flow rate allocation carefully adapts the total streaming rate and the number of chosen paths, to the end-to-end transmission error probability. In many scenarios, the optimal rate allocation provides more than 20% improvement in received video quality, compared to heuristic-based algorithms. This motivates its use in multipath networks, where it optimizes media specific quality of service, and simultaneously saves network resources at the price of a very low computational complexity.