DOI QR코드

DOI QR Code

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

다수의 부스트림을 이용한 분산 비디오 스트리밍 시스템을 위한 공정하고 효율적인 부스트림 할당 기법

  • 박재성 (수원대학교 IT대학 정보보호학과)
  • Received : 2011.11.14
  • Accepted : 2012.01.31
  • Published : 2012.04.30

Abstract

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.

비디오 소스를 다수의 부스트림으로 인코딩하는 향상된 코딩 기법을 이용하는 분산 비디오 스트리밍 시스템의 경우 시스템의 용량 증대를 위해서는 피어들이 자발적으로 많은 양의 부스트림을 재전송할 수 있는 장려책이 필요하다. 또한 참여 피어들은 자원 제공자인 동시에 서비스 소비자인 특성을 가지므로 시스템의 전체 용량은 참여 피어들의 부스트림 제공량에 따라 공정하게 할당되어야 하며 시스템의 효율성 측면에서는 참여 피어들의 전체 서비스 인지 품질이 최대화 되도록 할당되어야 한다. 본 논문에서는 이와 같은 문제 해결을 위해 최적화기법을 이용한 부스트림 할당 기법을 제안한다. 제안 기법은 자원 제공자이자 소비자인 피어의 특성을 고려하여 참여 피어의 자발적 자원 제공을 장려함으로써 기존 최적화 기법과 달리 분산 비디오 스트리밍 시스템 자원의 효율적 이용과 공정한 배분을 보장한다는 것을 모의실험을 통해 정량적으로 검증하였다.

Keywords

References

  1. X. Zhang, J. Liu, B. Li, and P. Yum, "Coolstreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming," IEEE INFOCOM, pp.2102-2111, Mar., 2005.
  2. S. Xie, G. Y. Keung, and B. Li, "A Measurement of a Large-Scale Peer-to-Peer Live Video Streaming System," IEEE Packet Video, pp.153-162, Nov., 2007.
  3. H. Hu, Y. Guo, and Y. Liu, "Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive," IEEE Trans. on Circuit and Systems for Video Technology, Vol.21, No.8, pp.1013-1026, Aug., 2011. https://doi.org/10.1109/TCSVT.2011.2129290
  4. M. K. H. Yeung, Y.-K. Kwok, "On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming," IEEE Trans. on Parallel and Distributed Systems, Vol.20, No.10, pp.1512-1524, Oct., 2009. https://doi.org/10.1109/TPDS.2008.253
  5. R. Roverso, A. Naiem, M. Reda, M. El-Beltagy, and S. El-Ansary, "On the Feasibility of Centrally-Coordinated Peer-to-Peer Live Streaming," IEEE CCNC pp.1061-1065, Jan., 2011.
  6. C. Touati, E. Altman, J. Galtier, "Generalized Nash Bargaining Solution for Bandwidth Allocation," Elsevier Computer Networks, Vol.50, No.17, pp.3242-3263, 2006. https://doi.org/10.1016/j.comnet.2005.12.006