含启动开销总线网络实时可分性负载调度算法

针对异构总线网络,提出了一种含启动开销的实时可分性负载调度方法。建立了实时可分性负载调度的最优化模型,即在满足实时任务截止期限的约束条件下,使系统计算资源消耗最小化;根据可分性负载调度的最优性原理,分析了网络中处理器负载分配的最优次序以及参与计算的处理器数目;在此基础上提出一种实时可分性负载调度算法并给出了算法的实现流程,该算法能够利用网络中最少的处理器数目,保证实时任务在其截止期限之前计算完成。理论分析和仿真测试都验证了所提出算法的有效性。     

实时网络系统中通信超时时间间隔的分析与测定

通过建立一个基于ＩＥＥＥ８０２ ．３ 局域网协议的网络通信实验模型,分析了实时系统中进程之间通信的时间开销．提出了一种测定实时网络系统超时时间间隔（Ｄｅａｄｌｉｎｅ） 的方法     

基于分组导频复用的大规模多输入多输出系统导频污染抑制方法

针对大规模多输入多输出系统由于导频序列数的限制以及用户间干扰造成的导频污染问题,提出了分组导频复用策略对导频序列进行重新分配.根据小区内用户受干扰的严重程度,通过两次分组将用户分为中心用户组和边缘用户组,为边缘用户分配完全正交的导频序列;并重点针对边缘用户提出了导频开销优化策略,寻找兼顾考虑导频污染抑制和导频开销问题的...     

ZigBee网络路径均衡算法在供水系统的仿真研究

研究城市供水系统的高效路径均衡算法。供水系统根据供水请求调控供水路径,在早晚城市用水高峰期供水请求突增,待均衡的供水路径任务骤增加大了均衡计算量,传统方法只选用较少的高层节点作为均衡节点,高层节点因超额的工作量不能承担起均衡任务的突增,造成网络数据传输路径均衡的效率较低。为了解决这一难题,提出基于开销能量的供水系统ZigBee网络路径均衡算法。通过建立供水系统各节点能量消耗代价开销模型,在模型中根据开销能量将路径均衡控制的任务分派到网络的各个节点中共同分担完成路径均衡的任务,避免了只利用少数高层节点均衡而带来的均衡效率不高的问题。仿真结果表明,改进方法能够高效完成供水系统路径的均衡控制,取得了满意的结果。     

一种用于信令寻径高速光纤交换网的信令降频方法

针对高速光纤交换网络高质量的交换服务需求,提出了一种适用于信令寻径式高速光纤通道交换机的信令降频方法.该方法采用一套特殊的序列码对信令帧内容进行编码后传输,以达到信令帧信号频率成倍降低的目的,使交换机无需借助串并转换器对高频信令帧进行降频,就能够直接识别信令帧内容.试验结果显示,采用信令降频方法后,交换机的结构显著简化,可靠性得到很大提高,并且硬件成本大大降低.     

联邦学习通信开销研究综述

为了解决数据共享需求与隐私保护要求之间不可调和的矛盾,联邦学习应运而生.联邦学习作为一种分布式机器学习,其中的参与方与中央服务器之间需要不断交换大量模型参数,而这造成了较大通信开销;同时,联邦学习越来越多地部署在通信带宽有限、电量有限的移动设备上,而有限的网络带宽和激增的客户端数量会使通信瓶颈加剧.针对联邦学习的通信瓶...     

优化链接状态路由的低开销多点中继选择算法

优化链接状态路由是移动AD hoc网络中最普遍的路由协议,该协议存在降低拓扑控制的通信开销问题。虽然优化链接状态路由通过多点中继选择算法限制拓扑控制的通信,然而效果并不理想。提出一种具有深度判断能力的多点中继选择算法。当有两个可达节点时,可通过多一跳分析选择更合理的中继节点,从而减少拓扑控制的通信。实验结果表明,新算法具有更低的通信开销,能有效提高路由效率。     

低开销负载均衡的改进型TORA协议

针对无线传感器网络拓扑快速变化、链路易拥塞断开，存在路由开销大、负载不均衡、网络生命周期短等问题，提出低开销负载均衡的改进型TORA（TORA-p）。通过定义网络变化率参数，自适应调整互联网封装协议（IMEP）中OBM包的最大重发次数，减少不必要的路由维护开销；同时，结合MAC层信息，定义链路可用性优化选路方式，自动平衡网络负载，避免关键路径和节点负载过重而过早死亡和断开。使用truetime2.0平台设定特定的仿真环境，对TORA-p算法的性能进行了详细比较分析，结果表明：TORA-p均衡了网络负载，提升了网络生命周期，同时也减少了路由开销和延时，展现出了较好的数据传输能力。     

大数据流式计算框架Heron环境下的流分类任务调度策略

新型大数据流式计算框架Apache Heron默认使用轮询调度算法进行任务调度，忽略了拓扑运行时状态以及任务实例间不同通信方式对系统性能的影响。针对这个问题，提出Heron环境下流分类任务调度策略（DSC-Heron），包括流分类算法、流簇分配算法和流分类调度算法。首先通过建立Heron作业模型明确任务实例间不同通信方式的通信开销差异；其次基于流分类模型，根据任务实例间实时数据流大小对数据流进行分类；最后将相互关联的高频数据流整体作为基本调度单元构建任务分配计划，在满足资源约束条件的同时尽可能多地将节点间通信转化为节点内通信以最小化系统通信开销。在包含9个节点的Heron集群环境下分别运行SentenceWordCount、WordCount和FileWordCount拓扑，结果表明DSC-Heron相对于Heron默认调度策略，在系统完成时延、节点间通信开销和系统吞吐量上分别平均优化了8.35%、7.07%和6.83%；在负载均衡性方面，工作节点的CPU占用率和内存占用率标准差分别平均下降了41.44%和41.23%。实验结果表明，DSC-Heron对测试拓扑的运行性能有一定的优化作用，其中对接近真实应用场景的FileWordCount拓扑优化效果最为显著。     

VxWorks平台内核态ARINC653分区实时调度算法设计与实现

集成模块化航空电子架构(integrated modular avionic,IMA)已成为主流航空电子系统;ARINC 653作为航空电子设备IMA架构的标准应用接口,成为研究航空电子软件编程方法的入口;最新研究表明,VxWorks能够为航空电子分区管理提供最优化的平台;然而,基于VxWorks的ARINC 653高效分区调度算法依然是研究的“盲区”;由此,设计了VxWorks内核态分层ARINC 653分区实时调度算法,提高了分区调度效率,为VxWorks内核ARINC 653完整性的研究提供非常有价值的参考;实验数据说明,相较于传统用户态分区管理模型,该调度算法使分区释放开销和分区释放抖动两项指标均显著降低.