FC—AE—ASM网络调度算法研究

FC—AE—ASM网络协议介绍了消息特征和网络结构,但没有规定消息的调度算法。确定一种能满足高实时性要求的调度算法是研究FC—AE—ASM网络的关键问题。该文提出了一种基于实时排队论的调度算法,建立了FC—AE—ASM的网络结构模型和数据模型．并推导出实时任务集可调度的充分必要条件。通过仿真分析,以消息传输的延时率为性能衡量指标,验证了该调度算法能很好满足消息传输的实时性要求。     

允许多处理机故障的实时任务容错调度算法

随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系统,可在系统中设置多个DS服务器来处理非周期任务。当处理机出现故障时,通过在其他处理机上回卷执行故障任务,保证了系统的容错性能。实验结果表明,该算法能够使系统接收的所有实时任务满足截止期限并有效地减少了所需的处理机数。     

一种混合WDM网络的实时传输策略

波分复用(Wavelength Division Multiplexing,WDM)网络应用于实时性网络环境的关键因素是实时传输策略。在混合式WDM网络结构中,研究了子网内的实时调度和子网间的路由策略。其中子网内为星形耦合式WDM网络,分析了区分丢弃-最早时限优先调度法(DDS-EATS)的不足,针对多消息多次调度的问题提出了改进方案。子网间网络采用洗牌型WDM波长路由网,消息路由采用轻载固定路由,重载流量疏导的方法。最后在OPNET仿真平台上,验证了该传输策略下消息的实时传输性能和多次消息调度中改进算法的网络延迟和网络利用率的网络性能。     

基于单跳的无线传感实时调度算法研究

在无线传感器网络的很多应用中,各节点需要实时地将采集的数据传输到处理中心,从而保证任务的正确执行。为了保证传感网络传输的实时性,文章提出了一种基于单跳的分布式调度算法,来调度网络中的消息。算法通过干扰组集合的建立选择出不互相干扰的节点并行工作,通过提高数据传输的并行性来提高数据传输的实时性。通过模拟实验得出,算法有效地保证和提高了消息传输的实时性,减少了网络中过期死亡数据包的数量。     

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

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

HSDPA系统中一种感知用户终端缓存状态的QoE保障调度算法

针对HSDPA系统中现有调度算法无法满足实时业务QoE的缺点,提出一种保障实时业务QoE的调度算法。该算法根据用户反馈的信道质量信息和在基站获取到的用户终端缓存状况信息。确定用户的优先级并据此调度优先级最高的用户,进而保证实时业务的吞吐量和QoE需求。仿真结果表明,与轮询调度算法、比例公平调度算法相比,提出的调度算法不仅能够保证实时业务的QoE需求,而且能满足非实时业务基本的吞吐量需求。     

分布式网络系统的实时性调度算法探讨

改进调度算法并结合反馈理论,调节分布式网络节点的基本发送周期,可以控制网络上的数据量,通过建立分布式控制系统的反馈调度模型,采用该实时性调度算法,能使网络空闲时间保持在合理的状态,减少网络系统信息的堵塞和时延,提高了网络利用率.对分布式网络系统的实时性能有较大改善.     

一种新的嵌入式Linux实时调度算法

针对现有实时调度算法在实时性能上的不足,提出了一种新的实时任务分类调度算法,根据实时任务的到达情况进行分类,划分为周期任务和非周期任务,并对不同类型的实时任务使用不同的改进的实时调度算法.通过实验,证明此算法与现有实时调度算法相比,综合实时性能有了很大程度的提高.     

强实时约束下光纤通道交换网络消息集优化

实时系统应当具有可预期的定时行为,强实时约束要求系统必须满足定时约束和时限要求.以周期性任务模型作为网络负载可以准确地描述强实时约束下的系统性能.本文以光纤通道交换网络强实时约束下的性能研究为背景,根据调度实时消息传输的加权轮转服务规程,提出了特定消息集的优化设计算法,推导并证明了采用该优化算法后系统最坏情况下的可达负载率比不采用该算法时可提高至少一倍.     

基于分布式实时数据库的电能量计费系统

为了解决电能量计费系统中要保存大量历史数据的数据库技术问题,采用分布式实时数据库系统技术.具体介绍了分布式实时数据库系统的基本结构,以及CPU调度算法、I/O调度算法、事务提交协议、并发控制协议。从电力企业需求出发,在电能量计费系统TMR中应用分布式实时数据库,实现了跨操作系统的电能量计费,降低了网络流量,提高了各节点的数据查询速度,从而提高系统的响应速度,为进行实时的线损计算提供了基础。     

时间/事件混合触发通讯系统的研究

