基于价值密度的相控阵雷达事件调度算法

针对相控阵雷达事件调度问题中求解目标综合优先级时未考虑事件驻留时间的问题,提出一种基于“价值密度”的相控阵雷达事件调度算法。通过引入作业车间调度领域“价值密度”概念,根据目标属性、运动状态、雷达硬件条件、事件截止期等参数,共同计算雷达完成该事件时单位时间内所能具有的价值,即该事件的价值密度;并基于价值密度进行调度。仿真实验表明,基于价值密度的调度算法与传统基于综合优先级排序调度算法相比,能有效提高调度成功率和实现价值率。     

基于自适应调度间隔的雷达事件调度算法

针对雷达事件调度中基于固定调度间隔进行调度时雷达资源利用率不高、调度成功率较低的问题,提出一种基于自适应调度间隔的调度算法：设置一时间指针,调取该指针下所有可执行事件,依次计算这些事件收益并选取收益最高事件执行;递推该指针直至该调度间隔内无法执行任何事件;提前结束该调度间隔并将该间隔剩余资源“传递”至下一调度间隔;重复上述步骤直至调度完结。仿真实验表明,与基于固定调度间隔的调度算法相比,基于自适应调度间隔的调度算法能够有效减少“时间碎片”的形成,提高实现价值率与时间利用率。     

基于可变时间窗的相控阵雷达事件调度方法

针对相控阵雷达事件调度方法通常基于固定时间窗,在面对高速高机动目标时存在跟踪精度较低、调度成功率不高的问题,文中利用可变时间窗对传统调度方法加以改进。首先,通过滑窗内残差大小变化预测下一时刻无时间偏移时残差大小;然后,计算时间偏移对残差的影响;最后,根据跟踪波门大小限制实时计算时间偏移取值范围,即时间窗的大小。并以X-51A 高速高机动目标为例,设置两种实战场景进行仿真,结果表明:与利用固定时间窗的调度方法相比,利用可变时间窗的事件调度方法能很好地提高跟踪精度与调度成功率。     

综合优先级下相控阵火控雷达自适应调度算法

针对相控阵火控雷达多任务调度时的资源分配问题，提出一种综合优先级下的自适应调度算法。基于相控阵火控雷达需与高炮配合对待拦截目标进行火力打击的特性，进行目标射击有利度求解。利用两级二维优先级表级联的思想，结合目标射击有利度、工作方式优先级和任务截止期进行综合优先级规划。以加权时间偏移量平方和最小作为调度代价准则，构建任务调度代价模型，提出带有时间窗的一步回溯法与插空法相结合的自适应调度算法，并利用该算法求解调度模型。通过仿真将本文所提调度算法与传统工作方式优先级加截止期调度算法进行对比分析，结果表明：相比传统调度算法，本文所提调度算法提升了射击价值率，降低了平均时间偏移率和调度代价。     

面向WIA-PA工业无线传感器网络的确定性调度算法

WIA-PA （Wireless Networks for Industrial Automation-Process Automation）是我国自主制定的工业无线传感器网络标准,确定性调度技术是其中一项关键技术.但目前已有的确定性调度算法主要集中在通用传感器网络或WirelessHART,ISA100.11a等遵循国外标准的工业无线传感器网络中,未能针对WIA-PA网络进行优化设计.鉴于此,本文提出了一种适用于WIA-PA网络的基于回溯法的最优确定性调度算法,能够获取调度解的最大成功率;并以此为基础,进一步提出了一种基于最小时间裕度优先的时分多址调度算法（Least Slack First on Time Division Multiple Access,LSF-TDMA）.仿真实验结果表明,所提出的LSF-TDMA算法能够满足WIA-PA网络端到端数据传输的确定性需求,在调度解获取成功率接近于最优的同时,有效降低了算法复杂度.     

基于弹簧振子模型的雷达事件调度方法

相控阵雷达与常规机械扫描雷达相比,其对空中目标的探测更加灵活、快速,能够在微秒量级形成定位的雷达波束,先进事件调度方式是发挥这一优势的关键所在。对于固定调度间隔和优先级调度算法,级别较高的事件抢占位置后不再调整,对于冲突的同等级别或级别低的事件进行时间窗内调整。其优点就是运算简单,无需反复调整,同时也产生较多破碎的时间片段,对于平均时间偏移率也无法实现优化调整,浪费雷达有限的资源。本文将弹簧振子模型引入到雷达事件调度算法中,利用弹簧双向调整原理,在最小能量的约束下,实现对雷达申请事件有反馈地自适应调度。结合对弹簧振子固有参数的设计可以在计算量与评价指标之间进行取舍,增加了算法可设计的空间。     

