期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
考虑非周期消息的1553B总线Petri网建模与分析 被引量:3
1
作者 徐侃 黄宁 王春霖 《计算机应用与软件》 北大核心 2018年第2期310-315,共6页
准确评估1553B总线的性能指标对于综合航电系统的设计有着重要的意义。基于着色Petri网CPN(Colored PetriNet)建立了1553B总线模型。模型利用分层思想,将总线结构模块化,描述消息在总线上传输的动态过程。在周期性消息的基础上同时考虑... 准确评估1553B总线的性能指标对于综合航电系统的设计有着重要的意义。基于着色Petri网CPN(Colored PetriNet)建立了1553B总线模型。模型利用分层思想,将总线结构模块化,描述消息在总线上传输的动态过程。在周期性消息的基础上同时考虑非周期性消息,更加符合1553B总线的实际情况。利用TimeNET软件进行仿真,计算总线负载和时延等性能指标,验证模型的准确性和有效性,为综合航电系统的设计、评价和完善提供重要的理论依据。 展开更多
关键词 1553B总线 着色PETRI网 周期消息 性能指标
在线阅读 下载PDF
FTT调度模型中面向性能优化的消息周期指定算法
2
作者 张艳明 姚宏亮 《计算机工程》 CAS CSCD 北大核心 2015年第12期171-175,共5页
针对周期可变的实时消息集,建立柔性时间触发调度模型下消息周期与系统性能的优化模型,并给出解析取整和贪心选择2种消息周期近似最优指定算法。在此基础上,提出结合OptInt与Greed 2种算法的Comb算法。Comb算法通过利用OptInt算法获得... 针对周期可变的实时消息集,建立柔性时间触发调度模型下消息周期与系统性能的优化模型,并给出解析取整和贪心选择2种消息周期近似最优指定算法。在此基础上,提出结合OptInt与Greed 2种算法的Comb算法。Comb算法通过利用OptInt算法获得较好的初始解,运用Greed算法对初始解进行二次优化,实现OptInt与Greed2种算法的有效组合。理论分析与仿真实验结果表明,Comb算法具有Greed算法步骤简单、算法复杂度低的优点,在保证消息集可调度前提下,能有效地优化系统的整体性能。 展开更多
关键词 柔性时间触发 网络控制系统 周期性实时消息 基本周期 周期指定
在线阅读 下载PDF
1553B总线上消息的实时调度 被引量:21
3
作者 赵昶宇 颜昌翔 于平 《光学精密工程》 EI CAS CSCD 北大核心 2010年第3期732-740,共9页
为了优化1553B总线传输性能,降低总线上消息传输的延迟时间,讨论了周期消息和非周期消息混合传输情况下总线上的消息调度策略。首先,借鉴周期任务的调度模型对周期消息进行建模,提出了改进的速率单调消息调度算法。然后,利用排队论建立... 为了优化1553B总线传输性能,降低总线上消息传输的延迟时间,讨论了周期消息和非周期消息混合传输情况下总线上的消息调度策略。首先,借鉴周期任务的调度模型对周期消息进行建模,提出了改进的速率单调消息调度算法。然后,利用排队论建立非周期消息的M/M/1排队模型,定量分析了1553B总线的平均响应时间和总线利用率等时间性能参数,并对非周期消息的延迟时间进行优化,推导出总线最优服务率和最小平均延迟时间的计算公式,给出了非周期消息的调度算法。最后,对上述算法在消息混合传输下的可调度性进行了验证。实验结果表明,在总线利用率达96%时,混合消息的平均响应时间为0.713ms。在消息混合传输的情况下,非周期消息的平均响应时间和M/M/1排队模型下理想的非周期响应时间偏差不超过10%。上述算法时间响应特性良好,能够保证周期消息和非周期消息的实时调度。 展开更多
关键词 1553B总线 实时调度 周期消息 周期消息 排队论 速率单调调度 M/M/1模型
在线阅读 下载PDF
VANET中一种安全消息拥塞控制机制 被引量:8
4
作者 孙健 李宏智 +1 位作者 郭灵波 陈升来 《通信学报》 EI CSCD 北大核心 2014年第5期134-140,共7页
针对车辆无线自组织网络在车流量密度大的情况下,周期性安全消息产生的Beacons可能占据整个信道带宽,从而导致信道拥塞的问题,提出了一种基于调整Beacon频率和车辆通信半径的拥塞控制机制。该机制首先为周期性安全消息和突发事件安全消... 针对车辆无线自组织网络在车流量密度大的情况下,周期性安全消息产生的Beacons可能占据整个信道带宽,从而导致信道拥塞的问题,提出了一种基于调整Beacon频率和车辆通信半径的拥塞控制机制。该机制首先为周期性安全消息和突发事件安全消息提出了一个信道分配算法,将周期性安全消息在信道中占用的带宽资源限定在一定的门限以下,保证有足够的信道资源传输突发事件安全消息。然后,在保证车辆用户安全的条件下,根据精确性要求和成功接收率,动态地调整Beacon频率和车辆通信半径,来控制信道中能够容纳的用户数,避免信道拥塞。 展开更多
关键词 周期性安全消息 突发事件安全消息 拥塞控制 信道分配
在线阅读 下载PDF
交换以太网中实时消息截止期划分算法研究 被引量:2
5
作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第12期4714-4718,共5页
为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法... 为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法通过计算可满足调度条件时消息在发送链路及接收链路截止期应该划分的下限,并结合截止期的松驰量实现实时消息在发送及接收链路上的截止期划分。算法实验比较和分析表明,该算法在提高网络聚合带宽、减小消息的错失率方面明显优于现有的ADPS算法。 展开更多
关键词 交换式以太网 非抢占EDF调度算法 周期性实时消息 截止期划分方法 可调度性分析
在线阅读 下载PDF
VANETs安全消息广播的性能模型分析
6
作者 陈阳 韩凯峰 何所惧 《科学技术与工程》 北大核心 2014年第18期256-261,共6页
在车载网(vehicular ad hoc networks,VANETs)中将源节点通信范围内的所有节点看作目的节点,在介质访问层耗时很小,因此,常采用广播通信技术分发VANETs的安全消息。然而,广播通信缺乏请求发送RTS/清除发送CTS(request-tosend/clear-to-s... 在车载网(vehicular ad hoc networks,VANETs)中将源节点通信范围内的所有节点看作目的节点,在介质访问层耗时很小,因此,常采用广播通信技术分发VANETs的安全消息。然而,广播通信缺乏请求发送RTS/清除发送CTS(request-tosend/clear-to-send)握手连接环节以及数据包确认机制,通信易受干扰,促使通信可靠性下降。为此,提出VANETs中安全消息分发性能评估模型。该模型假定VANETs具有两类级别消息。此外,考虑IEEE 802.11广播协议并使用二维马尔可夫模型(2-D Markov modeling),推导了低级周期性消息LPPMs(low-priority periodic messages)在传输模式和退避阶段的数目的联合概率分布,并利用该联合概率分布推导出高级事件驱动型消息LPEMs(high-priority event-driven messages)的平均传输时延,其有利于网络参数间折衷,如车辆传输范围、安全消息产生率以及介质访问控制MAC(medium access control)参数,通过合适地选择参数,使其满足LPEMs对延时的高要求。 展开更多
关键词 周期消息 事件驱动型消息 介质访问层 性能分析 车载网
在线阅读 下载PDF
主从结构交换式以太网中实时消息调度研究 被引量:1
7
作者 檀明 《计算机工程与科学》 CSCD 北大核心 2014年第12期2312-2320,共9页
为使交换式以太网能满足实时通信的要求,针对FTT-SE网络调度模型,提出了一种同时适用于周期性和非周期性实时消息的链路可调度性判定方法。在证明了消息链路调度优化问题MLSOP为NP-complete的同时,针对周期性实时消息的链路调度优化给... 为使交换式以太网能满足实时通信的要求,针对FTT-SE网络调度模型,提出了一种同时适用于周期性和非周期性实时消息的链路可调度性判定方法。在证明了消息链路调度优化问题MLSOP为NP-complete的同时,针对周期性实时消息的链路调度优化给出了启发式算法LSHA。最后,对于周期性和非周期性实时消息分别设计了基于EDF的调度算法。仿真实验表明,在提高网络链路带宽利用率和减小消息平均延时方面,该算法均较FTT-SE有明显的优势。 展开更多
关键词 主从交换式以太网 EDF调度 周期性实时消息
在线阅读 下载PDF
主从交换式以太网中跨多Switch传输消息实时调度研究 被引量:1
8
作者 檀明 《计算机工程与科学》 CSCD 北大核心 2015年第10期1862-1868,共7页
针对FTT-SE协议在单Master多交换机的网络扩展结构中存在的消息跨多Switch传输调度问题,给出了消息在每个基本调度周期内到达各交换机输出端口时间的计算方法,提出了单EC内的消息可调度性判定算法,并对算法的可行性进行了证明。在此基础... 针对FTT-SE协议在单Master多交换机的网络扩展结构中存在的消息跨多Switch传输调度问题,给出了消息在每个基本调度周期内到达各交换机输出端口时间的计算方法,提出了单EC内的消息可调度性判定算法,并对算法的可行性进行了证明。在此基础上,设计了基于EDF的消息实时调度算法和准入控制算法。通过确定消息在每个基本调度周期内到达各交换机输出端口时间,所提出的调度算法能针对COTS交换机输出端口的FCFS消息传输机制,实现对单EC内消息传输的精确控制和调度。相对已有的调度算法,仿真实验表明,所提出的算法能更有效地利用网络带宽,提高了主从交换式以太网通信的实时性。 展开更多
关键词 主从交换式以太网 EDF调度算法 周期性实时消息 基本调度周期
在线阅读 下载PDF
车联网中交通安全消息动态优先调度机制 被引量:4
9
作者 周永筝 邱恭安 邱永芳 《电讯技术》 北大核心 2017年第2期132-138,共7页
车联网中两类交通安全消息共享有限控制信道带宽,在消息突发状态下无法保证事件触发消息的传播性能,导致预警失效。基于差异化的消息传播性能需求提出了一种动态优先级区分的调度机制,按事件优先级分别进行队列管理,赋予事件触发消息优... 车联网中两类交通安全消息共享有限控制信道带宽,在消息突发状态下无法保证事件触发消息的传播性能,导致预警失效。基于差异化的消息传播性能需求提出了一种动态优先级区分的调度机制,按事件优先级分别进行队列管理,赋予事件触发消息优先权,通过设置优先级调度阈值实现对事件触发消息的动态调度。当优先队列长度高于阈值时,其抢占调度时隙。当队列长度低于阈值一半,退出抢占过程,恢复非抢占优先调度方法。仿真显示,所提调度机制能够减小事件触发消息的端到端时延约1.3 ms,提高周期性消息的公平性约0.22。 展开更多
关键词 车联网 交通安全消息 周期消息 事件触发消息 区分调度 动态优先
在线阅读 下载PDF
COTS Switch工业以太网实时调度算法 被引量:1
10
作者 檀明 魏臻 +1 位作者 韩江洪 钟伯成 《计算机工程与应用》 CSCD 北大核心 2011年第7期120-124,221,共6页
针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度... 针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度性优化判定方法,在此基础上设计了一种基于EDF(Earliest Deadline First)的实时调度算法。算法通过对网络消息流量进行有效控制防止交换机缓冲区溢出,同时充分发挥网络在同一时间存在多个并行传输链路的优势,提高了网络实时性。仿真实验表明该算法在提高网络的聚合带宽、减小消息的平均等待延时和丢失率方面均有明显的优势。 展开更多
关键词 交换以太网 EDF调度算法 周期性硬实时消息 商用现成组件技术
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部