基于订阅发布的车辆GPS应急监控调度平台

研究并实现了一个集GPS、GIS、GPRS于一体的特种车辆应急监控调度系统平台.分析了传统系统的功能局限,针对其存在的关键问题,在介绍了平台整体构架的基础上,详细探讨了基于动态静态相结合的混合消息发布/订阅模式平台的实现.该平台符合实际的应急监控调度业务需求,很好地支持了分部门消息订阅、多监控中心的分布式同步以及离线消息等功能.各模块之间耦合度小,具有良好的可扩展性.适用于多部门、大规模的车辆应急监控调度系统,并且已经在某国际机场机动车应急监控调度系统中进行了实验验证.     

基于可控的存储转发机制模式的消息系统设计

本论文的课题背景是武汉天河机场的通用机场运营信息管理系统设计与开发。为了保障机场信息系统安全运转．我们设计开发了个消息处理平台．他是基于可控的存储转发机制模式设计的．通过消息平台，实现生产调度管理信息流的规范化．合理化，科学化。     

基于动态权值优先级队列的移动消息推送策略

针对传统的加权循环队列调度在移动消息推送平台中会增加系统开销、延长消息发送时间等问题,提出一种基于动态权值的加权循环调度策略.该策略在原有加权循环调度算法基础上,采用了动态权值策略,使得推送系统不再需要对消息的发送情况作额外的记录,有效降低了系统开销.对提出的算法进行了模拟实验,实验结果表明,改进的策略减少了消息发送的整体时延,提高了移动推送平台的消息发送效率.     

CAN总线中改进的EDF调度算法可调度性分析

针对于CAN总线的调度问题,因现有的平均分区EDF调度算法在对于优先级反转问题上收效甚微,从而导致消息缺乏一定的可调度性,故提出一种改进的基于幂函数分区的EDF算法;同时借助量化误差的概念,对该调度算法进行可调度性分析,充分论证了在该调度算法下,消息可调度的判定条件;采用CANoe平台进行实验仿真,对比平均分区EDF调度算法和双幂函数分区EDF调度算法,经试验测试验证了双幂函数分区EDF调度算法的可行性和优越性,改善了消息的最坏响应时间,提高了CAN网络通讯的实时性。     

分布式实时系统任务与消息综合调度算法研究

分布式实时系统作为一种典型的实时系统应用受到了关注，目前提出了许多分布式实时系统的调度策略。但是，绝大多数策略往往忽略了全局任务调度时的消息调度。本文提出一种综合任务调度和消息调度的算法，提供了一种实时系统调度的新思路。     

研究CAN网络平台的仿真模型与分析方法

控制器局域网(CAN)是为解决控制器之间的数据交换而开发的一种串行数据通信协议.为了满足控制系统的实时需求.设计CAN网络平台需要着重考虑消息的网络延迟时间.为此,需要建立CAN消息延迟时间分析模型和仿真平台.本文利用周期性固定优先级任务不可剥夺调度模型与CAN网络消息发送过程的相似性,建立起CAN网络的消息排队模型作为仿真模型,实现了一个仿真实验平台,并以THECU四节点CAN网络通信平台为对象,进行仿真实验和平台分析,验证了仿真模型的合理性,讨论了消息生成周期和相位对消息延迟的影响.     

CAN总线混合调度方法在电动汽车控制系统中的应用

随着电动汽车网络控制系统总线中传输的消息增多，原有的同定调度方法已经不能满足系统的性能要求。为此该文提出了一种混合调度方法，对电动汽车中的消息进行调度。实验证明了该方法可以满足消息的截止期，提高网络利用率，有助于改善电动汽车的整体性能。     

B级安全的轻量级内核BSK的设计与实现

提出的BSK安全模型是一种达到B级安全的轻量级安全内核模型。BSK对监控器和BLP模型进行扩充，借鉴Mach消息传递机制，采用面向对象机制，提出了基于安全对象的安全对象模型和消息调度模型，并且给出了BSK消息调度算法。消息调度中主体对客体的访问是有状态的，通过安全检测的访问路由信息存放于缓冲器中，避免过多的安全判定对性能的损失。     

