双队列控制的激光视觉焊缝跟踪系统研究

设计与实现了一套激光视觉引导的焊缝自动跟踪系统,包括系统的整体硬件构成和关键算法。在工业机器人末端安装激光视觉传感器构成焊缝跟踪系统的硬件部分。采用小波变换滤除焊缝图像噪声,采用改进的Steger算法和Hough变换方法提取激光条纹中心直线,进一步提取出焊缝位置。提出一种双队列控制策略,在采集的焊缝特征点的基础上进一步插值,从而实现激光视觉引导的焊缝自动与平滑跟踪。实验结果表明,该系统具有较好的跟踪精度,能满足工业实际需求。

基于优先级的卫星终端双队列缓存管理算法

卫星终端传输的业务种类多、业务量大,容易引起由于业务突发造成的拥塞现象,导致较大的丢包率和较低吞吐量。针对上述问题,提出业务的优先级,在单队列缓存RED算法的基础上进行改进,提出一种采用优先级的双队列缓存管理算法-DBQM-P算法。上述算法对不同业务进行优先级分配,判断双队列缓存业务量与门限值的关系,对不同优先级队列执行不同的丢包概率。仿真结果表明,DBQM-P算法兼顾了不同优先级业务的传输要求,与单队列缓存RED算法对比,有效地降低了业务的丢包率,提高了系统的吞吐量,减小了卫星终端网络突发业务带来的拥塞。

基于双策略的WAPI协议改进

作为无线网络鉴别和保密基础结构的WAPI协议,其安全的认证机制是确保无线网络安全的前提。简要描述了WAPI认证协议原理,分析了WAPI身份认证中存在的易被中间人攻击的安全漏洞,提出了基于身份和签名的双策略改进方案,介绍了实现该方案的接发双队列认证模型,给出了有线网络下的模拟实验环境,通过实验证明了改进方案的有效性。

基于网络资源管理技术的SDN DoS攻击动态防御机制

软件定义网络(software defined networking,SDN)已经迅速成为一种新的网络通信管理模式,极大地改变了传统网络架构.SDN可以通过将控制层与数据层分离来实现更细粒度的网络控制与管理.但是,转控分离的SDN架构也使得控制器极易成为DoS攻击的目标.为解决这一问题,现对SDN中的DoS攻击进行全面的研究,并提出一种轻量有效的MinDoS防御机制,该机制主要由简化的DoS攻击探测模块和优先级管理模块这2个核心模块实现.该机制可以根据用户信任值将流请求分类并将其划分到具有不同优先级的多个缓冲队列,然后使用SDN控制器以双轮询机制来调度处理这些流请求,从而在DoS攻击下更好地保护控制器.另外,MinDoS还结合了多控制器动态调度策略来降低全局响应时间,提高用户服务质量.最后,分别在SDN单控制器和多控制器实验环境中对MinDoS防御性能进行综合评估,实验结果表明:MinDoS防御效果良好,系统设计满足预期目标.

地区调度与配电管理一体化系统的网络设计

介绍地区调度与配电管理一体化系统的相关概念 ,描述了一体化系统信息获取与处理性能上的特殊要求 ,针对这样的问题 ,设计了双网系统 ,以增加系统运行带宽 ,保证系统可靠运行。文中阐述了设计双网系统时遇到的问题和解决的方法 。

分布式控制系统中多种混合任务的容错调度

分布式控制系统中存在有强实时、软实时和非实时等多种实时性的任务,其中强实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为分布式控制系统提供一定的容错能力。首先给出了用于调度多种实时性任务的单处理器调度算法——双优先级队列调度算法,并分析算法的可调度性条件。针对分布式控制系统,考虑基版本与副版本的执行时间不同时,结合版本复制技术和单处理器调度算法提出了一种新的容错调度算法。分析了算法的可调度行,给出了可任务集的可调度条件判断方法和基版本任务时限的设置方法。在此基础上,采用启发式静态任务分配算法,保证各处理器的负载均衡。本算法在保证任务容错可调度的条件下,可提高系统中各处理器的利用率,仿真结果表明该算法是有效的。

多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队系统

本文研究多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队的问题.利用Markov链及矩阵几何解的方法,获得所研究的模型,建立稳态概率满足的方程组,进而推导出稳态队长分布、服务台消失的概率,推广了排队系统的模型及相关的结果.

基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.

针对光信息网络的分布式通信协议

提出一种名为线型光网络协议的新协议,直接针对光传播的单向性,尽可能地提高信道利用率,并兼顾实施公平的线路分配仲裁策略,务求实现一种针对于光信息网络的、高效、简单、并切实可行的通信协议。

改进的DQDB MAN网络性能分析

对比分析了ＤＱＤＢ协议与改进的ＤＱＤＢ协议——具有时隙重用功能和抢占优先功能的、多请求多优先级ＢＷＢ计数器的媒质接入控制机制．分析表明，这种新方法在保持原协议特点的同时，进一步改善了网络带宽分配的性能：时隙重用使网络的吞吐率提高了近１倍；在多优先级网络中ＭＰＢＷＢ机制大大改善了高优先级业务的性能；抢占优先机制使得高优先级业务的性能不受低优先级业务的影响；发送请求窗口值则决定了暂态时间的长短，当它与ＢＷＢ－ＭＯＤ的比值相等时。

DQDBMAN带宽分配策略

