Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

Incentive Mechanism Based on the Behavior of Peer for Service Differentiation in File Sharing System

파일 공유 시스템에서 서비스 차별화를 위한 피어 행동 기반의 인센티브 메커니즘

  • 신정화 (부산대학교 U-Port정보기술산학공동사업단) ;
  • 김태훈 (부산대학교 컴퓨터공학과) ;
  • 탁성우 (부산대학교 정보컴퓨터공학부)
  • Published : 2009.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

P2P (Peer-to-Peer) network depends on cooperation of peers considerably. However, some peers do not share files at all and only download files. Peers also share low quality files or unpopular files. These selfish behavior of peers is referred to 'free riding'. The free riding of peer may decrease participation of other peers or the system performance. In this paper, we propose an incentive mechanism, called IcMFS (Incentive Mechanism for File Sharing System), which provides the correct use of incentive mechanism using trust peer, computes contribution values referring behavior of peers and rewards peers. The proposed mechanism assigns bandwidth and TTL(Time-To-Live) to a peer and differentiates the use of service. A case study on simulations shows the service differentiation according to the contribution value of peer, the correct use of incentive mechanism using trust peer and the advantage by use of trust peer. To prove the stability of proposed mechanism, we also show the disadvantage that a peer receives from the incorrect use of incentive mechanism.

P2P(Peer-to-Peer) 네트워크는 피어간의 협력에 상당히 의존한다. 그러나 일부 피어는 자신의 파일을 전혀 공유하지 않고 필요한 파일의 다운로드만 수행하거나, 질이 낮은 파일이나 다른 피어로부터 요청 횟수가 적은 파일을 공유한다. 피어의 이와 같은 이기적인 행동을 '무임승차(free riding)'라 하고, 피어의 무임승차는 다른 피어의 활발한 참여나 시스템의 성능을 감소시킬 수 있다. 이에 본 논문에서는 신뢰 피어를 이용하여 인센티브 기법의 올바른 사용을 제공하고, 피어의 행동을 참조하여 기여도를 계산하고 인센티브를 할당하는 인센티브 기법 IcMFS(Incentive Mechanism for File Sharing System)를 제안한다. 제안 기법은 대역폭과 TTL(Time-To-Live)을 인센티브로 할당하여 피어의 서비스 이용을 차별화한다. 실험을 통해 피어의 기여도에 따른 서비스 차별화와 신뢰 피어를 이용하여 인센티브 기법의 올바른 사용과 신뢰 피어를 이용함으로써 얻을 수 있는 이점을 살펴보았다. 또 제안 기법의 안정성을 확인하기 위해 인센티브 기법의 부당한 사용으로 피어가 얻는 불이익을 살펴보았다.

Keywords

References

  1. J. Yu, M. Li, and J. Wu, "Modeling Analysis and Improvement for Free-Riding on BitTorrent-like File Sharing Systems," 2007 International Conference on Parallel Processing Workshops, pp. 53-59, 2007.
  2. M. Karakaya, I. Korpeoglu, and O. Ulusoy, "Counteracting free riding in Peer-to-Peer networks," Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol.52, No.3, pp. 675-694, 2008.
  3. L. Ramaswamy and L. Liu, "Free Riding: A New Challenge to Peer-to-Peer File Sharing Systems," Proceedings of the 36th Annual Hawaii International Conference on System Science, pp. 220-229, 2003.
  4. G. Hardin, "The Tragedy of the Commons," Science 162, pp. 1243-1248, 1968. https://doi.org/10.1126/science.162.3859.1243
  5. V. Vishumurthy, S. Chandrakumar, and E. G. Sirer, "KARMA: A Secure Economic Framework for Peer-to-Peer Resource Sharing," Proceeding of the Workshop on the Economics of Peer-to-Peer Systems, 2003.
  6. P. Golle, K. Leyton-Brown, and I. Mironov, "Incentive for Sharing in peer-to-peer networks," Proceedings of the 2nd International Workshop on Electronic Commerce, Springer-Verlag, Lecture Notes in Computer Science 2232, pp. 75-87, 2001.
  7. M. Yang, Z. Zhang, X. Li, and Y. Dai, "An Empirical Study of Free-Riding Behavior in the Maze P2P File-Sharing System," Proceeding of the 4th International Workshop on Peer-To-Peer Systems, Springer-Verlag, Lecture Notes in Computer Science 3640, pp. 182-192, 2005.
  8. S. Marti and H. Garcia-Molina, "Limited reputation sharing in P2P systems," Proceedings of the 5th ACM conference on Electronic Commerce, pp. 91-101, 2004.
  9. M. Gupta, P. Judge, and M. Ammar, "A reputation system for peer-to-peer networks," Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 144-152, 2003.
  10. Gnutella, http://www.gnutella.com
  11. BitTorrent, http://www.bittorrent.com
  12. L. Minglu, Y. Jiadi, and W. Jie, "Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement," IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.7, pp. 954-966, 2008. https://doi.org/10.1109/TPDS.2007.70783