基于多Agent协商机制的PCB装配调度系统

文中针对PCB装配调度问题设计了一个基于多Agent调度系统模型，给出了模型的体系结构与功能描述，系统将任务和优先权机制与基于合同网协议和KQML消息的竞标机制两者相结合，实现PCB装配的优化调度，详细介绍了多多Agent之间的KQML消息通信机制，给出一个应用实例。     

主从交换式以太网中跨多Switch传输消息实时调度研究

针对FTT-SE协议在单Master多交换机的网络扩展结构中存在的消息跨多Switch传输调度问题,给出了消息在每个基本调度周期内到达各交换机输出端口时间的计算方法,提出了单EC内的消息可调度性判定算法,并对算法的可行性进行了证明。在此基础上,设计了基于EDF的消息实时调度算法和准入控制算法。通过确定消息在每个基本调度周期内到达各交换机输出端口时间,所提出的调度算法能针对COTS交换机输出端口的FCFS消息传输机制,实现对单EC内消息传输的精确控制和调度。相对已有的调度算法,仿真实验表明,所提出的算法能更有效地利用网络带宽,提高了主从交换式以太网通信的实时性。     

分布式系统TTCAN调度优化算法研究

总线技术的发展给线缆测试仪带来了分布式、信息化、网络化的新需求,且在分布式线缆测试仪工作过程中,测试线路的数目增加也对总线数据通讯的稳定性和通讯效率提出了更高的要求。针对分布式系统在线缆测试中的应用需要,设计并优化了分布式线缆测试仪工作的TTCAN应用层协议和其系统矩阵。对于分布式系统通信中的周期性消息形成的系统矩阵先后采用遗传算法、改进型差分进化算法进行优化,对于其中的非周期性消息采用基于松弛度的动态优先级算法。在MATLAB仿真环境中进行实验,实验结果表明,改进型差分算法比遗传算法能够更快、更稳定地计算出优化矩阵,经调度优化后的TTCAN总线工作时数据传输效率有显著提高。论文通过智能优化算法,有效提高了系统总线的通讯效率和稳定性。     

改进型EDF调度算法的研究与实现

分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。     

On-Line Routing of Real-Time Messages

The problem of routing unit-length, real-time messages in a distributed system is considered. An on-line routing algorithm is one that routes messages without any knowledge of future arrivals of messages. An on-line algorithm is said to be optimal if it produces a feasible route whenever one exists. In this article, we study the issue whether it is possible to have an optimal on-line algorithm for the following networks—unidirectional ring, out-tree, in-tree, bidirectional tree, and bidirectional ring. The problem is considered under various restrictions of the four parameters—origin node, destination node, release time, and deadline. We show that: (1) for a unidirectional ring, no such algorithm can exist unless one of the four parameters is fixed (i.e., all messages have identical values for that parameter); (2) for an out-tree, no such algorithm can exist unless one of the three parameters—origin node, destination node, and release time—is fixed; (3) For an in-tree, no such algorithm can exist unless one of the three parameters—origin node, destination node, and deadline —is fixed; (4) for a bidirectional tree, no such algorithm can exist unless the origin node or the destination node is fixed; (5) for a bidirectional ring, no such algorithm can exist unless the origin node and either the destination node or the release time are fixed. Our results give a sharp boundary delineating those instances for which an optimal algorithm exists and those for which no such algorithm can exist.     

FLEXIBLE FUZZY PRIORITY SCHEDULING OF THE CAN BUS

