《计算机应用研究》|Application Research of Computers

一种引入复杂网络理论的软件数据流脆弱点识别方法

Identification of data stream vulnerabilities in satellite LTE uplink synchronization system with single event effects

免费全文下载 (已被下载 次)  
获取PDF全文
作者 卫彦伉,王大鸣,崔维嘉
机构 解放军信息工程大学 信息系统工程学院,郑州 450002
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1100-04
DOI 10.3969/j.issn.1001-3695.2015.04.033
摘要 研究了卫星LTE上行同步系统在单粒子效应影响下软件数据流错误的脆弱点识别问题,并针对现有错误传播分析方法对大容量数据处理软件脆弱点识别存在较大偏差的问题,结合星载LTE上行同步处理大容量数据处理需求,引入复杂网络理论,提出一种基于网络节点度的软件数据流脆弱点识别方法。该方法以错误传播分析方法为基础,通过定义单粒子翻转错误渗透率,采用矩阵化描述方法构建了错误传播网络模型,将软件数据流脆弱点挖掘问题转换为网络关键节点挖掘问题,以一定的虚警概率搜索所有的局部极值,从而实现该虚警概率下全部的数据流脆弱点挖掘。仿真结果表明,该方法可有效识别星载LTE上行同步处理大容量数据处理中的脆弱点。
关键词 LTE上行同步;单粒子翻转;错误传播;软件脆弱点;复杂网络理论
基金项目 国家高技术研究发展计划资助项目(2012AA01A505,2012AA01A502)
本文URL http://www.arocmag.com/article/01-2015-04-033.html
英文标题 Identification of data stream vulnerabilities in satellite LTE uplink synchronization system with single event effects
作者英文名 WEI Yan-kang, WANG Da-ming, CUI Wei-jia
机构英文名 School of Information System Engineering, PLA Information Engineering University, Zhengzhou 450002 , China
英文摘要 This paper studied the identification of data stream vulnerabilities in the satellite LTE uplink synchronization system with single event effects and presented a vulnerabilities identification method with complex network theory introduced. The method aimed at the bias problem of large volume data processing software vulnerabilities recognition and took LTE uplink synchronization as an example. For single event upset (SEU) phenomenon occurring most frequently in single event effects, it defined SEU error propagation ratio, and then constructed error propagation network using the error propagation analysis. After that, combing complex network theory, it converted the problem of digging out data stream vulnerabilities to optimization problem which firstly filtered extreme value points and further checked them to dig out data stream vulnerabilities. Simulation results show that this method can dig out the data stream vulnerabilities of LTE uplink synchronization system effectively.
英文关键词 LTE uplink synchronization; SEU; error propagation; software vulnerabilities; complex network theory
参考文献 查看稿件参考文献
  [1] BAUMAN R C. Radiation-induced soft errors in advanced semi-conductor technologies[J] . IEEE Trans on Device and Materials Reliablity, 2005, 5(3):305-316.
[2] 贺朝会. 单粒子效应研究的现状和动态[J] . 抗核加固, 2000, 17(1):82-82.
[3] 徐建军, 谭庆平, 熊磊, 等. 一种针对软错误的程序可靠性定量分析方法[J] . 电子学报, 2011, 39(3):675-679.
[4] LI Xiao-dong, ADVE S V, BOSE P, et al. SoftArch:an architecture-level tool for modeling and analyzing soft errors[C] //Proc of International Conference on Dependable Systems and Networks. [S. l. ] :IEEE Press, 2005:496-505.
[5] MUKHERJEE S S, WEAVER C, EMER J, et al. A systematic me-thodology to compute the architectural vulnerability factors for a high-performance microprocessor[C] //Proc of the 36th Annual IEEE/ACM International Symposium on Microarchitecture. [S. l. ] :IEEE Press, 2003:29-40.
[6] HILLER M, JHUMKA A, SURI N. EPIC:profiling the propagation and effect of data errors in software[J] . IEEE Trans on Computers, 2004, 53(5):512-530.
[7] 李爱国, 洪炳镕, 王司. 基于错误传播分析的软件脆弱点识别方法研究[J] . 计算机学报, 2007, 30(11):1910-1921.
[8] 3GPP TS 36. 211(v9. 1. 0), Evolved universal terrestrial radio access (E-UTRA);Physical channels and modulation (release 9)[S] . 2010.
[9] MANOLAKIS K, ESTEVEZ D, JUNGICKEL V, et al. A closed concept for synchronization and cell search in 3GPP LTE systems[C] //Proc of IEEE Wireless Communications and Networking Conference. 2009:1-6.
[10] 孙世温, 夏承遗, 王莉. 基于复杂网络的软件结构度量方法综述[J] . 智能系统学报, 2011, 6(3):208-212.
[11] 韩明畅, 李德毅, 刘常昱. 软件中的网络化特征及其对软件质量的贡献[J] . 计算机工程与应用, 2006, 42(20):29-31.
[12] 刘婧. 基于复杂网络的软件结构分析及优化研究[D] . 武汉:武汉大学, 2007.
[13] 吴金闪, 狄增如. 从统计物理学看复杂网络研究[J] . 物理学进展, 2004, 24(1):18-46.
[14] 夏启明. 软件测试及评价的复用策略研究及其实现[D] . 武汉:武汉大学, 2010.
收稿日期 2014/2/25
修回日期 2014/4/2
页码 1100-1103
中图分类号 TP302.8
文献标志码 A