Hadoop中Reduce作业动态调度算法

Hadoop平台中的MapReduce并行分布式编程模型通过将廉价节点组合成集群提供存储和计算服务,可以降低集群成本。Hadoop可以通过配置使Reduce任务在Map任务完成固定百分比时启动,但是过早地启动Reduce任务会造成Reduce资源长期处于等待状态。提出一种Reduce动态调度的DRS算法,通过作业中Map任务数量和大小计算Reduce启动时间,并在作业运行中根据Map任务的调度情况修正启动时间,以节约Reduce资源的使用效率。实验表明,DRS算法与固定百分比参数的方法相比,shuffle阶段时间缩短了7.3%。与系统默认参数相比shuffle阶段时间缩短了43.6%。     

基于UTD的机体散射体对机载天线耦合布局影响研究

通过研究不同形状机体散射体对机载天线间互耦特性的影响,可对飞机机载天线布局设计提供理论指导。利用一致性几何绕射理论(the uniform geometrical theory of diffraction,UTD)场的局部性原理计算典型结构问题快速、简便的优点,对半圆柱、三角柱、长方体等典型的机体散射体两侧天线耦合度进行了计算和分析验证,得到了不同形状机体散射体两侧天线的最大和最小耦合度值的粗略位置,同时也证明了该方法的正确性。最后,将上述得到的不同形状机体散射体两侧天线的布局结果应用于实际飞机的简化模型上,并通过Feko仿真了飞机机翼上两对点之间单极子天线的耦合度值,与UTD计算结果进行对比,误差较小,证实了该方法的正确性。该方法对于飞机天线布局预设计相对于普通方法具有计算简便、快速的特点,具有一定的实用价值。     

C2S2D：一种基于多形欺骗的秘密通信方案

提出一种基于多形欺骗的秘密通信协议,给出流特征多形变换方法,将通信流量的特征随机变换以抵御攻击者的流量识别攻击;给出基于动态碰撞的欺骗式防护方法,将通信服务的端口隐藏起来以抵御攻击者的主动探测。理论和实验分析结果表明,该方案可有效地提高通信的安全性。      

基于7级Omega网络的两类16输入输出无分类路由算法

路由问题一直是多级互联网络中的重要问题。早在1975年Benes就猜测(2n-1)级是N=2n输入/输出Omega网络重排列的充要条件,但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法,且其中存在大量的分类,不利于扩展。对Omega网络中的路由问题进行了总结和抽象,采用递归的思想引入了一个可以容纳更多相反关系的赋值定理,并基于此采用启发式的贪婪算法对两类16输入输出的路由问题进行了求解,首次实现了分类路由算法,比较简洁,同时对研究高阶网络的可重排性也有一定参考价值。     

技术型基层单位指挥管理职务胜任力模型构建

技术型基层单位指挥管理干部通常由专业技术人才改任,研究其胜任力问题是提升武器装备保障力的需要。通过文献调研、行为事件访谈和调查问卷等方式总结提出了技术型单位基层指挥管理职务的胜任力模型,并采用因子分析法对模型进行了信度效度分析,修正完善其模型结构。     

面向移动目标的卫星传感器调度技术研究

在面向移动目标的卫星传感器调度中,为了解决目标移动性及卫星固有缺陷等带来的不确定性对观测策略的干扰,提出了一种探测概率与KL(kullback leibler)散度结合的调度算法。该算法依据任务区域内目标实时分布概率实现权值的自适应调整,利用KL散度实现对不确定性的度量,并以探测概率克服信息收益忽略较大分布概率目标区域的缺陷,提高卫星对目标的发现能力。最后对比多种算法进行了仿真实验,结果表明所提算法具有更优的观测效果,验证了该算法的有效性。     

大场景 SAR图像舰船目标快速检测

基于SAR图像的舰船目标检测是海洋监视应用的重要方面,随着SAR图像资源的不断丰富,计算速度成为衡量舰船目标检测算法的重要指标。针对大场景SAR图像,提出一种基于分块CFAR的舰船目标快速检测算法。首先通过图像增强提高舰船目标与海洋杂波之间的对比度,然后利用差异性参数进行分块筛选,剔除不包含目标的区域,最后对待检测区域实现基于积分图的快速CFAR检测。TerraSAR_X实测数据的实验结果验证了该方法的有效性。     

离散线性系统的岭型Kalman滤波及其算法

从空间几何的角度分析了Kalman滤波中的病态性问题,提出了离散线性系统的岭型Kalman滤波及其算法,讨论了岭型Kalman滤波的性质,给出了选取岭参数的两种方法;数值模拟证明所给出的新算法能够有效改善观测矩阵的病态性对Kalman滤波的不良影响,提高了状态估计的精度。     

基于索引的完美模糊彩虹表时空折中攻击

提出一种新的完美模糊彩虹表预计算和在线分析方法,在预计算表的生成与存储过程中,将存储空间分块并设置索引,依据预计算链终节点对应的索引值进行存储,并在这一过程中完成对合并链的处理。在线分析阶段,借助索引对查表区域进行精确定位,有效减少了外存储器访问次数,提高了在线分析阶段的查表效率。与原有完美模糊彩虹表方法的对比表明,在相同的攻击成功率要求下,本方法预计算阶段的存储空间约减率可达到18%以上;而在线分析阶段,若综合考虑单向函数迭代与外存储器访问所需时间,文章方法对长度<8的全可打印字符口令进行攻击所需的在线阶段时间仅为原有方法的7.6%。     

面向沿道路机动的最优路径模型优化

根据“公路”地理实体的数据结构以及机动的特点,对最优路径模型以及模型的影响因子进行解析,提出了改进的最优路径模型影响因子。通过层次分析法,量化改进后的权重体系并通过算例分析验证其合理性;利用改进后的最优路径模型,经验证符合实际情况需求。