With the increasing complexity of distributed real‐time systems, the need for improved CAN bus performance is continually increasing. Normally, a scheduling scheme with static‐priority has low network schedulability/utilization; while using dynamic priority will improve the QoS of the network at the cost of a narrow service range or a high overhead, compared with the fixed priority scheduling schemes. Actually, because of the fluctuation of network traffic, these priority policies may not guarantee flexibility for different kinds of messages. Based on the broadcast nature of the CAN bus, a closed‐loop fuzzy scheduling scheme is proposed in this paper. Compared with the dynamic priority schemes, this fuzzy scheduling scheme uses fewer bits to encode fewer priority levels, which widens the service range of the network without increasing overhead. Based on game theory, a fuzzy parameter updating algorithm for the fuzzy scheme is developed to improve the adaptation of the scheme, which guarantees the required QoS of the network even with traffic fluctuation. Simulation results well demonstrate the abilities of the fuzzy scheme to guarantee high schedulability for real‐time messages, as well as the fairness and the same QoS for non‐real‐time messages in networks.     

Robust priority assignment for messages on Controller Area Network (CAN)

This paper addresses the problem of determining the most robust priority assignment for CAN messages that are subject to transmission errors due to Electromagnetic Interference. In the presence of errors on the bus, CAN messages have a non-zero probability of missing their deadlines. An appropriate choice of priority ordering can minimise the overall worst-case deadline failure probability resulting in a more robust system. This paper shows that “deadline minus jitter” monotonic priority assignment, commonly used for priority assignment in commercial CAN systems, does not always result in the most robust priority ordering. A Robust Priority Assignment algorithm is presented that computes the most robust priority ordering for CAN messages subject to bit errors on the bus. This algorithm is optimal in the sense that it can be used to (i) maximise the number of errors tolerated, (ii) maximise the delay tolerated by any message, or (iii) minimise the probability of any message failing to meet its deadline. This algorithm is efficient and appropriate for use in an engineering context.

周期多帧任务的固定优先级调度算法的调度分析

实时操作系统的核心问题－－实时任务的调度是实时系统研究的重点之一。主要讨论了周期多帧任务的固定优先级调度算法的调度情况,证明了对于周期多帧任务DM算法不是最优的,同时也证明了对于累积单调周期多帧任务的DM算法是最优的。     

基于消息的Parlay X网关过载控制算法

为了解决目前Parlay X网关过载算法灵活性低、不能有效地使会话量最大化的问题,给出了基于合约的Parlay X网关系统架构。根据Parlay X消息类型特点设置消息优先级,根据消息优先级选择丢弃或者缓存消息,之后根据负载情况进行负载均衡以及接入控制,通过四个阶段来实现过载控制过程。实验结果表明,相比较于传统过载控制,该机制能在保证新建会话消息接收数量的同时提高其他类型消息的接收数量,减少平均服务时间,在满足合约限制的情况下,保证最大会话数量。     

改进的单调速率调度算法

实时系统中调度算法起着重要的作用.单调速率调度算法(rate monotonic algorithm,RM)是一种被 广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法.传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法.该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少...     

基于面向对象技术的飞行器六自由度仿真研究

针对飞行器制导和姿态控制分立式三自由度仿真存在的不足,研究并给出了飞行 器的六自由度运动模型．应用面向对象技术,建立了飞行器制导与姿态控制联合的六自由度 仿真模型．根据仿真结果,分析了仿真系统的可信性．最后概括了所研究仿真系统的特点．     

基于社会自私性的机会网络路由算法

在现有的基于节点自私性的机会网络路由算法中,大部分假设只有个别节点具有自私性。然而在现实世界中,大部分人都具有不同程度自私性。因此,本文提出一种针对社会自私性的机会网络路由算法。在该算法中,节点的自私性体现为追求最大的转发收益,转发收益的大小与消息的优先权和节点间的社会关系强度有关。社会关系越强,消息的优先权越高,节点的转发意愿就越强,相应地消息转发效益就越大。同时,节点优先发送转发收益最大的消息,且选择到与目的节点的社会关系更强,投递率更大且转发意愿较强的节点作为转发节点。最后,通过仿真实验证明该路由算法的可行性和高效性。