期刊文献+

P2P系统中降低错误相关性的方法

Decreasing Failures Correlation in Peer-to-Peer Systems
下载PDF
导出
摘要 目前许多P2P网络存储系统都采用了mn容错机制来提高系统的可用性和可靠性,但是在实际应用中,服务器之间发生相关错误会导致这种容错机制具有低容错率.针对这种问题,描述了一种在P2P系统中寻找低错误相关的服务器节点集合的方法,mn容错机制可以通过使用此集合中的服务器节点来提高其容错率,从而使得系统具有高可用性和可靠性,并对此方法进行了实验分析,验证了方法实用有效. m of n fault tolerance techniques are used to increase availability and reliability in many P2P network storage systems, but in practice correlated failures among servers will lead to low tolerance rate of those techniques. Presented in this paper is an approach to discover sets of server nodes that fail with low correlation, m of n fault tolerance techniques can be increased by using these independently failing server nodes. The approach is discussed in detail and a preliminary evaluation is provided, which shows that the approach is practical and effective.
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1391-1396,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60303002) 国家"九七三"重点基础研究发展规划基金项目(2004CB318204)
关键词 错误相关 P2P 可用性 可靠性 m/n 容错机制 failure correlation P2P availability reliability m of n fault tolerance
  • 相关文献

参考文献14

  • 1J. Kubiatowicz, D. Bindel, Y. Chen, et al. OceanStore: An architecture for global-scale persistent storage. ASPLOS 2000,Cambridge, Massachusetts, USA, 2000.
  • 2F. Dabek, M. F. Kaashoek, D. Karger, et al. Wide-area cooperative storage with CFS. The 18th ACM Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, 2001.
  • 3P. Druschel, A. Rowstron. PAST: A large-scale, persist entpeer-to-peer storage utility. HotOS VIII, Schloss Elmau,Germany, 2001.
  • 4W. J. Bolosky, J. R. Douceur, D. Ely, et al. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. SIGMENTRICS 2000, Santa Clara, California,USA, 2000.
  • 5I. Keidar, K. Marzullo. The need for realistic failure models in protocol design. The 4th Information Survivability Workshop,Vancouver, Canada, 2002.
  • 6H. Weatherspoon, T. Moscovitz, J. Kubiatowicz. Introspective failure analysis: Avoiding correlated failures in peer-to-peer systems, lnt'l Workshop on Reliable Peer-to-Peer Distributed Systems, Osaka, Japan, 2002.
  • 7张大为 韩华 代亚非.ESStore:提高网络存储的可靠性机制.技术报告:PKU_CS_NET_TR2004002[R].北京大学计算机网络与分布式系统实验室,2004..
  • 8L. Lamport, R. Shostak, M. Pease. The byzantine generals problem. ACM Trans. Programming Languages and Systems,1982, 4(3) : 382-401.
  • 9D. Oppenheimer, A. Ganapathi, D. A. Patterson. Why do lnternet services fail, and what can be done about it? The 4th USENIX Symposium on lnternet Technologies and Systems (USITS'03), Seattle, 2003.
  • 10M. R. Garey, D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W H Freeman and Company, 1979.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部