Bandwidth allocation algorithms in the short video sharing system

A great number of short video sharing websites such as YouTube and Tudou are established for users to create, share, and distribute contents. It has enabled the development of video accelerator for increasing the downloading speed from those websites and achieving better user experience. The number of videos and peers in the short video sharing system is by orders of magnitude many times larger than which in traditional P2P VoD system. As a result, even though the resource is sufficient, due to unfairness assignment, the quality of service can hardly satisfy all users. In this paper, we concentrate on the assignment of user´s upload bandwidth which is one of the fundamental resource in the short video sharing system. We formulate the problem of optimal bandwidth allocation considering the fairness between videos. The heuristic algorithms of allocating upload bandwidth in centralized or distributed fashion are proposed and evaluated against a widely used strategy (equal allocation) with respect to the balance among videos. Simulation results demonstrate that both algorithms can lead to significant performance improvement.