时间敏感通讯系统要确保周期任务的实时性,同时还要能快速响应突发事件.为了在普通以太网上构建这种系统,由此提出了一种主从式、时间和事件混合触发的任务调度方法,使得各个通讯节点能按照调度表分时的占用网络带宽;此外还提供了一个基于循环队列的事件触发消息缓存-发送模型以简化通讯节点实现.实验结果表明在系统的时间粒度要求不高时,利用上述方法构建时间敏感通讯系统具有可行性.     

Efficient Scheduling Algorithms for Real-Time Service on WDM Optical Networks

One of the important issues in the design of future generation high-speed networks is the provision of real-time services to different types of traffic with various time constraints. In this paper we study the problem of providing real-time service to hard and soft real-time messages in Wavelength-Division-Multiplexing (WDM) optical networks. We propose a set of scheduling algorithms which prioritize and manage message transmissions in single-hop WDM passive star networks based on specific message time constraints. In particular, we develop time-based priority schemes for scheduling message transmissions in order to increase the real-time performance of a WDM network topology. We formulated an analytical model and conducted extensive discrete-event simulations to evaluate the performance of the proposed algorithms. We compared their performances with that of the state-of-the-art WDM scheduling algorithms which typically do not consider the time constraint of the transmitted messages. This study suggests that when scheduling real-time messages in WDM networks, one has to consider not only the problem of resources allocation in the network but also the problem of sequencing messages based on their time constraints.     

基于无线传感器网络的业务流调度算法

实时性要求是无线传感器网络调度算法性能评价的重要内容。对于实时性要求很高的应用场合,调度算法的首要标准是降低数据包的传输时延。针对无线传感器网络的业务流调度问题,结合传统的加权循环调度算法WRR,着眼于解决无线传感器网络中业务流突发引起的时延性能下降问题,提出了新的调度算法-WSWRR。新算法合理分配传感器节点的数据感知和传输时间,使节点在不需要工作时转入低功耗的休眠模式,且能在满足应用要求服务质量的前提下,高效利用节点能量,延长整个传感器网络的生命周期。通过仿真实验,验证了新算法在调度突发数据包时性能得到了很好的改善,且没有增加网络的整体能耗,证明了WSWRR算法的有效性。     

LTE系统上行链路调度算法研究

长期演进(Long Term Evolution,LTE)已经成为4G无线技术标准。目前,LTE分组调度的下行链路调度被大多数研究者研究,上行链路的研究相对较少。针对上行链路调度无法保证实时业务分组在延迟期限内传输,存在公平性较差、分组丢弃多的问题。因此,提出了一种新的上行链路调度算法。该算法根据实时业务的延迟约束条件建立目标整数线性规划模型,再根据目标整数线性规划模型进行调度。实验结果表明,该算法能保证实时业务分组在延迟期限内传输,适用于实时业务,能确保公平性,最小化分组丢弃,具有较好的适用性。     

面向多功能雷达的模型参数化脉冲级调度方法

多功能相控阵雷达的任务复杂性和实时性需求不断提高,传统的基于一定驻留周期的任务调度方法不能满足实时切换要求。针对此问题,提出了一种基于脉冲周期的任务切换和实时调度的方法,两级调度器与执行器一体化设计减少任务调度时间开销,综合考虑优先级调度算法和抢占式调度策略确保了任务有效执行,面向任务模型的参数化设计使得任务调度能灵活适应各类作战任务需求。仿真结果表明,此方法能较好地控制高优先级任务丢失率, 获得更高的任务执行有效性。     

An On-Line Scheduler over Hard Real-Time Communication System

By thorough research on the prominent periodic and aperiodic scheduling algorithms,anon-line hard real-time scheduler is presented,which is applicable to the scheduling of packets over a link.This scheduler,based on both Rate Monotonic,pinwheel scheduling algorithm Sr and Polling Serverscheduling algorithms,can rapidly judge the schedulability and then automatically generate a bus tablefor the scheduling algorithm to schedule the packets as the periodic packets.The implementation of thescheduler is simple and easy to use,and it is effective for the utilization of bus link.The orderly executionof the bus table can not only guarantee the performance of the hard real time but also avoid the blockageand interruption of the message transmission.So the scheduler perfectly meets the demand of hard real-time communication system on the field bus domain.     

模糊聚类CIAP在雷达组网中的应用

随着雷达网络传输技术的发展,雷达网络中的数据拥塞和流量分配不均衡问题亟待解决.文中针对多个被覆线与无线AP所组成的雷达传输网络中的流量分配不均衡问题,对多链路负载均衡算法(CIAP)中的任务调度算法进行改进.算法依据网络传输链路本身的固有特性,在进行链路碎片调度时,采用模糊聚类的思想对任务调度算法进行改进,该算法根据网络中各链路的剩余带宽和链路时延对负载较大的链路的路由碎片进行实时调度.实验结果表明,与传统的基于循环招标任务调度的多链路负载均衡算法比较,改进的算法能够迅速高效地均衡雷达网络中的链路负载.