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

doi:10.3969/j.issn.1001-2400.2016.03.033

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (3): 190-196.doi: 10.3969/j.issn.1001-2400.2016.03.033

• 研究论文 • 上一篇

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

孙健;张兴军;董小社

(西安交通大学电子与信息工程学院，陕西西安 710049)

收稿日期:2015-06-15 出版日期:2016-06-20 发布日期:2016-07-16
通讯作者: 孙健
作者简介:孙健(1983-)，男，西安交通大学博士研究生，E-mail: sunjian83@sina.com．
基金资助:
国家“863计划”资助项目(2008AA01A202)

Availability evaluation model for the heterogeneous system based on RBD

SUN Jian;ZHANG Xingjun;DONG Xiaoshe

(School of Electronic and Information Engineering, Xi'an Jiaotong Univ., Xi'an 710049, China)

Received:2015-06-15 Online:2016-06-20 Published:2016-07-16
Contact: SUN Jian

摘要/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

中图分类号:

TP302.7

孙健;张兴军;董小社. 一种可靠性框图的异构系统可用性评价模型[J]. 西安电子科技大学学报, 2016, 43(3): 190-196.

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.

参考文献

［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]	夏军,杨逸,林毅. 异构多核片上系统的帧任务节能分配算法[J]. 西安电子科技大学学报, 2019, 46(3): 89-95.
[2]	郭彩丽;曾志民;冯春燕;刘芳芳. 一种认知无线电网络中的新型主动频谱选择算法 [J]. J4, 2008, 35(6): 1121-1126.
[3]	樊鹤红;孙小菡. 一种通用的网络可靠性仿真模型 [J]. J4, 2007, 34(7): 68-71.
[4]	王超;朱建明;马建峰. 基于组件的软件系统可用性分析[J]. J4, 2004, 31(5): 781-784.

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

Availability evaluation model for the heterogeneous system based on RBD

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 10