An Efficient and Fair Substream Allocation Method for a Distributed Video Streaming System using Multiple Substreams

In a distributed streaming system using an advanced coding scheme that encodes a video into multiple substreams, the capacity of the system depends on the amount of contribution of participating peers. Thus, an incentive mechanism for peers to contribute voluntarily is needed to increase system capacity. In addition, since peers are not only a provider but also a consumer in the system (i.e. prosumer), the overall capacity of the system must be allocated fairly among the peers while it must be allocated in a way that can maximize the net quality of experience of peers to increase system efficiency. In this paper, we propose a substream allocation method to solve the problems taking an optimization approach. Unlike the other optimization approaches, the proposed method is verified quantitatively in a simulation study that it can use the capacity of video streaming system efficiently while allocating fair amount of substreams among peers because it considers explicitly the prosumer characteristics of peers.

[1]  Seif Haridi,et al.  On the feasibility of centrally-coordinated Peer-to-Peer live streaming , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[2]  Yu-Kwong Kwok,et al.  On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming , 2009, IEEE Transactions on Parallel and Distributed Systems.

[3]  Bo Li,et al.  A Measurement of a large-scale Peer-to-Peer Live Video Streaming System , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[4]  Yang Guo,et al.  Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Eitan Altman,et al.  Generalized Nash Bargaining Solution for bandwidth allocation , 2006, Comput. Networks.