Overlay network layered multicast resource optimum allocation method for scalable video stream

Abstract

The invention relates to an overlay network layered multicast optimal resource allocation method for a scalable video stream, and provides a new measurement standard for the multicast performance, namely layer extensity which is used for measuring end-to-end time delay of video layers during data distribution aiming at layered multicast communication of the scalable video stream in the overlay network. In order to realize the overall minimization of the layer extensity, the method carries out the combined optimization on the network code of relay nodes, the receiving end driven flow control, and multi-path route strategy, and adopts a linear programming method to establish a layered multicast resource optimum allocation model for the overlay network. On one hand, the method adaptively matches the interlayer dependency of the scalable video code; on the other hand, the method allows a receiving node to decide and regulate the required video quality of own accord. In addition, the invention also provides a distributed heuristic algorithm which has low complexity, approaches the globally optimal solution and is applied to the construction of a scalable video flow distribution network.

Description

technical field [0001] The invention relates to a resource allocation method for data distribution of scalable video streams in an overlay network, including distribution network construction, link rate allocation, multi-path routing design and the like. Combining network coding technology and receiver-driven flow control method to solve the problem of inter-layer dependency of scalable video coding and minimize the delay of data distribution. technical background [0002] When the multicast technology is applied to video content distribution on heterogeneous networks, a key problem to be solved is how to provide a scalable traffic control method for heterogeneous receiving ends. Layered video coding, such as the Scalable Video Coding (SVC, Scalable Video Coding) standard developed by the JVT / MPEG organization, provides a method for rate allocation at the source end. SVC generates a code stream with multi-dimensional scalability through one-time encoding, which not only sat...

AI Technical Summary

Problems solved by technology

Existing rate allocation schemes use network coding technology to improve the throughput of layered multicast, but these schemes mainly focus on maximizing the throughput of the entire network or maximizing the number of video layers received by the receiver, ignoring the scalability Inter-Layer Dependency Issues in Video Coding

Images