基于灰色预测模型的优先级队列缓存管理策略

为解决企业服务总线( ESB)集成平台中的服务队列管理问题,在考虑队列优先级因素的基础上,提出一种优先级消息服务队列缓存管理策略。将不同优先级的业务数据封装为消息服务放入不同队列中,按照消息优先级顺序对其进行服务管理,在下一次业务消息到达前,使用灰色预测模型实时预测优先级队列的缓存分配情况,使得队列缓存分配更合理。实验结果表明,该策略能保障ESB集成平台中高优先级业务和低优先级业务的正常运行,并降低高优先级业务的平均等待时间、平均停留时间及消息队列拥塞的风险。     

基于μC/OS-Ⅱ的双消息队列中断管理系统设计实现

μC/OS-Ⅱ操作系统没有中的断管理模块,该情况严重影响了其可移植性,针对该问题,设计了一种基于双消息队列的分层中断管理系统,提出了一种分层管理的中断管理设计思想,将中断处理分为紧要部分和可推迟两部分.紧要部分优先处理,满足实时性要求;可推迟部分利用μC/OS-II的消息队列机制,实现了具有优先级双消息队列的可推迟处理机制.实验结果表明,该系统比同等条件下的Linux系统具有优越的实时性,平均提高了51％,为工业和航空等嵌入式系统等提供了实时性的解决途径.     

基于改进的NetFPGA的网络流量控制系统研究

OpenFlow是一种软件定义网络的解决方案,而现有的OpenFlow并没有考虑网络中不同连接的优先级。针对该方法的不足,基于开源的NetFPGA平台基础上,提出并设计了一种带优先级网络流量控制系统。系统通过报头解析器对数据包的优先级进行识别;在数据包处理模块中,将不同优先级别的数据包分配到不同的队列中,并通过令牌对队列进行管理;通过NOX控制器设置数据流的优先权和速率。由于加入了带优先级的流量处理模块,可以在满足整个网络流量约束的情况下对具有高优先级的连接数据优先处理;通过TCP和UDP两种连接环境下的实验验证了系统的有效性是具有一定的实际应用价值。     

一种快速的主动网络信包调度机制

针对主动网络执行主动代码，处理主动信包的特点，该文提出了一种多优先级最短信包优先调度机制。该机制的结构由包分类器、缓冲管理器、缓冲队列和队列调度器组成。包分类器根据预先约定的规则对接收到的信包进行分类；缓冲管理器按照优先级将信包分发到相应的队列，并根据该信包长度遵循从小到大的顺序插入到队列中相应的位置；缓冲队列缓冲存储信包；队列调度器在相对优先级和时延两个方面均进行控制。实验结果表明该调度机制符合主动网络的特点，能够对主动网络中的信包进行快速、有效地调度处理。     

短信网关中基于优先级的消息调度设计

本文介绍了在短信网关中应用基于优先级的消息队列调度的设计思想,在队列调度时,为队列分配不同的优先级别和权重,使得不同类别的消息能够以不同的速度发送.     

通信CRM系统中系统性能的优化

文章主要以通信CRM系统中系统性能的优化为出发点,从内部通讯模块和内部业务处理模块两方面入手．提出了如采用多个消息队列代替单一的消息队列,以及根据一定的策略,控制读写外存的次数等优化方案．大大提高了系统的处理容量。     

公网数字集群系统的动态并发请求调度处理队列算法

针对公网数字集群系统高并发时吞吐量低、响应时间长、失败率高等问题，提出一种公网数字集群系统的动态并发请求调度处理队列（DCRSPQ）算法。首先建立请求失败率和平均响应时间的优化目标，利用请求的各类优先级系数得到每个请求的加权平均优先级；然后，采用K-means聚类算法，根据每个请求的加权平均优先级确定所属的优先级队列，将请求分类到不同优先级的队列中；最后，利用自适应资源反馈调整机制，将系统资源动态分配给各优先级队列处理器，同时动态改变各优先级队列的长度，实现各类请求的高效快速处理。仿真结果表明，与分层级赤字加权轮询队列调度（HDWRR）和基于队列长度的动态加权公平队列调度（DQLWFQ）等算法相比，DCRSPQ算法的平均响应时间能缩短23.8%以上，吞吐量可提高3.5%以上，请求成功率可提升0.4个百分点。DCRSPQ算法具有更低的平均响应时间、更高的吞吐量以及更好的请求成功率，在公网数字集群系统并发情形下能有效提升系统的处理效率。     

CAN网络层次化动态调度策略设计与实现

CAN总线是一种基于消息的事件触发通信服务,主要应用于汽车、机器人等实时通信系统.CAN总线上有多个节点互相独立工作,当多个节点访问总线时出现消息碰撞,由于CAN总线采用按位仲裁算法决定节点访问总线的优先级,导致低优先级节点访问失败,而高优先级节点继续传输消息,这种方式导致低优先级节点饥饿现象而丢失消息,因此CAN总线调度算法随之被提出.目前调度策略已从静态发展到动态,但是随着节点的增多,系统维护和调度难度增加,单条总线调度策略难以维持系统性能需要.因此本文考虑将系统中的节点挂载到多条CAN总线上构成CAN网络,针对CAN网络提出了一种层次化的动态调度算法,将节点优先级仲裁分为：单条总线本地优先级仲裁和系统全局优先级仲裁,确定系统优先级最高的节点,使其进行数据传输.利用MATLAB中的Stateflow工具,建立分层动态调度模型,依据CAN总线数据传输机制和仲裁机制,设计实现了节点模块、总线模块、函数模块等,在总线模块实现了两级调度.实验结果表明,本算法在增加了节点总数目的基础上,满足高优先级节点传输且避免了低优先级节点的饿死现象.     

