期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于时间敏感网络的列车通信网络实时流量调度优化 被引量:2
1
作者 梁晨 贺德强 +2 位作者 任子阳 靳震震 杨卫峰 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第1期58-69,共12页
随着轨道交通智能化的发展,列车控制与监测产生的高带宽实时数据对列车通信网络提出了更高的要求。时间敏感网络可作为兼具高传输速率、高确定性和高兼容性的下一代列车通信网络解决方案。然而,实现时间敏感网络确定性通信机制的流量门... 随着轨道交通智能化的发展,列车控制与监测产生的高带宽实时数据对列车通信网络提出了更高的要求。时间敏感网络可作为兼具高传输速率、高确定性和高兼容性的下一代列车通信网络解决方案。然而,实现时间敏感网络确定性通信机制的流量门控调度设计难以拓展到实际场景规模。因此,针对车载网络流量特性,提出一种基于改进增量式调度策略和改进灰狼优化算法的列车通信网络流量门控调度生成方法。首先,基于列车通信网络流量和拓扑结构建立门控调度系统模型。然后,为提高调度生成效率,提出了基于增量式调度的单帧简易调度(Single Frame Simple Scheduling,SFSS)策略,弥补了门控调度模型在计算速度方面的不足。其次,为提高灰狼优化算法的寻优性能,引入了粒子群优化算法、Logistic混沌映射策略和反正切函数,提出了改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,改善了实时周期性流量的实时性能和带宽占用。最后,利用SFSS策略和IGWO算法对列车通信网络门控调度系统模型进行测试和求解,通过实验验证所提出调度生成方法的可行性和有效性。实验结果表明,与其他方法相比,提出的门控调度生成方法在计算精度和计算速度方面具有更大的优势,流量调度的平均端到端时延降低为57μs。研究成果能够满足列车通信网络流量调度的需求,可有效地实现时间敏感网络确定性通信在列车中的应用和改善。 展开更多
关键词 列车通信网络 时间敏感网络 流量调度 增量式调度 改进灰狼优化算法
下载PDF
基于NOW的运行时增量式集中式调度(NRICS)及其实现 被引量:1
2
作者 陈锡明 卢显良 《计算机研究与发展》 EI CSCD 北大核心 2001年第11期1373-1380,共8页
提出并实现了一种基于 NOW的运行时增量式集中式调度 ( runtime incremental concentrated schedulingon NOW,NRICS)方法 ,该方法具有以下特点 :运行时调度、增量式调度、集中式调度、结点间并行式负载交互 .NRICS中 ,在一个阶段中由于... 提出并实现了一种基于 NOW的运行时增量式集中式调度 ( runtime incremental concentrated schedulingon NOW,NRICS)方法 ,该方法具有以下特点 :运行时调度、增量式调度、集中式调度、结点间并行式负载交互 .NRICS中 ,在一个阶段中由于对各任务的粒度和各结点执行能力估计不足所造成的负载失衡将在下一个阶段中得到改进和纠正 ,从而使各结点的负载不断趋于平衡 .该方法具有良好的可伸缩性 ,文末给出了部分实验结果 . 展开更多
关键词 网络工作站 增量式调度 NOW 计算机网络 网络计算
下载PDF
NOW中支持进程迁移的运行时增量式集中式调度
3
作者 陈锡明 卢显良 《计算机科学》 CSCD 北大核心 2001年第5期25-29,共5页
NOW(Network Of Workstations)个独立计算机(以下简称结点)通过高速网络和特定网络操作系统连接而成的一个可用来进行大规模并行处理和负载平衡的网络计算环境[1].由于NOW中各结点计算能力的差异,相同任务在不同结点上的执行时间可能存... NOW(Network Of Workstations)个独立计算机(以下简称结点)通过高速网络和特定网络操作系统连接而成的一个可用来进行大规模并行处理和负载平衡的网络计算环境[1].由于NOW中各结点计算能力的差异,相同任务在不同结点上的执行时间可能存在较大差异,导致结点间负载失衡.进程迁移技术可以将粒度大的任务在执行过程中从计算能力弱的结点迁移到计算能力强的结点,加快进程执行速度,促进结点间负载平衡,提高系统整体性能和可用性[2]. 展开更多
关键词 NOW 进程迁移 增量式集中式调度 操作系统
下载PDF
染缸排产建模及滑动时间窗启发式调度算法 被引量:2
4
作者 隗千千 董兴业 王焕政 《计算机应用》 CSCD 北大核心 2020年第1期292-298,共7页
针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为... 针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为优化目标,使用启发式调度规则,按照优先级顺序调度产品;对于每个产品的调度,先用动态拼缸算法和拆缸算法进行批次划分,然后调用批次最佳排序算法调度批次。使用某染纱企业车间实际生产数据仿真调度,所提算法可在10 s内完成月度计划的调度。相对于人工排产方式,所提算法提高了排产效率,显著优化了三个目标,在增量调度中洗缸成本和染缸切换成本也有明显优化。实验结果表明所提算法具有很好的调度能力。 展开更多
关键词 染缸排产 启发式算法 增量调度模型 异构并行机 批处理调度
下载PDF
基于同波长光纤延迟线集光突发交换结构及其性能分析 被引量:4
5
作者 黄安鹏 谢麟振 《通信学报》 EI CSCD 北大核心 2003年第12期21-31,共11页
由于光突发交换机制本身就避免了光缓存的使用,但是现实中,光突发包之间竞争以及提供优先级服务又依靠光纤延迟线来解决。为此,我们设计了应用光纤延迟线的光突发交换网络核心节点结构。为了避免光纤延迟线色散引起的突发包输入排队缓... 由于光突发交换机制本身就避免了光缓存的使用,但是现实中,光突发包之间竞争以及提供优先级服务又依靠光纤延迟线来解决。为此,我们设计了应用光纤延迟线的光突发交换网络核心节点结构。为了避免光纤延迟线色散引起的突发包输入排队缓存偏移,在该结构中设计了同波长光纤延迟线集。采用了空分交换矩阵,避免了波长转换的需要。为了有效运行该交换结构,我们提出了输入排队与自适应光缓存调度算法,而该算法不仅仅适用于光突发交换,也适合于光纤延迟线得到普遍应用的光分组交换。该调度算法能够提供优先级服务,避免队头阻塞,对该调度算法建立了严格的理论分析模型,并进行了仿真。仿真结果表明,与传统的延迟线竞争解决方案相比,这一调度算法能够改善交换性能1到2个数量级,是利用光纤延迟线解决光突发交换中竞争问题的一个较佳方案。 展开更多
关键词 光突发交换 输入排队 自适应递增调度算法 同波长光纤延迟线集 队头阻塞 核心节点结构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部