HSTC:TSN中的混合流量调度机制

针对借助时间敏感网络（TSN）实现工业网络中混合流高效传输的问题,提出了一种结合时间感知整形与循环排队转发的混合流量调度机制。该机制通过求解网络最小时隙并调整预订流量采样周期,大幅降低时间敏感流对传输资源的占用;并针对流预留流,提出奇偶映射方案及流偏移规划算法,实现对大带宽流的调度规划。仿真结果表明,所提机制的系统带宽利用率可达88%,并提升52%的网络调度成功率上界,实现了TSN中混合流的高效调度。     

基于校园机会网络的协作小组缓存调度策略

缓存管理已经成为机会网络的研究热点,目前大多数缓存管理方法都集中在单节点,本文在校园协作学习背景下提出了缓存共享的协作小组资源调度方法.节点活跃度描述了移动节点的缓存空间利用率和节点参与消息转发积极性,消息树描述了消息在网络中的扩散程度.以协作小组为单位建立已送达消息链表,对已成功投递消息所占缓存空间及时进行释放.该方法能有效提升节点空间利用率和消息投递率并且降低了消息的投递延迟.实验结果表明,与已有算法相比,消息投递成功率平均提高了10.53％,为小组缓存的共享利用与资源的高效调度提供方法.     

一种无时间标记的包调度策略

本文提出一种多队列的包调度算法，该方法在调度的公平性、延时和所需的缓冲空间等性能方面与PGPS，PRPS等调度算法有相同的性能，同时无需对各个到达的数据包记上时间标记，使调度操作更为简单有效。     

基于遗传算法的异构系统多副本容错调度算法

针对异构系统中基于多副本机制的容错调度方法忽略调度makespan、任务间依赖与系统链路失效及严格调度方式调度makespan较长问题,首先提出通用调度方式下同时考虑节点和链路失效的可靠性计算方法;然后给出该通用调度问题的0-1整数规划模型;接着提出可靠性意识多副本任务通用调度(RAMD_TGS, reliability-aware multi-duplication task general scheduling)算法,通过遗传算法种群进化来搜索副本映射节点和开始执行时间。实验表明该算法不仅满足可靠性要求,而且与严格调度方式相比能进一步减小调度makespan,该算法资源占用开销也是可接受的。     

一种改进的相控阵雷达脉冲交错算法

针对相控阵雷达波束快速扫描能力,提出了一种基于时间指针的相控阵雷达在线脉冲交错调度算法。首先建立了雷达驻留任务模型并分析了调度约束条件,然后引入时间指针来指向当前调度分析时刻,分别从波束的角度和脉冲的角度分析了驻留任务交错的几种方式,并给出了三种脉冲重叠方式的时间约束条件,最后在满足时间和能量资源约束的条件下,选取综合优先级最高的雷达驻留任务进行调度。仿真结果表明,与基于收益的调度算法相比,此算法能有效地降低任务丢失率,提高时间利用率和能量利用率。     

FQLP:ATM网中一种新的实时业务调度算法

 本文提出了基于丢失优先权公平队列(FQLP)调度算法.理论分析和仿真实验表明FQLP调度算法能保证实时业务获得的网络资源不小于预约带宽,为实时业务提供确定的时延上界.FQLP调度算法利用ATM网络中的信元优先权机制,提高了网络资源的利用率.同时FQLP调度策略能保证信元的发送顺序.     

一种面向硬件线程的实时调度算法研究与设计

本文根据硬件线程的特征,为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上,提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法,提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体,实现了一款硬件多线程处理器,通过实际测试的分析结果,得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下,提高了嵌入式系统中紧急任务的可调度性.     

一种基于先验信息的中高轨卫星遥测任务资源调度方法

