DOI QR코드

DOI QR Code

An Incentive mechanism for VOD Streaming Under Insufficient System Resources

한정된 자원 환경에서의 주문형 비디오 스트리밍 서비스를 위한 효율적인 인센티브 메커니즘

  • Shin, Kyuyong (Dept. of Electrical Engineering and Computer Science, Korea Military Academy) ;
  • Lee, Jongdeog (Dept. of Electrical Engineering and Computer Science, Korea Military Academy) ;
  • Shin, Jinhee (Dept. of Electrical Engineering and Computer Science, Korea Military Academy) ;
  • Park, Chanjin (Dept. of Electrical Engineering and Computer Science, Korea Military Academy)
  • 신규용 (육군사관학교 전자정보학과) ;
  • 이종덕 (육군사관학교 전자정보학과) ;
  • 신진희 (육군사관학교 전자정보학과) ;
  • 박찬진 (육군사관학교 전자정보학과)
  • Received : 2012.11.19
  • Accepted : 2013.01.20
  • Published : 2013.04.30

Abstract

Recently the ratio of the Internet traffic generated by video streaming applications including video-on-demand (VOD) is getting higher and higher, while P2P-based naive content distribution has been the main source of the Internet traffic in the past. As a result, the paradigm of cooperatively distributed systems (e.g., P2P) is changing to support streaming applications. Most P2P assisted approaches for video streaming today are based on Bit Torrent thanks to its simplicity of implementation and easy adaptability. They, however, have immanent vulnerability to free-riding inherited from Bit Torrent, which inevitably hurts their performance under limited system resources with free-riding. This paper studies the weakness to free-riding of existing Bit Torrent-based video streaming applications and investigates the adaptability of T-Chain (which was originally designed to prevent free-riding in cooperatively distributed systems) to video streaming applications. Our experiment results show that the video streaming approach based on T-Chain outperforms most existing Bit Torrent-based ones by 60% on average under limited system resources with free-riding.

과거에는 단순한 파일 공유 어플리케이션들이 인터넷 트래픽의 가장 큰 비중을 차지하고 있었지만 현재는 실시간 스트리밍을 포함한 비디오 어플리케이션들이 그 자리를 대체하고 있다. 이에 따라 협조적 분산 환경을 지원하는 피투피 (P2P) 어플리케이션들의 패러다임도 비디오 스트리밍을 지원하는 방향으로변화하고 있다. 현재 비디오 스트리밍을 지원하는 피투피 방식들은 대부분 구협이 쉽고 스트리밍 어플리케이션으로의 전환이 용이한 비토렌트 (BitTorrent)를 기반하고 있다. 하지만 비토렌트 기반의 비디오 스트리밍방식들은 무임승차에 취약한 비토렌트의 특성을 그대로 반영하기 때문에 무임승차에 의해 시스템 자원이 부족한 상황에서는 제대로 동작하지 않는 단점이 있다. 따라서 본 논문에서는 비토렌트 기반의 비디오 스트리밍 방식들의 무임승차에 대한 취약성을 분석하고, 기존 방식들에 대한 대안으로 (협조적 분산 환경 하에서 협동을 강제하기 위해 개발되었던) T-Chain의 적용 가능성에 대해 검토한다. 시뮬레이션 결과 T-Chain을 기반으로 한 비디오 스트리밍 방식인 S-TChain의 경우 부족한 자원환경에서 비토렌트 기반의 다른 방법들에 비해 평균 60% 이상의 향상된 성능을 보였다.

Keywords

References

  1. Cisco visual networking index : Forecast and methodology, http://www.cisco.com/
  2. The bittorrent protocol specification. http://www.bittorrent.org/
  3. B. Cohen, Incentives build robustness in bittorrent, In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems, June 2003.
  4. A. Vlavianos, M. Iliofotou, M. Faloutsos, Bitos: enhancing bittorrent for supporting streaming applications, IEEE International Conference on Computer Communications, pp. 1-6, April 2006
  5. J. J. D. Mol, J. A. Pouwelse, M. Meulpolder, D. H. J. Epema, H. J. Sips, Give-to-get: free-riding resilient video-on-demand in p2p systems, In Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, Vol. 6818, January 2008,
  6. M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani, Do incentives build robustness in bittorrent?, USENIX NSDI, April 2007.
  7. K. Shin, D. S. Reeves, I. Rhee, Treat-before- trick : Free-riding prevention for bittorrent-like peer-to-peer networks, IEEEInternational Symposiumon Parallel& Distributed Processing, pp. 1-12, May 2009.
  8. T. Locher, P. Moor, S. Schmid, R. Wattenhofer, Free riding in bittorrent is cheap, In FifthWorkshop onHot Topics in Networks, November 2006.
  9. M. Sirivianos, J. H. Park, R. Chen, X. Yang, Free-riding in bittorrent networks with the large view exploit, International workshop on Peer-To-Peer Systems, February 2007.
  10. M. Feldman, K. Lai, I. Stoica, J. Chuang, Robust incentive techniques for peer-to-peer networks, Proceedings of the 5th ACMconference on Electronic commerce, pp. 102-111, May 2004.
  11. S. D. Kamvar,M. T. Schlosser,H. Garcia -molina, The eigentrust algorithmfor reputationmanagement in p2p networks, Proceedings of the 12th international conference onWorldWideWeb, pp. 640-651,May 2003.
  12. J. R. Douceur, The sybil attack, International workshop on Peer-To-Peer Systems, March 2002.
  13. R. Landa, D. Griffin, R. G. Clegg, E. Mykoniati, M. Rio, A sybilproof indirect reciprocity mechanism for peer-to-peer networks, IEEE Conference on Computer Communications, pp. 343 - 351, April 2009.
  14. M. Feldman, J. Chuang, Overcoming free-riding behavior in peer-to-peer systems, ACMSigecom Exchanges, Vol. 5, July 2005
  15. G. Hardin, Tragedy of the commons, Science 162.
  16. K. Shin, Preventing misbehavior in cooperative distributed systems, Ph.D. thesis, North Carolina State University, December 2009.
  17. L. Jian, J. K.MacKie-Mason,Why share in peer-to-peer networks?, International Conference on Electronic Commerce, August 2008.
  18. Redhat 9 torrent tracker trace. http://mikel.tlm.unavarra.es/-mikel/bt_pam2004/