Title :
Distributed Caching via Rewarding: An Incentive Scheme Design in P2P-VoD Systems
Author :
Weijie Wu ; Ma, Richard T. B. ; Lui, John C. S.
Author_Institution :
Sch. of Inf. Security Eng., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
Peer-to-peer (P2P) systems rely on peers´ cooperation to provide a more robust and scalable service as compared to the traditional client-server architecture. However, the peers might be selfish in nature-they would like to receive services from others, but would not like to contribute their own resources by default. To conquer this problem, proper incentive schemes are needed so as to stimulate the peers´ contributions. In particular, in P2P video-on-demand (VoD) systems, peers need to distributively cache the proper videos so as to mutually upload and help each other to acquire the required data. Content providers of P2P-VoD services want to incentivize peers to do so and alleviate the workload of the content server. In this paper, we design a practical mechanism to incentivize distributed caching in such systems, under which the peers are rewarded based on the popularity of the video they cache. We characterize the impact of this incentive scheme on peers´ caching behaviors. In particular, we formulate an optimization framework to decide the optimal reward price for each video so as to keep enough replicas and minimize the content provider´s operational cost. We first derive close form solutions in an asymptotic system, and then extend our results to be adaptive to various practical issues. Via extensive simulations, we validate the effectiveness and efficiency of our incentive scheme.
Keywords :
client-server systems; optimisation; peer-to-peer computing; video on demand; P2P-VoD services; P2P-VoD systems; asymptotic system; client-server architecture; distributed caching; incentive scheme design; incentivize peers; optimization framework; peer-to-peer systems; peers caching behaviors; rewarding; video-on-demand systems; Bandwidth; Incentive schemes; Mathematical model; Peer-to-peer computing; Pricing; Videos; Watches; P2P-VoD; incentive; mean field; optimization; pricing;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2013.94