分布式排队双总线（ＤＱＤＢ）协议采用带宽平衡机制（ＢＷＢ），保证了在网络重载时，在每个结点浪费掉一部分带宽的条件下，达到全网带宽分配的公平性．但它还存在着优先级管理和达到公平性稳态的时间较长等问题．在分析造成这些问题的原因的基础上，提出了一种更为有效地解决带宽分配公平性的方法，即具有时隙重用功能和抢占优先功能的、多请求多优先级ＢＷＢ计数器的媒质接入控制机制（Ｍ－ＤＱＤＢ）．这种新方法在保持原协议特点的同时。

基于令牌控制总线网络的实时信息调度算法

考虑到分布式控制系统中有实时与非实时信息两种信息,提出了双优先级队列的信息调度算法。实时信息采用非抢占RMS算法,非实时信息采用FIFO调度算法。根据实时信息是否可抢占非实时信息的调度,分为抢占算法和非抢占算法。给出了基于令牌控制的调度算法的实现方法,并给出信息可调度的充分条件。仿真结果表明本文提出的算法是有效的。

有门限的动态双队列缓存管理策略性能分析

对共享缓存分组交换机提出了按需分配缓存的具有门限的动态双队列缓存管理策略。具有门限的动态双队列特性,在提高不同优先级业务服务公平性以提供服务质量保证的同时,也提高了缓存的整体有效利用率。据此对该系统建立了M1+M2/M/1/K+(K)的排队模型,给出了相应的Q矩阵,利用矩阵几何解方法对模型求解得到了稳态概率分布。最后做了相应的性能分析,定量给出了不同优先级分组的队长分布、丢失概率等的计算公式。

移动通信中的切换算法及算法改进

在具体介绍和比较当前各移动通信系统中切换算法的基础上 ,提出了在多业务环境下基于HCA(混合信道分配方案 )上的双FIFO(先进先出 )排队算法 :系统分别为切换语音呼叫与初始语音呼叫和数据呼叫设置了遵从FIFO法则的排队空间 ,同时 ,可根据当前业务量调整为切换语音呼叫预留的信道数目 .通过仿真比较 ,该算法改善了系统的性能 ,更能适应高业务量小区的需要 .

融合双速率和工作休眠的虚拟机调度策略及参数优化

受日趋严格的环境标准的影响,高能耗和高污染成为制约云数据中心发展的重要因素。在保证云数据中心服务质量的前提下,应用动态电压调整技术,引入同步多重工作休眠模式,提出一种新型的虚拟机调度策略。通过构建具有自适应服务率和多重工作休假的二维连续时间马尔可夫(Markov)随机模型,运用矩阵几何解方法,从系统节能水平和用户请求平均延迟等方面评估虚拟机调度策略的性能。综合理论分析结果和仿真统计结果,验证虚拟机调度策略的有效性。从经济学角度出发,建立系统效用函数,改进萤火虫智能优化算法,给出工作休眠参数的优化方案,实现系统响应性能和节能效果之间的合理平衡。

一种新的队列结构形式-双头共享队列

通过对铁路高安全高可靠的应用环境下的双CPU结构进行分析,发现当两颗CPU需要共享数据时,由于现有简单队列具有同一数据只能够离队一次的特点,即便队列控制权完全被两颗CPU共享,依然不能实现对队列中的数据的共享。通过对这一缺陷成因的分析,本文对简单队列有针对性的做出了改进,提出了双头共享队列的方案,该方案在保持队列顺序特性不变的情况下,有效解决了简单队列中数据仅能离队一次的问题,使之能够适应双CPU结构的应用场景,提高了数据使用效率。

宽带光纤区域网节点站MAC层的设计

介绍了一个实验性光纤区域网，它为开环双总线拓扑结构，每条总线上的比特率为１５５．５２Ｍｂｐｓ，采用ＡＴＭ（异步传输模式）技术和修改的８０２．６ＤＱＤＢ媒质接入控制（ＭＡＣ）协议，使用全分组交换，信息单元格式与宽带综合业务数字网完全兼容。通过网关，该网可以和宽带数字微波网、ＣＳＡＴ网、卫星广播电视系统及以太网相连，允许连接多至２５４个节点，两节点之间的距离可达５ｋｍ或更长，使用１．３μｍ波长单模光纤作为传输媒质。

线型光网络协议组网方式研究

在城域网协议DQDB的基础上提出线型光网络协议LONP,组网方式是该协议中的重要一环。论述线型子网组建大型城域网的组网方式。讨论线型子网的延伸问题,涉及到子网延伸的判定算法和子网延伸的实现方案。给出一个广州市城域网的规划图作为应用举例。

单片机双串口功能在实时数据处理中的应用

通过实例,重点介绍了77E58单片机双串行口的工作原理,编程方法,及其它新增加的一些辅助功能的使用:方法。针对双串口应用给出了利用环形队列的中断程序设计思路,提高了系统的实时性能。

基于限定服务的双服务器轮询控制性能研究

为解决网络并发量增加而导致网络时延高,服务质量差的问题,提出一种基于限定服务的多队列双服务器轮询控制系统。该系统由两个服务器和N个站点组成,两个服务器调度时,采用同步和异步方式进行控制;站点发送信息分组时,使用限定K=1和K=2的策略。分析过程中,引入概率母函数的方法对同步方式的平均排队队长和平均等待时间等特性进行分析,并通过仿真进行验证;对于异步方式,由于服务器相对运动较为复杂,则采用计算机仿真进行研究。实验结果表明,双服务器轮询接入机制受负载影响较小,信息分组数的平均时延和平均排队队长较小,在相同负载下,其性能远远优于单服务器模型。