中高轨卫星测控需求的特性导致遥测数据接收任务占用了绝大部分设备跟踪时长,但遥测任务的资源调度问题的相比遥控和测轨复杂性更高,使得其资源调度算法的自动化水平一直不高。根据中高轨卫星遥测数据接收任务需求和我国测控站布站情况,设计了一种基于先验信息的中高轨卫星遥测任务资源调度算法。该算法以中高轨卫星遥测任务需求整体满足率最大和算法复杂度最低为设计目标,以人工安排中高轨遥测任务测控工作计划积累的有益经验作为先验信息,赋予中高轨卫星遥测任务可行解优先级使用值。通过实际数据仿真分析,该算法极大缩小了中高轨卫星遥测任务可行解空间规模,有效提高了资源调度效率,资源满足率达到99.7%以上,遥测单收设备使用率超过97.7%,为卫星资源调度算法设计提供了参考。     

卫星光网络标准化数据传输与虚拟信道复用研究

针对激光链路中不同业务数据传输效率低的问题, 提出传输帧再封装单元(TFRU)设计方法。 TFRU采用虚拟信道(CVC)技术,通过对业务数据二次封装与VC复用实现传输数据格 式与速率的统一。 为进一步提升复用效率,提出基于TFRU的VC优先级调度算法,依据TFRU的封装原理 与信源数 据到达率,定义了由VC优先级和帧紧迫度决定的动态帧优先级,并给出VC优先级调 度的具体方 法。仿真表明,采用TFRU后系统吞吐量提高了3.054M,调度时延减少0.918s,较大提升了 系统性能; 只有当TFRU的传输速率大于各信源数据率的总和时,缓存需求才能被满足;基于TFRU的优先 级算法通过对不同信源TFRU帧的动态调度,保证了各VC中TFRU帧的调度公平性。     

改进的Min-Min网格任务调度算法

在网格环境中,如何对任务进行高效调度是当前研究的热点问题。目前Min—Min调度算法是一个简单、快速、有效的算法。但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上,提出了一种基于权值的改进Min—Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间,解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明,改进后的算法满足了网格任务对优先级和等待时间的服务质量要求．是一种网格环境下有效的任务调度算法。     

基于QoS付费业务的LTE下行跨层分组调度算法

准4G网络（LTE）即将商用会给人们带来更多的方便,以至于大量用户在日常生活中使用更多的QoS业务,这样系统会出现了拥塞和调度不够合理的情况,影响了高优先级业务的丢包率、时延和公平性。通过对LTE下行跨层分组调度各种算法的研究分析,从时延、丢包率、吞吐量和公平性等因素入手,在原有的比例公平性调度算法（PF）上进行改进,加入了补偿因子和付费权重值,使得改进型跨层调度算法,在吞吐量有一定提高的情况下,有效地降低了高优先级业务的丢包率和时延,并确保了高优先级业务的公平性。     

一种新的基于优先级表的实时调度算法

本文提出了一种新的基于优先级表的实时调度算法,称作截止期—价值密度优先(Deadline - Value Density First)算法,简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数,能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明,这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进,特别是在系统过载的情况下,能够优雅地降级.     

一种多核系统改进型列表调度算法

在任务调度领域,基于列表的任务调度算法被广泛应用。经典列表调度算法在节点排序阶段会对权值一致的任务节点进行随机排序,但这种节点排序方式过于粗糙,难以取得较好效果。针对这一缺陷,文中提出了一种改进型列表调度算法,通过特殊列表片段将权值一致的任务整合到一起,并对特殊列表片段的调度解空间进行遍历,以迭代产生更优的调度列表获得更好的调度效果。随机DAG图测试结果表明,提出的算法调度效果优异,算法平均增强比最高可达15.3%,不仅适用于多种任务图规模,且在CCR和平均出入度较高的情况下有更好的调度性能。     

多功能相控阵雷达自适应调度算法研究

由于阵列天线的波束捷变能力 ,多功能相控阵雷达可对多个目标交替进行搜索、验证、跟踪等工作方式的操作。为此 ,需要一种调度策略以有效地分配雷达时间和能量等资源 ,达到优化雷达整体性能的目的。针对多功能相控阵雷达 ,在分析自适应调度算法的设计原则基础上提出一种自适应调度算法 ,并给出具体的性能评估指标。算法能够根据雷达事件的优先级、驻留长度、期望发射时间及时间窗合理地安排一个调度间隔内的雷达事件序列 ,仿真结果验证了调度算法的有效性。