Fault detection approach of network storage based on random packet dropout network

doi:10.3724/SP.J.1087.2012.00795

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (03): 795-799.DOI: 10.3724/SP.J.1087.2012.00795

• Network and communications • Previous Articles Next Articles

Fault detection approach of network storage based on random packet dropout network

YANG Guang1, ZHOU Jing-li2, XIONG Ting1, JI Hou-ling3

1.School of Information and Safety Engineering, Zhongnan University of Economics and Law, Wuhan Hubei 430073, China;
2.School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan Hubei 430074, China;
3.Computer School, Wuhan University, Wuhan Hubei 430072, China

Received:2011-08-16 Revised:2011-11-22 Online:2012-03-01 Published:2012-03-01
Contact: guang yang

基于随机丢包网络的网络存储系统故障检测方法

杨光¹,周敬利²,熊婷¹,姬厚灵³

1.中南财经政法大学信息与安全工程学院, 武汉 430073;
2.华中科技大学计算机科学与技术学院,武汉 430074;
3.武汉大学计算机学院, 武汉 430072

通讯作者: 杨光
作者简介:杨光(1975-),男,湖北武汉人,讲师,博士,主要研究方向:网络存储、分布式系统、可信计算;周敬利(1946-),女,湖北武汉人,教授,主要研究方向:网络存储、分布式系统;熊婷(1988-),女,湖北广水人,硕士研究生,主要研究方向:网络存储;姬厚灵(1983-),男,湖北荆州人,博士研究生,主要研究方向:软件工程、可信计算。
基金资助:
国家自然科学基金资助项目(60373088);教育部基本科研项目(31541011303)。

Abstract

Abstract: Focusing on the random packet loss, the high failure rate of failure detection for network storage system with random packet loss was studied. A Fault Detection (FD) for network storage with random packet dropout was presented. The residual generation and residual evaluation as well as False Alarm Rate （FAR） were used in the approach. First, residual generation was carried out in the periodic system framework. Then, residual evaluation was got by making use of the stochastic properties of the random packet loss. Finally, performance evaluation of the computation of FAR is fulfilled with the assistance of Chebyshev's inequality, and the algorithms of fault detection were given. The simulation results show that this approach can effectively detect the fault. Moreover, this approach is sensitive to fault.

Key words: network storage, Fault Detection (FD), residual generation, residual evaluation, False Alarm Rate (FAR), packet dropout

摘要： 针对网络随机丢包的特性,研究网络存储系统在带有随机丢包的网络中故障检测失误率高的问题,提出了一种在随机丢包网络中的网络存储故障检测方法。该方法将残差发生、残差评估和误报率引入故障检测中。首先,在系统框架中实现残差发生;然后,充分利用随机丢包的随机特性获得残差评价;最后,通过切比雪夫不等式对所设计的阈值进行性能评价,即误报率的计算,给出了相应的诊断算法。仿真结果表明,该方法对故障具有较高的检测灵敏度,并且也证明了该方法的有效性。

关键词: 网络存储, 故障检测, 残差发生, 残差评价:误报率, 丢包

CLC Number:

YANG Guang ZHOU Jing-li XIONG Ting JI Hou-ling. Fault detection approach of network storage based on random packet dropout network[J]. Journal of Computer Applications, 2012, 32(03): 795-799.

杨光周敬利熊婷姬厚灵. 基于随机丢包网络的网络存储系统故障检测方法[J]. 计算机应用, 2012, 32(03): 795-799.

References

[1]GAO H J, CHEN T W, LAM J. A new delay system approach to network-based control [J]. Automatica, 2008, 44(1): 39-52.

[2]SHEN BO, WANG ZIDONG, HUNG Y S. Distributed H∞-consensus filtering in sensor networks with multiple missing measurements: The finite-horizon case [J]. Automatica,2010, 46(10): 1682-1688.

[3]ZHANG H S, XIE L H, DUAN G R. H∞ control of discrete-time systems with multiple input delays [J]. IEEE Transactions on Automatic Control, 2007, 52(2): 271-283.

[4]ZHANG WEN-AN, YU LI, SONG HONGBO. H∞ filtering of networked discrete-time systems with random packet losses[J]. Information Sciences: an International Journa,2009, 179(22): 3944-3955.

[5]WU J, CHEN T W. Design of networked control systems with packet dropouts[J]. IEEE Transactions on Automatic Control,2007, 52(7): 1314-1319.

