Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming

Abstract

Abstract-We propose a service differentiated peer selection mechanism for peer-to-peer media streaming systems. The mechanism provides flexibility and choice in peer selection to the contributors of the system, resulting in high quality streaming sessions. Free-riders are given limited options in peer selection, if any, and hence receive low quality streaming. The proposed incentive mechanism follows the characteristics of rank-order tournaments theory that considers only the relative performance of the players, and the top prizes are awarded to the winners of the tournament. Using rank-order tournaments, we analyze the behavior of utility maximizing users. Through simulation and wide-area measurement studies, we verify that the proposed incentive mechanism can provide near optimal streaming quality to the cooperative users until the bottleneck shifts from the streaming sources to the network.

On incentivizing caching for P2P-VoD systems

“…The figure shows that when the upload cost is high, the strategic pricing scheme earns a high cost reduction, which validates the effectiveness of our incentive scheme. There have been number of research works on incentive issues for P2P systems, e.g., general framework [24], [16], service differentiation models [13], [9], reputation systems [8], [10], multilateral exchange systems [1] and Shapley value approach [14]. While the earlier works [7], [4], [6] are mainly for file sharing systems, recently some research works have been focusing on P2P streaming/VoD systems, e.g., modified tit-for-tat protocol [15], [17], punishment based [12] and reward based [22] mechanisms were proposed.…”

Incentivizing Upload Capacity in P2P-VoD Systems: A Game Theoretic Analysis

“…Wu et al [18] analyzed how to efficiently utilize the peers' resources, but did not address how to incentivize peers to contribute their resources. Habib et al [8] proposed a service differentiation approach for incentive scheme in P2P multimedia systems, where peers with high contribution have flexibility in peer selection so that they receive better quality of service. Mol et al [14] designed a free-riding-resilient P2P-VoD system where peers favor uploading to other peers who have proven to be good uploaders.…”

Incentive Schemes in Peer-to-Peer Networks

“…5 In particular, Krishnan, Smith, Tang, and Telang (2004), Antoniadis, Courcoubetis, and Mason (2004), and Antoniadis, Courcoubetis, and Strulo (2005) find that the equilibrium level of sharing is below the social optimum and propose variations of soft incentive schemes to reduce free-riding. Other papers that study soft incentive schemes include Buragohain, Agrawal, and Suri (2003), Kamvar, Schlosser, and GarciaMolina (2003), Habib andChuang (2006), Feldman, Papadimitriou, Chuang, andStoica (2006), and Van der Schaar and Turaga (2008).…”