一种可靠性框图的异构系统可用性评价模型

doi:10.3969/j.issn.1001-2400.2016.03.033

Abstract

Abstract:

In order to cope with difficulty of heterogeneous system availability evaluation caused by autonomous node performance and characteristic differences, the paper proposes an availability evaluation model based on the reliability block diagram (RBD). First, we analyze and catalog system heterogeneity from the angle of nodes and tasks, and quantify resource heterogeneity. Then by heterogeneity classification, we build a serial and parallel mixed RBD availability evaluation model, and discuss the availability measurement method of nodes and the whole heterogeneous system. Availability evaluation takes the dual-computer and multi node heterogeneous system for example, and compares evaluation results with the Markov process availability model. Results show that the model we propose can evaluate the heterogeneous system with accuracy, and hence, provide references for research on availability improving and high-availability design of the heterogeneous system.

Key words: heterogeneous system, reliability block diagram, availability, heterogeneity, high-availability

CLC Number:

TP302.7

SUN Jian;ZHANG Xingjun;DONG Xiaoshe. Availability evaluation model for the heterogeneous system based on RBD[J].Journal of Xidian University, 2016, 43(3): 190-196.

References

［1］ HAMID A, JORGE G. List Scheduling Algorithm for Heterogeneous System by an Optimistic Cost Table ［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(3): 682-694.
［2］ KIM J S, HENRIQUE A, ALAN S. Principles for Designing Data/Compute-Intensive Distributed Applications and Middleware Systems for Heterogeneous Environments ［J］. Journal of Parallel ＆ Distributed Computing, 2007, 67(7): 755-771.
［3］林闯. 随机Petri网和系统性能评价［M］. 2版. 北京: 清华大学出版社, 2009.
［4］李晔, 王映辉, 于振华. 信息物理融合系统的面向对象Petri网建模［J］. 西安电子科技大学学报, 2014, 41(2): 165-171.
LI Ye, WANG Yinghui, YU Zhenhua. Formal Modeling of Cyber-physical Systems Using Object-oriented Petri Nets ［J］. Journal of Xidian University, 2014, 41(2): 165-171.
［5］ SALFNER F, WOLTER K. A Petri Net Model for Service Availability in Redundant Computing Systems ［C］//Proceedings of Winter Simulation Conference. Piscataway: IEEE, 2009: 819-826.
［6］ SHAHRZAD F R, MIN X, KIEN M N, et al. Dynamic Availability Assessment and Optimal Component Design of Multi-state Weighted k-out-of-n Systems ［J］. Reliability Engineering and System Safety, 2014, 123: 57-62.
［7］ SUPRASAD V A, HOANG P, PAVINDRA B M. Reliability Characteristics of k-out-of-n Warm Standby Systems ［J］. IEEE Transactions on Reliability, 2012, 61(4): 1007-1018.
［8］ ANTHONY M, AOWLING R, DRNO N, et al. Reliability Analysis for Power to Fire Pump Using Fault Tree and RBD ［J］. IEEE Transactions on Industry Applications, 2013, 49(2): 997-1003.
［9］ YANG B, HU Y M, HUANG C Y. An Architecture-based Multi-objective Optimization Approach to Testing Resource Allocation ［J］. IEEE Transactions on Reliability, 2015, 64(1): 497-515.
［10］ ERICA S, FERNANDO L, EDUARDO T, et al. A Modeling Approach for Cloud Infrastructure Planning Considering Dependability and Cost Requirements ［J］. IEEE Transactions on System, Man, and Cybernetics: Systems, 2015, 45(4): 549-558.
［11］ SOUZA D, MATOS R, ARAUJO J, et al. EucaBomber: Experimental Evaluation of Availability in Eucalyptus Private Clouds ［C］//Proceedings of International Conference on Systems, Man, and Cybernetics. Piscataway: IEEE, 2013: 4080-4085.
［12］ WAN Y P, FENG D, YANG T M, et al. The Adaptive Heartbeat Design of High Availability RAID Dual-Controller ［C］//Proceedings of International Conference on Multimedia and Ubiquitous Engineering. Piscataway: IEEE, 2008: 45-50.
［13］ ZHANG X D, QIU Y X, XIAO L. Improving Distributed Workload Performance by Sharing both CPU and Memory Resources ［C］//Proceedings of International Conference on Distributed Computing Systems. Piscataway: IEEE, 2000: 233-241.
［14］ HEIMANN D, MITTAL N, TRIVEDI K S. Availability and Reliability Modeling for Computer Systems ［J］. Advances in Computers, 1990, 31: 175-233.
［15］方永峰, 陈建军, 曹鸿钧. 可修复的k/n表决系统的可靠性分析［J］. 西安电子科技大学学报, 2014, 41(5): 180-184.
FANG Yongfeng, CHEN Jianjun, CAO Hongjun. Analysis of Dynamic Reliability of the Repairable k-out-of-n System under Several Times Random Shocks ［J］. Journal of Xidian University, 2014, 41(5): 180-184.
［16］ SUN J, GONG W F, DONG X S, et al. High Availability Analysis and Evaluation of Heterogeneous Dual Computer Fault-Tolerant System ［C］//Proceedings of International Conference on Software Engineering and Service Science. Piscataway: IEEE, 2014: 460-464.

[1]	XIA Jun,YANG Yi,LIN Yi. Algorithm for scheduling energy-saving frame-based tasks on the heterogeneous multi-core SoC [J]. Journal of Xidian University, 2019, 46(3): 89-95.
[2]	GUO Cai-li;ZENG Zhi-min;FENG Chun-yan;LIU Fang-fang. Novel proactive spectrum selection algorithm for cognitive radio networks [J]. J4, 2008, 35(6): 1121-1126.
[3]	FAN He-hong;SUN Xiao-han. A general network reliability simulation model [J]. J4, 2007, 34(7): 68-71.
[4]	CHEN Yan-hui;KANG Jin; LI Jian-dong. Study of topology availability in wireless mobile communication networks [J]. J4, 2006, 33(5): 700-702.
[5]	WANG Chao;ZHU Jian-ming;MA Jian-feng. Analysis of the availability of component-based software systems [J]. J4, 2004, 31(5): 781-784.

Availability evaluation model for the heterogeneous system based on RBD

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 10