Precise configuration of mixed message sets’ transmission mode in network partition
-
摘要: 针对分布式综合模块化航空电子网络分区方法,指出其对消息传输模式配置存在不确定性;通过形式化描述将问题转化为包括实时性约束、带宽约束、缓存约束的最优化问题;提出了基于遗传模拟退火的传输模式配置算法,以系统的消息端到端延迟均衡为优化目标.通过给出两个具体算例对算法有效性进行了验证,同时比较了本算法与传统遗传算法的性能.对比结果表明,本算法能够解决传输模式的配置问题,尽管计算时间较传统遗传算法高出18.1%,但所得到的适应度值高出28.7%.本算法为网络分区在实际航电系统中的应用提供了参考.
-
关键词:
- 航空电子 /
- 分布式综合模块化航空电子系统 /
- 网络分区 /
- 遗传模拟退火算法
Abstract: It was indicated that configuration of message transmission mode among network partition method in distributed integrated modular avionics was uncertain. Through formal description the problem was transferred into an optimal problem with constrains including real-time, bandwidth and buffer. Then the transmission mode configuration algorithm was proposed based on genetic simulated annealing algorithm; the objective function was aimed to balance of end-to-end delay of system messages. Effectiveness of the algorithm was verified based on two experiments, and performance of the algorithm was compared with that of traditional genetic algorithm. The results show although the algorithm is 18.1% slower, the fitness value is 28.7% higher. This algorithm provides a reference for the network partition application in avionics systems. -
[1] Fletcher M.Progression of an open architecture:from Orion to Altair and LSS[R].International Defense & Space Electronics Systems S65-5000-20-0, 2009 [2] Fuchsen R.IMA NextGen:a new technology for the Scarlett program[J].Aerospace and Electronic Systems Magazine, IEEE, 2010, 25(10):10-16 [3] Andrillon B, Aviation D.Contribution of integrated modular avionics of second generation for business aviation[R].SCARLETT Project ACP7-GA-2008-211439, 2008 [4] Wolfig R, Jakovljecvic M.Distributed IMA and DO-297:architectural, communication and certification attributes[C]//AIAA/IEEE Digital Avionics Systems Conference-Proceedings.Piscataway, NJ:IEEE, 2008:1E4-1-1E4-10 [5] 屠晓杰, 何锋, 熊华钢, 等.分布式IMA的网络分区方法及其实时性能分析[J].航空学报, 2013, 34(1):112-120 Tu Xiaojie, He Feng, Xiong Huagang, et al.Network partition method of distributed IMA and its real-time performance evaluation[J].Acta Aeronautica et Astronautica Sinica, 2013, 34(1):112-120(in Chinese) [6] Chen H, Flann N S, Watson D W.Parallel genetic simulated annealing:a massively parallel SIMD algorithm[J].IEEE Trans on Parallel and Distributed Systems, 1998, 9(2):126-136 [7] Loredo-Flores A, Gonzalez-Galván E J, Cervantes-Sánchez J J, et al.Optimization of industrial, vision-based, intuitively generated robot point-allocating tasks using genetic algorithms[J].IEEE Trans on Systems, Man, and Cybernetics, 2008, 28(4):600-608 [8] Omara F A, Arafa M M.Genetic algorithms for task scheduling problem[J].Journal of Parallel and Distributed Computing, 2010, 70(1):13-22 [9] Oliveira J, Ingber L, Petraglia A, et al.Stochastic global optimization and its applications with fuzzy adaptive simulated annealing[M].Heidelberg:Springer-Verlag, 2012:33-62 [10] Bauer H, Scharbarg J L, Fraboul C.Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach[J].Industrial Informatics, IEEE Transactions, 2010, 6(4):521-533
点击查看大图
计量
- 文章访问数: 1047
- HTML全文浏览量: 166
- PDF下载量: 579
- 被引次数: 0