Archived video delivery based on fast dynamic bandwidth allocation

This paper presents a novel dynamic bandwidth allocation algorithm for archived video delivery. The generalized Brieman, Friedman, Olshen, and Stone (BFOS) algorithm is adopted for optimizing rate-distortion performance for bandwidth allocation. Given a distribution of clients, the algorithm is able to find the convex hull in the rate-distortion plane with low computational complexity. It can be further simplified by the assumption that the video sequences exhibit convex rate-distortion performance. The algorithm needs no feedback from clients. It is therefore well-suited for CDN-based media-streaming applications with high client variations.