服务请求排队算法

当有很多用户请求某一个特定服务提供者(SP)提供的服务,可能造成排队等候现象,已有技术普遍使用先来先服务(FCFS)的原则对服务请求(SQ)进行排队。提出了一种基于语义匹配的优先级排队算法,和一种基于语义匹配和先来先服务原则的综合排队算法,协调处理高优先级别SQ和先到SQ。从数理上对服务请求综合排队算法进行了评估,证明算法只增加了常数时间消耗。描绘出了实现该算法的技术框架。     

FC-AE网络数据发送调度算法的设计与实现

针对FC-AE(Fibre Channel Avionic Environment)网络中缺乏实时有效的调度算法,提出一种基于位图映射的动态优先级调度算法(Bitmap-based Mapping of Dynamic Priority Scheduling-BMDPS),根据发送任务等待时间动态改变优先级,同时将不同优先级的发送任务映射到位图表中,来实现高优先级任务的发送调度;通过与"先来先服务"和"时间片轮转"两种调度算法进行对比,证明了该算法具有较小的平均响应时间和平均周转时间,且在最差的条件下,能保证FC-AE网络数据传输的实时性。     

轮转调度算法在Web Services事务流处理中的应用

概括了Web Services及其主要实现技术,具体分析了Web Services事务流处理中现在常用的FCFS技术,并对采用这种技术时由于对服务类型不加区分、对不同事务不分轻重缓急统一处理,而造成服务效率不高、服务质量不好的问题进行了探讨。并且提出了用轮转调度算法来解决该问题的想法,并将FCFS与轮转调度算法的性能进行了比较,进而证明了用轮转调度算法来解决Web Services事务流处理中服务质量不好问题的有效性。     

面向区分服务的可重构任务在线调度算法

现有的先来先服务和预约调度算法中可重构任务调度顺序取决于该任务到达次序,无法体现不同任务的优先级差异以及前后任务的时间关联性,为此提出一种基于预约抢占的可重构任务在线调度算法.通过区分不同任务的优先级属性,并引入任务紧迫度的概念,实现差异化任务调度;对已预约任务采用预约失效机制,使高优先级或同优先级中紧迫度较大的新任务优先调度,从而实现对已预约任务队列进行抢占式调度.实验结果表明,该算法能有效地提高任务的整体调度成功率,并可优先保证高优先级任务的调度成功率.     

用按比例延迟分配算法提高Web服务的QoS

介绍了Web Services中QoS的概念,并且描述了一些关于QoS评价方面的技术和参数,同时,还分析了FCFS算法在延迟公平性和响应服务请求大小公平性方面的缺陷。为了克服这种服务质量不高、服务效果不好的情况,引出了将优先级算法和接比例分配延迟算法相结合的方法,同时,探讨了优先级划分方面要注意的一些问题。最后,证明了该算法在克服FCFS算法在延迟公平和服务请求大小区分方面不足的有效性。     

分布式实时系统请求接收单元优先级的研究

基于固定优先级调度的分布式实时系统中,服务方对请求的处理分为两个阶段,请求接收阶段和请求执行阶段。其中请求的接收一般是由接收单元统一负责,而接收单元并不知道请求的优先级,只有在解码后才能知道请求的优先级并按照优先级进行相应的处理。那么接收单元本身的优先级如何确定呢?该文针对这一问题进行了深入的研究。在对系统进行建模并取得模拟结果后得出了重要结论,在基于固定优先级调度的分布式实时系统中,服务方接收单元的优先级要小于最高优先级,大于其他优先级。     

信令寻径式高速光纤传输交换机研究与设计

针对未来航电系统需求,研究一种新型的以“信令寻径式交换技术”为核心的高速光纤传输交换网络。该文设计了信令寻径式交换网络通信协议,并在此基础上详细论述了高速光纤传输交换机设计方案。目前,16端口的信令寻径式高速光纤传输交换机已初步调试成功,性能稳定,运行状况良好,可应用于航电和中尺度天气预报等高速网络通信系统中。     

μC/OS-Ⅱ优先级反转与死锁问题的解决

μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。     

AFDX交换机的队列整形调度研究

AFDX交换机的静态优先级非抢占式队列调度(SPUS)算法不能消除输出分组中的随机抖动。为此,采用将虚拟时钟作为分组调度发放合法时间的方法对SPUS算法进行改进。在发往级联端口的分组输出之前,先经过整形调度使数据流均匀地输出,以确保交换机的服务质量。仿真结果表明,改进后的算法可消除输出分组随机抖动,适用于交换机级联端口。     

FC交换机中优先级技术的研究和实现

针对光纤通道（FC）交换机,研究并设计了一种三级优先级实施策略,保证高优先级数据以最快的速度从交换机调度输出。重点对输入端口VOQ机制、Crossbar分布式调度和输出端口控制等关键技术进行了描述,并基于Xilinx平台对交换机优先级的有效性进行了验证。验证结果表明,该策略满足FC交换机优先级调度要求。所做的研究为自主化FC交换机产品的研制奠定了有效的基础,也对采用FPGA实现各种网络协议具有积极的借鉴意义。