期刊文献+

一种适用于P2P存储系统的自反馈故障检测算法 被引量:3

Self-feedback Fault Detection Algorithm for Peer-to-Peer Storage System
下载PDF
导出
摘要 在构建高可用性P2P存储系统的过程中,针对系统中节点的高度动态特征,设计了一种自反馈的心跳故障检测算法。它结合心跳策略和无偏灰色预测模型,根据应用需求和网络环境的变化动态地改变检测的质量,在保持一定检测时间的前提下,提高了故障检测的精度。实验表明,根据该算法实现的故障检测器具有较好的性能,提高了P2P存储系统的可用性。 Peer-to-Peer(P2P) storage systems have a lot of attractive advantages, such as self-organizing, scalability and fault tolerance. Fault detection must be one of basic components to build a reliable P2P storage systems. To address the highly dynamic characteristics of system nodes, a self-tuning heartbeat fault detection algorithm, which can combine heartbeat strategy with unbiased grey prediction model, was designed to improve the fault detection quality of system (QoS) according to the application needs and network environment changes. The results show that,on the basis of the algorithm implementation, fault detectors have better performance.
出处 《计算机科学》 CSCD 北大核心 2010年第2期48-52,77,共6页 Computer Science
基金 国家973基础研究计划(2004CB318201)专项基金 教育部创新团队(No.IRT-0725) 湖南省教育厅课题(06C728)资助
关键词 可用性 自反馈 心跳 对等存储系统 故障检测 Availability, Self-feedback, Heartbeat, P2P storage systems, Fault detection
  • 相关文献

参考文献17

  • 1Dabek F, Kaashoek M, Karger D, et al. Wide-area cooperative storage with CFS[C]///18th ACM Symposium on Operating Systems Principles (SOSP'01). October 2001.
  • 2Zhang Z, Lian Q, Lin S, et al. BitVault : a Highly Reliable Distributed Data Retention Platform [R]. MSR-TR-2005-179. Microsoft Research, 2005.
  • 3Zhang Z, LinS, Lian Q, etal. RepStore : a self- managing and self- tuning storage backend with smart bricks[C]//Proc. of International Conference on Autonomic Computing. 2004:122-129.
  • 4Rowstron A, Druschel P. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility[C]// Proceedings of the eighteenth ACM symposium on Operating systems principles. 2001 : 188-201.
  • 5陈宁江,魏峻,杨波,黄涛.Web应用服务器的适应性失效检测[J].软件学报,2005,16(11):1929-1938. 被引量:18
  • 6Chandra T D, Toueg S. Unreliable failure detectors for reliable distributed system[J]. Journal of the ACM, 1996,43 (2) : 225- 267.
  • 7吉培荣,黄巍松,胡翔勇.无偏灰色预测模型[J].系统工程与电子技术,2000,22(6):6-7. 被引量:150
  • 8Huang Zunguo, Lu Xicheng, Wang Huaimin. A Diversified DynamicRedundancy Method Exploiting the Intrusion Tolerance [C]//ISW 2000 Proceedings. 2000: 217-221.
  • 9Chen W,Toueg W, Aguilera M K. On the quality of service of failure detectors[J]. IEEE Transactions on Computers, 2002,51 (1) :561-580.
  • 10Hayashibara N, Cherif A, Katayama T. Failure detectors for large-scale distributed systems[C]//Proceedings 21st IEEE Symposium on Reliable Distributed Systems. New Jersey: IEEE, 2002 : 404-409.

二级参考文献41

  • 1陈章潮,熊岗.应用灰色系统原理进行长期电力需求预测[J].系统工程,1994,12(2):67-71. 被引量:13
  • 2朱宝璋.关于灰色系统基本方法的研究和评论[J].系统工程理论与实践,1994,14(4):52-60. 被引量:80
  • 3陈俊珍.关于灰色系统理论中的累加生成[J].系统工程理论与实践,1989,9(5):10-15. 被引量:39
  • 4邓聚龙,灰色预测与决策,1988年
  • 5Bagchi S, Srinivasan B, Whisnant K, Kalbarczyk Z, Iyer RK. Hierarchical error detection in a software implemented fault tolerance(SIFT) environment. IEEE Trans. on Knowledge and Data Engineering, 2000,12(2):203-224.
  • 6Wichadakul D, Nahrstedt K, Gu XH, Xu DY. 2K^Q+: An integrated approach of QoS compilation and reconfigurable,component-based run-time middleware for the unified QoS management framework. In: Guerraoui R, ed. Middleware 2001. New York: Springer-Verlag, 2001. 373-394.
  • 7Chandra TD, Toueg S. Unreliable failure detectors for reliable distributed systems. Journal of ACM, 1996,43(2):225-267.
  • 8Hayashibara N, Cherif A. Failure detectors for large-scale distributed systems. In: Kikuno T, ed. Proc. of the 21st IEEE Symp. on Reliable Distributed Systems (SRDS 2002). Washington: IEEE Computer Society, 2002. 404-409.
  • 9Chen W, Toueg S, Aguilera MK. On the quality of service of failure detectors. IEEE Trans. on Computers, 2002,51(5):561-580.
  • 10Sun Microsystems, Inc. Java management extensions instrumentation and Agent specification, vl.0. 2000.

共引文献332

同被引文献28

  • 1Jin Li.On peer-to-peer (P2P) content delivery[J].Peer-to-Peer New Appl, 2008 : 45-63.
  • 2Padmanabhan V N, Subramanian L.An investigation of geographic mapping techniques for Internet hosts[C]//Proc ACM SIGCOMM,2001.
  • 3Larrea M, Fernandez A, Arevalo S.Optimal implementation of the weakest failure detector for solving consensus[C]//Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000.
  • 4Xu Z Y, Hu Y M.SBARC: A super node based Peer-to-Peer file sharing system[C]//Proceedings of 8th IEEE International Symposium on Computers and Communication,2003:1053-1058.
  • 5Faloutsos M, Faloutsos P, Faloutsos C.On the power-law relationships of the Intemet topology[J].ACM SIGCOMM Computer Communication Review, 1999,29(4) : 251-262.
  • 6Adamic L A,Lukose R M,Ptmiyani A R,et al.Search in power-law networks[J].Physical Review E,2001.
  • 7Dabek F,Kaashoek M,Karger D,et al.Wide-Area Cooperative Storage with CFS[J].Operating Systems Review (ACM),2001,35(5):202-215.
  • 8Bhagwan R.Total Recall:System Support for Automated Availability Management[C]∥Proc of the First ACM/Usenix Symp on Networked Systems Design and Implementation,2004:25.
  • 9Weatherspoon H,Chun B,So C,et al.Long-Term Data Maintenance in Wide-Area Storage Systems:A Quantitative Approach[R].Techreports,Berkeley CSD-05-1404,2005.
  • 10Zheng W,Hu J,Li M.Granary:Architecture of Object Oriented Internet Storage Service[C]∥Proc of IEEE Int'l Conf on E-Commerce Technology for Dynamic E-Business,2004:294-297.

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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