基于MOM的异步可靠Web服务模型的设计与实现

提出了一个基于消息中间件(MOM)的异步可靠Web服务模型,该模型分为服务器端和客户端两大部分,支持同步和异步调用,解决了Web服务调用中可能会出现的异常问题,如服务短暂停止和网络出现故障等.对该模型进行了分析,然后对该模型的客户端和服务器端进行了设计实现.最后该模型通过消息持久化、消息队列和消息状态以及优先级管理和消息保证迭达等机制保证了消息传输的可靠性,提高了Web服务的服务质量.     

TinyOS中多优先级任务队列调度策略研究

针对TinyOS先来先服务调度策略中重要任务不能及时响应的不足,提出一种基于多优先级任务队列的调度策略。该调度策略将原来一个任务队列增加为三个优先级队列并引入抢占机制,最高优先级队列中的任务在满足抢占原则时才可以抢占其他队列正在执行的任务,任务只能在不同队列之间发生抢占,这样既减少了上下文切换,又保证了重要任务的优先执行。实验结果表明,该调度策略在不影响原有系统性能的情况下,提高了TinyOS对重要任务的响应性能。     

松耦合组件的通信模式研究

为了解决松耦合软件系统中的组件通信问题,对通知和消息队列通信模式中存在的同步耦合问题进行研究.通过分析组件通信的同步解耦问题,提出基于消息中心的通讯模式,并从通信方法、组件注册和消息队列3个方面进行说明.同时给出组件通讯地址编码方案,以及带有动态优先级的消息排队等待时间计算方法,并应用消息对解决了关联消息问题.结合多学科优化设计系统设计实践,验证该技术可行.     

有状态消息队列在国内气象通信系统的应用

针对当前国内气象通信系统出现的消息队列异常情况下导致的整体传输时效降低的问题,本文引入了有状态化消息队列技术,通过对消息队列的异常信息进行分类监视和调度处理,优先保障了正常队列的快速传输,从而提升系统的可靠性和传输时效性.该优化方案在实际应用中得到了有效验证,取得了良好的应用效果,能够更好地满足气象海量数据收集与分发的业务要求.     

定制加权公平队列调度下的SIP DoS攻击防御机制

SIP由于协议的开放性而容易受到DoS洪泛攻击,队列调度方案可以大大减轻洪泛攻击对SIP服务器的影响。通过对SIP消息特征和现有队列调度方案的分析,提出了一种基于定制加权公平队列调度的SIP DoS洪泛攻击防御机制,并对该机制进行了性能仿真。仿真结果显示该方案在防御INVITE洪泛攻击方面比单队列和优先级队列更为有效。     

Finite capacity priority queues with potential health applications

The queuing processes of interest in this paper are that of waiting lines with two priorities and multiple service channels. The arrival process is assumed Poison and the service time distribution is negative exponential. Arriving units enter service if there is at least one idle channel, otherwise they join a finite queue and are served according to a non-preemptive priority discipline. If a low priority arriving unit finds the queue full, it is not allowed to enter the system and is considered “blocked” or lost. In the first model a high priority arrival may displace a low priority unit from the full queue and may be “blocked” if the queue consists of high priority units only. In the second model the high priority unit may still displace a low priority unit from the full queue but it will never be “blocked” and may wait “outside” the system if the system is full. Thus far there has been no discussion of such models in queuing theory literature. In this paper analytical expressions for average waiting times have been obtained for the two models. Two potential applications of the models are described and the usefulness of the models is illustrated by numerical examples.     

Improving the benefits of multicast prioritization algorithms

Prioritized atomic multicast consists in delivering messages in total order while ensuring that the priorities of the messages are considered; i.e., messages with higher priorities are delivered first. That service can be used in multiple applications. An example is the usage of prioritization algorithms for reducing the transaction abort rates in applications that use a replicated database system. To this end, transaction messages get priorities according to their probability of violating the existing integrity constraints. This paper evaluates how that abort reduction may be improved varying the message sending rate and the bounds set on the length of the priority reordering queue being used by those multicast algorithms.     

分布式无线信息发布平台的设计与实现

提出了一种基于短消息的分布式无线信息发布平台,该平台由控制终端和多个短信收发器组成.设计了网络进程间一种基于消息队列异步通信机制和基于TCP/IP的"心跳"检测机制.在控制终端实现了按照消息优先级分级进行排队、管理和消息均衡分发的机制,以及对每条消息发布状态的"实时"跟踪,在发送失败或者发送超时的情况下能将其成功转移到另外一个短信收发器进行发送,并分析了消息队列达到平衡状态的充分条件.介绍了短信收发器发送短信和接收短信的过程,提出无线信息发布平台具有良好可扩展性,可根据业务量增加而扩展短信收发器数量,能广泛应用到布置有线网络有困难的场所.     

消息队列管理在信息交换中的研究

在基于JMS和XML技术的消息交换系统基础之上,为了更好地对消息队列进行管理,采用了消息队列调度机制,并提出一个消息队列进行管理的方案.     

一种优先级反转抑制的外设管理模型

已有优先级反转抑制方法的通用性较差,优先级天花板值难于选取.为此,提出一种改进的优先级反转抑制模型.分析现有解决优先级反转方法存在的缺陷,通过为各种稀缺资源单独建立服务队列,将其排除在优先级调度队列的排队模型之外,从而在单处理核的嵌入式系统中形成多服务员处理模型,以降低优先级反转的发生概率.仿真结果表明,该模型的优先级反转概率约为1‰.