In order to enhance network reliability in avionics when there is a shortage of network equipment due to malfunction, two performance degradation constraints are defined. Both degradation constraints employ three arguments to accurately describe the number and distribution of message failures or successes during transmission. New concepts, such as dynamic failure, critical function and minimal guaranteed future sequence, are defined to analyze the performance degradation constraints: the value of critical function can predict whether a dynamic failure will occur if the transmission of the next message fails; the minimal guaranteed future sequence can minimize the number of successful transmissions without the occurrence of dynamic failure. Two strategies are proposed to implement the performance degradation constraints in avionic networks: static filtration by message source and dynamic arbitration by network. A double-layer priority scheduling algorithm is proposed, which is based on performance degradation constraints and used in the strategy of dynamic arbitration by network. The algorithm is able to avert dynamic failure by means of the predictability of critical function. The schedulability of the algorithm is also analyzed. The analysis and simulation proves that the network reliability in avionics is improved by implementing the performance degradation constraints.
ZHANG Yongtao, HUANG Zhen, XIONG Huagang
. Study on Network Reliability in Avionics Based on Performance Degradation Constraints[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011
, 32(8)
: 1461
-1468
.
DOI: CNKI:11-1929/V.20110427.1600.003
[1] 徐亚军, 张晓林, 熊华钢. 航空电子系统FC交换式网络的可靠性研究[J]. 航空学报, 2007, 28(2): 402-406. Xu Yajun, Zhang Xiaolin, Xiong Huagang. Study on reliability of FC fabric in avionic[J]. Acta Aeronautica et Astronautica Sinica, 2007, 28(2): 402-406. (in Chinese)
[2] 姜震, 邵定蓉, 熊华钢, 等. 实时网络系统可靠性建模研究[J]. 航空学报, 2004, 25(3): 275-278. Jiang Zhen, Shao Dingrong, Xiong Huagang, et al. Research on reliability model of real-time network systems[J]. Acta Aeronautica et Astronautica Sinica, 2004, 25(3): 275-278. (in Chinese)
[3] Hamdaoui M, Ramanathan P. A dynamic priority assignment technique for streams with (m, k)-firm deadlines[J]. IEEE Transactions on Computers, 1995, 44(12): 1443-1451.
[4] Hamdaoui M, Ramanathan P. Evaluating dynamic failure probability for streams with (m, k)-firm deadlines[J]. IEEE Transactions on Computers, 1997, 46(12): 1325-1337.
[5] West R, Zhang Y T, Schwan K, et al. Dynamic window-constrained scheduling of real-time streams in media servers[J]. IEEE Transactions on Computers, 2004, 53(6): 744-759.
[6] Chen J M, Wang Z, Song Y Q, et al. Scalability and QoS guarantee for streams with (m, k)-firm deadline[J]. Computer Standard and Interface, 2006, 28(5): 560-571.
[7] Balbastre P, Ripoll I, Crespo P. Analysis of window-constrained execution time systems[J]. Real-Time Systems, 2007, 35(2): 109-134.
[8] Chu Y C H, Burns A. Flexible hard real-time scheduling for deliberative AI systems[J]. Real-Time Systems, 2008, 40(3): 241-263.
[9] Koubaa A, Song Y Q. Graceful degradation of loss-tolerant QoS using (m, k)-firm constraints in guaranteed rate networks[J]. Computer Communications, 2005, 28(12): 1393-1409.
[10] Bernat G. Specification and analysis of weakly hard real-time system. Palma: University of the Balearic Islands, 1998.
[11] Bernat G, Burns A, Llamosi A. Weakly-hard real-time systems[J]. IEEE Transactions on Computers, 2001, 50(4): 308-321.
[12] Bernat G, Cayssials R. Guaranteed on-line weakly-hard real-time systems//Proceedings of the 22nd IEEE Real-Time Systems Symposium. 2001: 25-35.
[13] 陈积明, 宋叶琼, 孙优贤. 弱硬实时系统约束规范研究[J]. 软件学报, 2006, 17(12): 2601-2608. Chen Jiming, Song Yeqiong, Sun Youxian. Research on constraint specification of weakly hard real-time system[J]. Journal of Software, 2006, 17(12): 2601-2608. (in Chinese)
[14] 陈积明. 弱硬实时系统及其调度算法. 杭州: 浙江大学, 2005. Chen Jiming. Weakly hard real-time system and its scheduling algorithms. Hangzhou: Zhejiang University, 2005. (in Chinese)
[15] Zhuang S X, Cassandras C G. Optimal control of discrete event systems with weakly hard real-time constraints[J]. Discrete Event Dynamic Systems, 2009, 19(1): 67-89.
CJA