首页 | 本学科首页   官方微博 | 高级检索  
     

P2P存储系统中基于用户体验的可用性模型与应用
引用本文:吴俣,杨智,曲直,肖臻,代亚非.P2P存储系统中基于用户体验的可用性模型与应用[J].中国科学:信息科学,2011(9).
作者姓名:吴俣  杨智  曲直  肖臻  代亚非
作者单位:北京大学计算机科学与技术系;
基金项目:国家自然科学基金(批准号:60873051,61073015); 国家重点基础研究发展计划(批准号:2011CB302305); MoE-Intel合作研究基金(批准号:MOE-INTEL-09-06)资助项目
摘    要:保证数据的可用性是Peer-to-Peer(P2P)存储系统最重要的属性之一.可用性分析模型和数据的放置是P2P存储系统设计的两个关键问题.由于用户在P2P存储系统中同时作为服务节点和访问节点,决定了可用性分析必须以用户为中心,从而提高服务质量,并降低系统开销.目前广泛使用的可用性分析模型以及随机放置方法存在以下缺点:1.忽视了节点在线时间的模式,会在不同时间段高估或低估节点的可用性;2.忽视了节点对数据的访问规律,不能准确评估用户体验到的可用性;3.忽视了节点可用性差异,缺乏激励机制.本文提出了一个新的基于用户体验的可用性模型,它能够从用户体验的角度,评价P2P存储系统的可用性,同时它也可以兼容传统的可用性分析模型.在新模型的基础上,本文针对两种典型的P2P存储应用:数据共享和个人备份,提出了相应的分布式数据分发算法.通过真实日志驱动实验证明,新的算法在数据共享应用中能大大降低可用性方差,减少低可用性数据;同时,在个人备份应用中能针对不同用户的贡献提供不同层次的服务,起到有效的激励作用.

关 键 词:对等网络存储  用户体验  可用性  数据放置算法  

User-experience-based availability analysis model and its application in P2P storage systems
WU Yu,YANG Zhi,QU Zhi,XIAO Zhen & DAI YaFei.User-experience-based availability analysis model and its application in P2P storage systems[J].Scientia Sinica Informationis,2011(9).
Authors:WU Yu  YANG Zhi  QU Zhi  XIAO Zhen & DAI YaFei
Affiliation:WU Yu,YANG Zhi,QU Zhi,XIAO Zhen & DAI YaFei Department of Computer Science,Peking University,Beijing 100871,China
Abstract: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) ...
Keywords:P2P storage  user experience  availability  data replacement  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号