改进的TT-RMS调度表生成算法

基于时间触发以太网的网络模型与消息模型,改进了时间触发单调速率调度(TT-RMS)通信表生成算法,用于生成时间触发以太网的调度表。改进后的TT-RMS算法,首先根据消息的周期属性,计算出消息调度的集群周期长度,其次根据消息的周期及经过的路径长度,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度。实验结果显示,改进后的TT-RMS算法,可以在多跳网络环境下,基于不同长度和周期的消息,生成时间触发消息调度表,同时生成的调度表能够满足消息的时延需求。     

信息通信调度资料管理系统研究

信息通信调度系统在电力系统中占据了重要地位,调度系统产生的数据包含了信息通信网络的运营状态、设备管理、调度电话资源等重要信息,如果能够结合数据挖掘技术对调度资料进行分析,可以得出一些传统手段不能发现的规律,从而为电力系统的调度和建设提供重要的参考依据。该文在现有的信息通信调度资料管理系统的基础上设计支持调度资料分析的信息通信资料管理系统。     

多线程通讯技术原理分析及应用

基于WIN32 API的串行通信的多线程通讯技术的应用,减少了通信的工作量,提高了工作效率。使用WindowsAPI函数ReadFile和WriteFile.ReadFile把接收缓冲区的数据读到预先定义好的接收数组里面,WriteFile则把预先定义好的发送数组里面的数据写到发送缓冲区。使用WaitCommEvent监视串口的接收缓冲区,发现数据到达,就主动读串口,若读得的数据长度大于零,就发一个消息,由主线程处理,把这组数据显示在界面上。     

有限群π-可分的一个充要条件

得到了有限群成为π-可分群的一个充分必要条件,并在此基础上给出几个推论,其中包括著名的Schur-Zassenhaus定理的一个推广.     

Brauer特征标表的两个性质

为了利用有限群模表示理论去得到有限群中一些数量性质的刻画,运用Schur-Zassenhaus定理以及模表示理论,证明了任意素数p不整除任一个有限群的p-正则元的个数.根据Brauer特征标表,可以得到一些数论信息.运用模表示论和Galois理论给出了在任意有限群的Brauer特征标表中每行元素的和为有理整数.另外,如果一个有限群为p-可解群,则其Brauer特征标表的每列元素和为有理整数.     

一种并行自适应微粒群聚类算法

大规模的数据挖掘如聚类问题迫切需要大量计算,提出了自适应微粒群优化的并行聚类算法。通过从多种群并行地开始搜索,基于群体搜索技术的微粒群优化算法减少了初始条件的影响,采用任务并行和部分异步通信策略,降低计算时间。结合并行微粒群算法的自适应参数动态优化特性,克服群体逐渐失去迁移性而停止进化的问题,保持群体多样性从而了避免种群退化。仿真实验证明,该算法在并行机群上运行时,加快了聚类算法的计算速度,提高了聚类质量。     

积分型柯西中值定理中间点渐近性的讨论

本文在区间的任意点讨论积分型Cauchy中值定理中间点的渐近性,得到了更为一般性的结果.文[1]的有关定理,可以看成是本文定理的直接推论,并以推论的形式给出了目前很少论及的趋向右端点时中间点的渐近性结果.     

关于Isaacs-Scott定理的注记

利用特征标与块论的方法给出了Isaacs-Scott定理的证明,并利用这个定理给出了一个推论,即,假设H是有限群G的具有p'-指数的子群且设χ为G的p幂次不可约特征标,则χH的所有不可约成份位于同一个p-块中.另外,文中用到了一类重要的代数整数,通过这类代数整数可以给出不可约特征标的某些性质;对于这类代数整数,通过两个例子给出了其计算的过程与结果.     

改进的粒子群算法及其在带软时间窗车辆调度问题中的应用

针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO).建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化.根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程.仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案.     

矩阵的降阶定理及其应用

给出了矩阵求逆的几个降阶定理,利用这些定理可将求高阶矩阵的逆转化为求低阶矩阵的逆,并由定理导出了两个推论,这些定理及其推论在求逆矩阵的过程中具有重要的意义.     

圆天线阵时空调制扩频通信定位系统设计与仿真

针对通信定位综合一体化的趋势和未来移动通信发展的需要，提出了一种新颖的四相时空调制扩频技术，设计了一种利用36元均匀间隔圆阵天线发射的通信定位综合化系统。由于巧妙地利用了沃尔氏序列与其交替倒相序列正交的特性，接收机相当简单，而误码性仍与直接序列扩频PSK接近。给出了信号的编码，调制，发射，解扩和方位角估计等关键技术的解决方案，并分析了误码和测角性能。     

基于改进烟花算法的以太网通信链路调度方法

针对工业以太网通信链路调度延时大及效率较低的问题, 提出一种基于改进烟花算法的实时周期消息任务调度(CVFWA)方法. 以降低网络传输时延为目标, 首先, 将传统烟花算法的连续解空间映射到实时周期序列调度问题的离散解空间； 其次, 为增加种群的多样性, 在高斯变异过程中引入变异系数； 最后, 采用基于中位数锦标赛的选择策略代替欧氏距离选择策略. 仿真结果表明, 该方法能使实时周期消息序列在最短时间内完成队列调度, 有效降低了网络时延, 提高了全局搜索效率.     

一种新颖的四进制八相时空调制通信定位综合化系统

