The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Layered Video Quality Incentive Mechanism for Peer-to-Peer Video Streaming

P2P (Peer-to-Peer) 비디오 스트리밍을 위한 다중 비디오 품질 인센티브 기법

  • Received : 2009.12.10
  • Accepted : 2010.03.30
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Peer-to-Peer (P2P) has attracted attention as an alternative way to enable streaming videos on the Internet. Although P2P systems depend on bandwidth contribution from peers, peers are likely to refuse to contribute their bandwidth. In this paper, we proposed a P2P streaming system that encourages peers to contribute their upstream bandwidth by maintaining fairness among peers and providing different video quality between cooperative peers and selfish peers with a manageable way. Our proposed system determines if peers are cooperative or selfish by a rating mechanism based on their contributed upstream bandwidth, and offers a high quality video to cooperative peers as an incentive. Also we propose a tree reconstruction algorithm to make the system work effectively. Through simulation, we show that the tree reconstruction algorithm works effectively, and our incentive mechanism allocates more downstream bandwidth to cooperative peers and punished selfish peers with low quality video.

인터넷 상에서의 비디오 스트리밍을 위한 대안으로서 P2P(Peer-to-Peer)가 관심을 받고 있다. P2P 시스템은 피어들의 대역폭 기여에 의존하고 있지만, 피어들은 자신의 대역폭을 제공하는 것을 꺼리는 경향이 있다. 본 논문에서 우리는 상향 대역폭 기여를 촉진하는 P2P 스트리밍 시스템을 제안한다. 제안 시스템에서 피어들 간의 공평성을 유지하고, 제어 가능한 방법으로 협력적인 피어와 이기적인 피어에게 다른 품질의 비디오를 제공한다. 제안 시스템은 기여한 상향 대역폭에 기초한 평가 기법으로 피어가 협력적인지 이기적인지를 결정하고, 협력적인 피어들에게는 인센티브로서 고품질의 비디오를 제공한다. 또한 제안시스템이 효과적으로 동작할 수 있도록 트리 재건조 알고리즘을 제안한다. 시뮬레이션을 통해, 트리 재건조 알고리즘이 효과적으로 동작하며, 인센티브 기법이 협력적인 피어에게 더 많은 하향 대역폭을 할당하고 이기적인 피어에게는 저품질 비디오를 제공함을 보인다.

Keywords

References

  1. J. Crowcroft and I. Pratt, "Peer-to-Peer: Peering into the Future," In IFIP-TC6 Networks , 2002.
  2. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing Streaming Media Content Using Cooperative Networking," In Proc. of ACM NOSSDAV, 2002. https://doi.org/10.1145/507670.507695
  3. P. Colle, K. Leyton-Brown, and I. Mironov, "Incentives for Sharing in Peer-to-PeerNetworks," In Proc. of ACM Conference on Elcetronic Commerce, 2001. https://doi.org/10.1145/501158.501193
  4. PPLive, http://www.pplive.com.
  5. PPStream, http://www.ppstream.com.
  6. UUsee, http://www.uusee.com.
  7. Jiangchuan Liu, Sanjay G. Rao, Bo Li, and Hui Zhang, "Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast," In Proc. of the IEEE, Special Issue on Recent Advances in Distributed Multimedia Communications 2007. https://doi.org/10.1109/JPROC.2007.909921
  8. D. Tran, K. Hua, and S. Sheu, "Zigzag: An Efficient Peer-To-Peer Scheme for Media Streaming," In Proc. of IEEE INFOCOM, 2003.
  9. A. Legout, N. Liogkas, E. Kohler and L. Zhang, "Clustering and Sharing Incentives in Bit-Torrent Systems," In Proc. of ACM SIGMETRICS'2007, San Diego, CA, USA, June 2007. https://doi.org/10.1145/1254882.1254919
  10. S. Jun and M. Ahamad, "Incentives in BitTorrent Induce Free Riding," In Proceedings of ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, 2005. https://doi.org/10.1145/1080192.1080199
  11. Minglu Li, Jiadi Yu and Jie Wu. "Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement," In Proceedings of IEEE Transactions on Parallel and Distributed Systems 2008. https://doi.org/10.1109/TPDS.2007.70783
  12. S. Agarwal, "Achievability of an Incentive Mechanism for Gossip-based Peer-to-Peer Streaming. In Workshop on Recent advances in Peer-to-Peer Streaming," In Proc. of Int’l Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Ontario, Canada, August 2006.
  13. Dan S. Wallach and Peter Druschel, "Incentives-Compatible Peer-to-Peer Multicast," In Proc. of Workshop on the Economics of Peer-to-Peer Systems, Cambridge, Massachusetts, June 2004.
  14. G. Tan and SA Jarvis, "A Payment-based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast," IEEE Transactions on Parallel and Distributed Systems, 19(4), April 2008. https://doi.org/10.1109/TPDS.2007.70778
  15. M. Domanski and S. Mackowiak, "Modified MPEG-2 Video Coders with Efficient Multi-Layer Scalability," In Prof. of IEEE Int'l Conference on Image Processing, Thessaloniki, Greece, October 2001. https://doi.org/10.1109/ICIP.2001.958673
  16. N. Magharei and R. Rejaie, "Understanding Mesh-based Peer-to-Peer Streaming," In Proc. of Int'l Workshop on Network and Operating Systems Support for Digital Audio and Video, Newport, Rhode Island, May 2006. https://doi.org/10.1145/1378191.1378204
  17. S. Agarwal and S. Dube, "Gossip-based Streaming with Incentives for Peer Collaboration," In Proc. of IEEE Int'l Symposium on Multimedia, San Diego, CA, USA, December 2006. https://doi.org/10.1109/ISM.2006.81
  18. A. Habib and J. Chuang, "Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming," IEEE Transactions on Multimedia, 8(3), 2006. https://doi.org/10.1109/TMM.2006.870724
  19. Zhengye Liu, Yanming Shen, Shivendra S. Panwar, Keith W. Ross, and Yao Wang, "Using Layered Video to Provide Incentives in P2P Live Streaming," P2P-TV'07, Kyoto, Japan, August 2007. https://doi.org/10.1145/1326320.1326322