期刊文献+

基于传输性能降级约束的机载网络可靠性研究 被引量:5

Study on Network Reliability in Avionics Based on Performance Degradation Constraints
原文传递
导出
摘要 为提高因出现故障而导致网络设备资源不足时机载网络的可靠性,定义了两种机载网络传输性能降级约束,降级约束使用3个参数精确描述机载网络中消息实例传输成功或失败的数量及其分布。提出动态失效、关键函数和最小确定性将来序列等概念来对网络传输性能降级约束进行理论分析:通过计算关键函数值预先确定下一条消息实例传输失败是否会产生动态失效;使用最小确定性将来序列确定在不发生动态失效时将来消息实例传输成功的最少数量。给出两种实施约束的策略:消息源节点静态过滤和网络动态仲裁。提出一种适用于网络动态仲裁策略的调度算法:基于网络传输性能降级约束的双层优先级调度,该算法利用关键函数的预判性来避免动态失效;分析了该算法的可调度性条件。理论分析和仿真表明,当机载网络设备资源不足时,通过实施网络传输性能降级约束可以把网络性能降级的程度限制在可控范围内,从而增强机载网络的可靠性。 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.
出处 《航空学报》 EI CAS CSCD 北大核心 2011年第8期1461-1468,共8页 Acta Aeronautica et Astronautica Sinica
基金 国家自然科学基金(61073012)~~
关键词 航空电子 可靠性 网络性能 降级 可调度性分析 动态失效 avionics reliability network performance degradation schedulability analysis dynamic failure
  • 相关文献

参考文献15

  • 1徐亚军,张晓林,熊华钢.航空电子系统FC交换式网络的可靠性研究[J].航空学报,2007,28(2):402-406. 被引量:16
  • 2姜震,邵定蓉,熊华钢,汪健甄.实时网络系统可靠性建模研究[J].航空学报,2004,25(3):275-278. 被引量:9
  • 3Hamdaoui 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.
  • 4Hamdaoui M, Ramanathan P. Evaluating dynamic failure probability for streams with (m, k)-firm deadlines[J]. IEEE Transactions on Computers, 1997, 46(12): 1325-1337.
  • 5West 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.
  • 6Chen 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.
  • 7Balbastre P, Ripoll I, Crespo P. Analysis of window-constrained execution time systems[J]. Real-Time Systems, 2007, 35(2): 109-134.
  • 8Chu Y C H, Burns A. Flexible hard real-time scheduling for deliberative AI systems[J]. Real-Time Systems, 2008, 40(3): 241-263.
  • 9Koubaa 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.
  • 10Bernat G. Specification and analysis of weakly hard real-time system. Palma: University of the Balearic Islands, 1998.

二级参考文献15

  • 1王永吉,陈秋萍.单调速率及其扩展算法的可调度性判定[J].软件学报,2004,15(6):799-814. 被引量:50
  • 2徐亚军,张晓林,熊华钢.FC互连的可靠性建模[J].北京航空航天大学学报,2005,31(5):539-543. 被引量:13
  • 3Wing O, Demetriou P. Analysis of probabilistic networks[J]. IEEE Trans on Communication Technology, 1964,12(3):38-40.
  • 4Lin P M. A new algorithm for symbolic system analysis[J]. IEEE Trans on Reliability,1976,25(1):1-15.
  • 5Tripath C R. Reliability analysis of hypercube multi-computers [J]. Microelectron Reliability, 1997, 37(6):885-891.
  • 6Joint advanced strike technology program. Avionics architecture definition[Z]. http://www.jast.mil, 1994.
  • 7章国栋 陆廷孝.系统可靠性与维修性的设计与分析[M].北京:国防工业出版社,北京,1997.72-77.
  • 8NCITS.Project 1331 D.Fibre channel framing and signaling[S].New York:American National Standards Institute,2001.
  • 9Lin P M.A new algorithm for symbolic system analysis[J].IEEE Trans on Reliability,1976,25 (1):1-15.
  • 10Tripath C R.Reliability analysis of hypercube multi-computers[J].Microelectron Reliability,1997,37(6):885-891.

共引文献32

同被引文献28

引证文献5

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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