AFDX协议性能分析及调度算法研究

本文围绕航空电子网络数据传输协议AFDX的关键技术--虚电路调度算法,进行了深入分析,提出了AFDX静态优先级队列调度算法AVLSP.运用Network Calculus理论与方法,对AVLSP算法进行理论证明,并构建仿真平台,对所提出的AVLSP调度算法进行仿真验证,结果证明AVLSP调度算法有效地减少了紧急数据的最大延迟抖动,较好地满足了航空电子网络数据传输的实时性要求.     

动态电压调整多处理器实时系统任务调度

动态电压调整DVS（Dynamic Voltage Scaling）是根据处理器电压（速度）降低之后，能量消耗平方级的减少这一原理提出的。文章通过DVS机制在多处理器实时系统中进行任务调度．通过对任务调度中的静态能量管理进行分析，在此基础上提出了一种新的基于DVS的适用于多处理器实时系统中的调度算法。这种新的调度算法是通过对贪婪法调度进行研究，发现其不足．并以此为基础进行改进。结合了动态电压调整的多处理器实时系统任务调度的能量消耗比普通的任务调度能量消耗有了很大的改善。     

基于子迭代次数的LDPC码改进动态调度算法

为了降低低密度奇偶校验(Low Density Parity Check,LDPC)码的译码算法复杂度,提高译码性能,结合基于残余值的动态译码NW-RBP算法和最小和算法,提出了一种基于子迭代次数的改进NW-RBP算法,将此算法称为NW-RBPF算法。该算法在进行残余值计算时利用最小和进行计算,并且根据子迭代过程中每行迭代更新的次数,由仿真得出的收敛因子计算对残余值的补偿值。仿真结果表明,该算法的译码性能相比NW-RBP算法提高了0.05 dB,收敛速度提高了1.5倍,并且其贪婪性降低,是一种适用于LDPC码,且译码性能良好、实现复杂度较低的译码算法。     

区分服务中AF类的一种调度算法

该文根据区分服务中确保转发(Assured Forwarding,AF)类的特点,设计了一种新的调度算法公平加权轮循(Fair、Weighted Round Robin,FWRR)算法。 FWRR是一种基于轮循、工作保持型、适于变长分组的调度算法.它的实现简单,算法复杂度为O(1).仿真实验和数学分析表明,FWRR算法不仅能够提供保证最小带宽的服务,而且能够按比例分配剩余带宽,适合用来调度区分服务中的AF类.     

基于自适应随机线性网络编码的优先级调度方案

该文针对无线多播网络中基于随机线性网络编码(RLNC)调度方案计算复杂度高,且网络传输性能易受反馈信息影响等问题,提出一种基于自适应RLNC的优先级调度方案(PSARLNC)。该方案结合视频流的特征采用适应多播的RLNC,相较于传统RLNC计算复杂度降低。经过初始传输后,在后续数据恢复阶段,综合考虑数据包剩余传输时隙,选取目的节点增益最大传输方式,最大化数据传输。同时,各中继节点根据接收情况,构建各自解码概率值,并以此为依据确定调度优先级并完成转发,自适应调整各节点传输,有效减少对反馈信息的依赖。仿真结果表明该方案与完全反馈方案性能十分接近,且在减小计算复杂度和降低对反馈信息依赖同时保证了较好的性能。     

多核Web服务器中基于分配矩阵的动态请求调度算法

为了构建高性能的Web服务器,充分利用Web服务器中多核处理器的性能成为关键。传统的先到先服务策略没有考虑多核处理器的特点,不能充分利用多核处理器的性能。为解决此问题,该文提出一种基于分配矩阵的动态请求调度算法。该算法充分考虑了多核处理器的特点,可将同类动态请求动态分配至同一个处理器核心,提高了Web服务器处理动态请求的速度。仿真实验结果表明,采用该算法的Web服务器在自相似性、平均响应时间、丢包率等方面均优于传统的先到先服务算法。     

一种基于二阶Markov目标状态模型的多帧关联动态规划检测前跟踪算法

传统的动态规划检测前跟踪(Dynamic Programming Track-Before-Detect,DP-TBD)算法在每一阶段的数据关联中,仅用当前帧的观测数据与前一帧的指标函数进行关联积累,对目标状态在连续相邻帧间的相关性以及目标运动特征的考虑不充分,这样在低信噪比时,容易发生目标关联错误,严重影响了DP-TBD算法的检测和跟踪性能。针对此问题,该文提出了一种基于二阶Markov目标状态模型的DP-TBD算法,该算法以目标状态的条件概率比最大为准则,采用二阶Markov模型描述目标状态的相关性,并根据目标运动特征给出了一种与目标转弯角度相关的状态转移概率模型。在此基础上,实现了多帧数据关联的DP-TBD算法。通过仿真实验与传统的DP-TBD算法进行了比较,验证了该算法的检测及跟踪性能。     

虚拟链路精确流模型在AFDX网络演算中的应用

航空电子全双工交换式以太网(AFDX)是针对航空电子应用从工业交换式以太网升级而来的。其中,引入的虚拟链路(VL)和流量管制机制为网络通信任务提供了确定性的保障。网络演算是AFDX中常用的VL延时上界计算工具,为AFDX网络的实时性研究提供了理论依据。但是网络演算采用了VL简单流模型,计算得到的延时上界比较悲观。将VL精确流模型应用在网络演算工具中,并展示了基于精确流模型的网络演算能够得到更紧的延时上界计算结果。     

基于动态规划的多目标检测前跟踪算法