针对通信定位综合一体化的趋势和未来移动通信发展的需要，本文提出了一种新颖的四进制八相时空调制技术，设计了一种利用36元均匀间隔圆阵天线发射的通信定位综合系统。该系统除具有QPSK的通信能力外，还能测定用户方位，具有抗多径的潜力，文中给出了信号空间的编码，时间域和空间域调制，多天线发射，通信信息的差分相干检测，方位角差分相干估计等关键技术的解决方案，分析了高斯噪声下的误比特率和测角精度。     

纯电动汽车TTCAN网络消息调度策略研究

为提高纯电动汽车通信网络的带宽利用率和实时性,针对网络中随机性消息和周期性信息并存的特点,提出了一种TTCAN混合调度策略,以自主研发的双电机驱动电动车动力控制系统为对象,结合消息的周期性和重要程度,对通信网络内消息的调度策略进行了设计优化。最后,通过在CAN网络硬件测试平台上的验证,结果表明,所设计TTCAN网络与普通CAN网络相比,对网络的带宽利用率和随机性消息的实时性都有显著的提高。     

量子安全直接通信?

"墨子"号量子科学实验卫星的发射,进一步吸引了人们对量子通信的关注.自1984年IBM的Bennett和加拿大蒙特利尔大学的Brassard提出第一个量子密钥随机分配协议以来,量子通信能否进行机密信息的安全直接传输一直是困扰量子通信界的一个难题.2000年,清华大学龙桂鲁等萌芽了量子安全直接通信的初步思想,随后的几年,我们建立了量子安全直接通信的完整理论,创建了4个判据,构造了2个最早期完整的量子安全直接通信代表性方案,为量子安全直接通信方案设计及其应用提供了物理原理依据,吸引了众多学者的关注与投入,促进了这一领域的发展.本文首先以第一个量子秘钥随机分配协议为例介绍量子通信如何为经典保密通信服务;随后,以最早期完整的2个量子安全直接通信方案为基础,阐述了为什么可以进行量子安全直接通信,并介绍量子安全直接通信的物理原理.     

有通信冲突的异构系统上的任务调度

在新的系统模型上，提出了一个任务调度算法．该系统模型考虑了通信冲突，即在任何时刻，一个处理器只能接收一条消息，发送一条消息．新的算法包括异构系统中任务优先级的高效排序和基于任务复制的处理器分配两部分．随机产生的任务图和一个具体应用的任务图进行调度试验的结果表明，该算法比已有调度算法的性能有了显著的提高．     

基于安全多播的大规模VSS协议优化

 可验证秘密共享(verifiable secret sharing,VSS)是一类重要的广义安全多方计算协议,轮复杂性和通信复杂性是其重要的复杂性度量.一些标准模型下的常数轮VSS协议在理论上具有较高的效率,但标准模型对秘密信道和广播信道的要求使得这些协议在现实网络中不具有实用性.安全群组通信对安全多方计算协议的安全性和性能有着重要影响,因此提出了安全多播与安全多方计算结合的体系结构——SMPC over SM.设计了两层分散式大规模安全多播组密钥管理方案,新方案所有组成员共享组密钥,在密钥更新过程中使用多播技术,使其达到了常数级的通信复杂性,并具有较好的可扩展性和容错性.基于上述体系结构SMPC over SM和组密钥管理方案,对Katz所提出的标准模型下常数轮VSS协议予以优化,继承了原协议最优轮复杂性优点,同时将其通信复杂性由O(n³)降低为O(n²),节点的处理延迟降低为原来的1/n.     

局部网实时通信协议RTHP

提出一个适合于实时通信的局部网协议ＲＴＨＰ。其主要特点是保留／调度过程与数据传输并行地进行，另一个有趣的特点是它将报文期限、报文优先级和一个分布中断机构合起来，从而在负载较重的情况下能改善实时信息的传输性能．文中还通过模拟模型评价了该协议的性能，并且分别与标准令牌环和ＳＫＩＰＮＥＴ网进行了比较。     

A communication-aware scheduling algorithm for heterogeneous systems

Previous work mostly employs an ideal system model that assumes fully connected processors and concurrent communication, which leads to inaccurate and inefficient schedule results. In this paper, a new scheduling model which integrates the communication awareness was proposed. Then, a novel scheduling algorithm based on list heuristic was put forward for the new model, which can produce optimal schedule by serializing the communications edges. Experimental results show that the accuracy and efficiency of the new model and algorithm are significantly improved.     

基于负载均衡的大规模TTE消息调度表生成方法

在复杂拓扑条件下，机载网络存在大规模数据的高效传输需求.此时，传统的调度表生成方法存在高时间复杂度问题.为了有效解决这个问题，本文提出了一种基于负载均衡的时间触发以太网(Time-Triggered Ethernet, TTE)消息调度表生成方法.该方法首先生成消息传输备选较短路径集，综合地考虑消息长度和链路负载来选择消息路径、得到具有负载均衡特性的路径规划结果，然后以提高时序规划效率为目标，基于静态优先级生成调度表，依据消息长度和周期进行消息排序，并使用“背靠背”规则进行传输调度分配，以保证消息的实时性和确定性.仿真结果表明，当可调度消息帧数超过6000条时，在保证消息实时性的前提下，该方法比传统的满足性模理论(Satisfiability Modulo Theory, SMT)时间规划方法减少90%以上的计算时间，计算效率提升10～100倍，可见该方法适合于求解复杂大规模数据调度表的生成问题.本文的研究为改善机载网络的消息调度性能提供了一种可行方案.