[6]GOODWIN G C, HAIMOVIC H, QUEVEDO D E, et al. A moving horizon approach to networked control system design[J]. IEEE Transactions on Automatic Control, 2004, 49(9): 1427-1445.

[7]WALSH G C, YE H. Scheduling of networked control systems [J]. IEEE Control Systems,2001, 21(1): 57-65.

[8]AMIR Y, DOLEV D, KRAMER S, et al. Transis: A communication subsystem for high availability [C]// Proceedings of 22 International Symposium on Fault-Tolerant Computing. Piscataway, NJ: IEEE Press, 1992: 76-84.

[9]PFISTERG F. In search of clusters[M]. 2nd ed. Upper Saddle River, NJ: Prentice Hall,1998.

[10]BRADEN R. RFC 1122, Requirement for Internet hosts-communication layers[S], 1989.

[11]CHANDRA T D, TOUEG S. Unreliable failure detectors for reliable distributed systems[J]. Journal of the ACM,1996, 43(2):225-267.

[12]CHEN W, TOUEG S, AGUILERA M K. On the quality of service of failure detectors [J]. IEEE Transactions on Computers,2002,51(1):561-580.

[13]FETZER C, RAYNAL M, TRONEL F. An adaptive failure detection protocol [C]// PRDC '01: Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing. Washington, DC: IEEE Computer Society, 2001: 146-153.

[14]HAYASHIBARA N, D'EFAGO X, YARED R, et al. The φ accrual failure detector [C]// Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems. Washington, DC: IEEE Computer Society, 2004: 66-78.

[15]BERTIER M, MARIN O, SENS P. Implementation and performance evaluation of an adaptable failure detector [C]// DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks. Washington, DC: IEEE Computer Society, 2002:354-363.

[16]S A D S, JOS R, MACDO A. An adaptive failure detection approach for real-time distributed control systems over shared Ethernet [C]// COBEM 2005: Proceedings of the 18th International Congress of Mechanical Engineering. Washington, DC: IEEE Computer Society,2005:43-50.

[17]van RENESSE R, MINSKY Y, HAYDEN M. A gossip-style failure detection service [C]// Middleware '98: Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing. Berlin: Springer-Verlag,1998:55-70.

[18]DEMERS A, GREENE D, HAUSER C, et al. Epidemic algorithms for replicated database maintenance [C]// PODC '87: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing. New York: ACM Press, 1987.

[19]HORITA Y, TAURA K, CHIKAYAMA T. A scalable and efficient self-organizing failure detector for grid application [C]// KATZ D S. Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. Washington, DC: IEEE Computer Society,2005:202-210.

[20]ZHANG W, BRANICKY M S, PHILLIPS S M. Stability of networked control systems[J]. IEEE Control Systems,2001, 21(1): 84-99.

[21]MESKIN N, KHORASANI K. Fault detection and isolation of discrete-time Markovian jump linear systems with application to a network of multi-Agent systems having imperfect communication channels [J]. Automatica, 2009, 45(9): 2032-2040.

[22]SEILER P, SENGUPTA R. An H∞ approach to networked control[J]. IEEE Transactions on Automatic Control, 2005, 50(3): 356-364.

[23]ZHANG P, DING S X, WANG G Z, et al. Fault detection of linear discrete-time periodic systems [J]. IEEE Transactions on Automatic Control,2005, 50(2): 239-244.

[24]SHEN BO, WANG ZIDONG, SHU HUISHENG, et al.∞ filtering for nonlinear discrete-time stochastic systems with randomly varying sensor delays[J]. Automatica, 2009, 45(4): 1032-1037.

[25]DING S X. Model-based fault diagnosis techniques: design schemes, algorithms and tools [M]. Berlin: Springer-Verlag,2008:473-480.

Fault detection approach of network storage based on random packet dropout network

基于随机丢包网络的网络存储系统故障检测方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

[1]	. Design and implementation of embedded networkattached recording system [J]. Journal of Computer Applications, 2007, 27(7): 1792-1794.
[2]	CAO Nan,KANG Mu-ning. Study on a high reliable distributed virtual storage system [J]. Journal of Computer Applications, 2005, 25(12): 2820-2823.
[3]	HUANG Hao-dan, FENG Dan. Framework design of kernel-level VIA [J]. Journal of Computer Applications, 2005, 25(03): 732-733.