User-experience-based availability analysis model and its application in P2P storage systems  

作　　者：WU Yu YANG Zhi QU Zhi XIAO Zhen DAI YaFei 

机构地区：[1]Department of Computer Science,Peking University,Beijing 100871,China

出　　处：《Science China(Information Sciences)》2011年第8期1585-1595,共11页中国科学（信息科学）（英文版）

基　　金：supported by the National Basic Research Program of China(Grant No.2011CB302305);the National Natural Science Foundation of China(Grant Nos.60873051,61073015);the MoE-Intel Joint Research Foundation MOE-INTEL-09-06

摘　　要：Data availability is one of the most important properties of peer-to-peer （P2P） storage systems.Availability analysis model and data placement are two key design choices.Users in P2P storage system are both providers and customers.This characteristic determines that the availability analysis must be user-centric,and thereby enhance the quality of service and decrease the system cost.The popular approach in recent studies is simple random placement with steady-state model,which has the following drawbacks：1） It ignores the up/down patterns of nodes,whose availability is over-estimated or under-estimated at different periods of time.2） It ignores the access patterns of users,so the availability perceived by users is hard to evaluate precisely.3） It ignores the huge difference of nodes＇ availability, thus leading to the absence of incentive. This paper proposes a novel user-experience-based availability model, which evaluates the availability of P2P storage system in terms of user experience,which can degenerate to traditional availability analysis model. Based on the new model,this paper proposes decentralized data placement algorithms for two typical P2P storage applications：＂data sharing＂and＂personal backup＂.By the trace-driven simulation, we prove that our methods can enhance the availability perceived by users greatly,reduce the variance of the availability dramatically and eliminate the nodes with low availability in data-sharing applications;meanwhile,it can provide different-level service to encourage users according to their contributions.Data availability is one of the most important properties of peer-to-peer （P2P） storage systems.Availability analysis model and data placement are two key design choices.Users in P2P storage system are both providers and customers.This characteristic determines that the availability analysis must be user-centric,and thereby enhance the quality of service and decrease the system cost.The popular approach in recent studies is simple random placement with steady-state model,which has the following drawbacks：1） It ignores the up/down patterns of nodes,whose availability is over-estimated or under-estimated at different periods of time.2） It ignores the access patterns of users,so the availability perceived by users is hard to evaluate precisely.3） It ignores the huge difference of nodes＇ availability, thus leading to the absence of incentive. This paper proposes a novel user-experience-based availability model, which evaluates the availability of P2P storage system in terms of user experience,which can degenerate to traditional availability analysis model. Based on the new model,this paper proposes decentralized data placement algorithms for two typical P2P storage applications：＂data sharing＂and＂personal backup＂.By the trace-driven simulation, we prove that our methods can enhance the availability perceived by users greatly,reduce the variance of the availability dramatically and eliminate the nodes with low availability in data-sharing applications;meanwhile,it can provide different-level service to encourage users according to their contributions.

关 键 词：P2P storage user experience AVAILABILITY data replacement 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP333[自动化与计算机技术—计算机科学与技术]