本文针对低信杂比条件下的多目标检测与跟踪问题,提出了一种基于动态规划的多目标检测前跟踪算法.该算法能够比较准确地估计搜索空间中潜在的目标数量,并且最佳地分离出每个目标的航迹,从而较好地解决了以往检测前跟踪算法在目标数量未知的条件下容易出现漏警和虚警较多的问题.     

动态规划算法在运动点目标检测中的应用研究

序列图像中低信噪比运动点目标的实时检测算法,是许多实时处理系统中的关键算法之一。该文在对面临的实际问题与对检测算法分析的基础上,详细阐述和研究了利用LS线性预测器的动态规划能量累积算法,并根据仿真实验的效果,指出此算法较直接动态规划能量累积算法可最大程度地降低能量扩散,减少团聚在目标周围的虚警目标点,十分利于后续轨迹关联检测处理.     

动态规划在遥感影像边缘检测中的应用

利用遥感影像中不同地类的纹理特征及灰度特征,提取出类识别因子,用动态规划方法将各种因子考虑在内,找出不同地类之边缘,这种综合运用的方法可有效地检测遥感影像中地类的边缘。     

A scheduling scheme with Dynamic Frequency Clocking and multiple voltages for low power designs

In this letter, a scheduling scheme based on Dynamic Frequency Clocking （DFC） and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.     

构造TCM好码的动态规划算法

本文提出了一种构造ＴＣＭ 好码的动态规划算法（ＤＰ）,ＤＰ算法在建立了ＴＣＭ 好码构造规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码。与常规ＴＣＭ 好码构造算法相比,本算法在精度、计算复杂度、灵活性上均有所改进     

动态规划理论在遥感影像边缘检测中的应用研究

灰度特征和空间结构是影像的两大识别特征,利用遥感影像中不同地类的纹理特征及灰度特性之区别,提取出有效的地类识别因子,应用动态规划理论综合考虑这些识别因子,找出不同地类的边缘。这种综合运用的方法可有效地检测出遥感影像中地类的边缘．     

红外无线传输在以太网(Ethernet)中的应用

在本文中设计了一种应用于以太网的点对点红外无线传输方案,将室内以太网的传输媒质从有线的铜缆双绞线转换为红外光线,来实现有效的无线数据传输.通过编解码芯片,将以太网的曼彻斯特编码转换成适于红外传输的脉冲位置调制(4PPM)编码,同时将以太网帧格式在物理层上进行处理,能够实现计算机间的兼容于以太网的红外无线(Ethernet-over-IrDA)空间数据传输.     

一种面向安全的虚拟网络功能动态异构调度方法

网络功能虚拟化(NFV)为服务链构建带来了灵活性与动态性,然而,软件化与虚拟化环境可能存在软件漏洞、后门等安全风险,对服务链(SC)的安全产生影响。为此,该文提出一种服务链上虚拟网络功能(VNF)调度方法。首先,为虚拟网络功能构建异构镜像池,避免利用共模漏洞的大范围攻击;随后,以特定周期选择服务链虚拟网络功能进行调度,加载异构镜像对该网络功能的执行实体进行替换;最后,考虑调度对网络功能性能的影响,应用斯坦科尔伯格博弈对攻防过程建模,以最优化防御者收益为目标求解服务链上各网络功能的调度概率。实验表明,该方法能够降低攻击者攻击成功率,同时将调度产生的开销控制在可接受范围内。     

模糊线性规划饲料配方模型的建立与应用

规划技术在工业生产、交通、化工和航天等领域等得到广泛应用.作者根据动物生长发育规律特点,建立了饲料配方模糊线性规划模型.在原有工作基础上研制了新一代饲料配方优化软件.该软件较国内外其它同类系统增加了模糊线性规划优化手段.与普通线性规划和目标规划技术相比,模糊线性规划可进一步降低饲料配方成本.本文对三种模型应用结果进行了比较和分析.     

宽带广电网的吉位以太网技术分析

吉(千兆)位以太网是一种新型高速局域网,它可以提供1 Gbps的通信带宽,采用和传统10 M、100 M以太网同样的CSMA/CD协议、帧格式和帧尺寸,因此可以实现在原有低速以太网基础上平滑、连续性的网络升级.而DWDM作为新一代的光通信技术,为光因特网的发展提供了全新的途径.了解GE over DWDM出现的背景与其相关的实现技术及特点,作为宽带广电网的主要承载技术,具有广阔的市场前景.     

基于动态规划法的无线Mesh网络QoS路由算法和性能评价

该文针对时延敏感的多媒体业务吞吐率和传输可靠性的考虑,在无线Mesh网络中,引入动态规划和跨层设计方法设计QoS路由算法。在假设的网络模型上,提出了一个新的基于MAC层信息的综合凸规划路由准则,以及基于此实现的路由算法CPRMQS,详细给出了利用动态规划法解决路由优化问题的算法流程和样例分析。最后通过仿真验证了该算法的可行性,并给出了基于DSR扩展协议的性能评价,其中包括吞吐率和延时等性能。     

一种近似动态规划的无人机机动决策方法

针对空战机动决策时出现的“维数爆炸”问题,该文提出一种基于近似动态规划的群智能空战机动决策方法。首先建立无人机空气动力学模型和空战态势优势指标函数。其次,利用近似动态规划的思想,将空战过程按时间域划分为多个规划时域,在每个规划时域内,提出人工势场引导下的改进蚁狮优化算法快速逼近最优控制量,有效裁减搜索空间。通过与专家系统法进行仿真对比,表明所提方法解决高动态、实时性强的无人机机动决策问题的有效性和可行性。