首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 328 毫秒
1.
传统的DWRR(defic itwe ighted round rob in)调度算法不能满足变速率实时多媒体业务时延要求.为此,提出了改进的DWRR调度算法(improved DWRR).该算法在DWRR的轮询过程中插入1个新的服务优先等级,从而有效地保证变速率实时多媒体业务的时延要求,并且也可有效地调度非实时业务.仿真结果表明,对变速率多媒体实时业务,改进的DWRR算法的平均队列时延为3.4 m s,比传统DWRR算法的平均队列时延(4.9 m s)降低了30.6%.  相似文献   

2.
批处理系统作业调度分析   总被引:1,自引:1,他引:0  
利用随机过程基本理论,对批处理系统的作业调度性能进行了分析,给出了确定作业平均丢失率、作业队列长度等系统参数的计算方法,针对单道批处理系统提出了作业队列长度、作业平均到达强度、系统平均服务强度和作业被拒绝收容的概率之间的关系,最后通过分析确定了一个实际批处理系统的CPU主频。  相似文献   

3.
考虑了自供电路侧单元在分组传输过程中能量收集、车辆到达与车速的随机性, 基于受限马尔科夫决策模型建立分组调度系统模型, 研究了分组平均传输时延与能量消耗; 分析了在能量队列约束下最小分组平均传输时延的优化问题, 提出了自供电路侧单元能量-时延均衡分组调度策略, 通过仿真试验分析了最优分组调度策略性能, 并与贪婪中继方案和Q-learning算法进行对比。仿真结果表明: 该分组调度策略具有双门限结构, 系统通过自供电路侧单元的能量队列状态以及到达车辆的车速状态确定决策变量, 使系统可以在考虑能量利用效率的前提下降低监测数据分组的平均传输时延, 保证自供电路侧单元在能量存储不溢出不耗尽的同时, 最小化系统分组平均传输时延; 在单分组发送模型中, 提出的分组调度策略的平均传输时延相比贪婪中继方案降低了15.7%, 相比Q-learning算法降低了13.5%;在批量分组发送模型中, 其分组平均传输时延相比贪婪中继方案降低了20.4%, 相比Q-learning算法降低了11.5%。   相似文献   

4.
基于对多媒体业务的支持,研究了发送速率为144kb/s的条件下移动自组网中路由协议AODV和DSR的性能.通过对它们的性能进行比较和分析,结果表明,AODV能获得较高的报文投递率,且随移动性的变化较小;同时,在高移动性时AODV平均的端到端时延也较小,但在低移动性时DSR能获得比AODV更小的平均端到端时延。  相似文献   

5.
针对含输入时延与通信时延的车辆队列PID控制系统,分析了其内部稳定性和队列稳定性,研究了内部稳定的充要条件,求解了完整、精确的时延边界;在内部稳定性分析中,考虑输入时延与通信时延影响下车辆队列PID控制系统为中立型双时延系统的特点,结合Rekasius代换和劳斯表,提出了关于中立算子的系统强稳定充要条件;在此基础上,为了便于PID参数的快速选取,推导了一种形式更为简练的系统强稳定充分条件;在强稳定条件下,基于特征根聚类法求解了系统完整、精确的时延边界;针对具有奇数辆跟随车的车辆队列,推导了无关车辆队列规模的输入时延上界;在队列稳定性分析中,为了保证干扰和误差沿车辆队列向后传播不发散,分析了车间误差传递函数,给出了双时延影响下队列稳定的充分条件。仿真结果表明:在含输入时延与通信时延的分布式PID控制器作用下,车辆队列控制系统可同时保证内部稳定和队列稳定;车间状态误差可在15 s内快速减小并趋近于零;在所有车辆恒速行驶时,车间保持50 m期望安全距离;在领航车以0.5 m·s-2加速和0.8 m·s-2减速时,跟随车的速度和加速度随领航车变化,并在领航车速度稳定时一致;车辆队列在不同行驶工况下,由领航车加、减速引起的车间位置误差小于0.2 m,且沿车辆队列向后传播不发散。   相似文献   

6.
提出将具有不等差错保护特性数字喷泉码作为欧标高速铁路应答器报文编码方案.由于其不依赖重传、译码过程与编码符号到达译码端次序无关等特性非常适于应答器报文传输场景.针对欧标应答器报文长度特征,本文在不同码长条件下对基于权重的不等差错保护算法、拓展窗口喷泉码及复制窗口不等保护算法的性能进行对比分析,通过Matlab仿真得到3种算法在不同码长条件下的性能.验证采用基于喷泉码的不等差错保护方法作为铁路应答器长报文编码方案的可行性.  相似文献   

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

8.
提出一种新的基于多报文队列的处理器亲和机制,与传统基于网络接口的亲和机制相比,消除了多处理器对共享资源的竞争,优化了处理器的CACHE行为,降低了互斥锁的影响范围,能够有效提升多核处理器系统的网络转发处理能力.试验结果显示,在复杂网络环境下,基于队列的亲和机制报文转发性能较传统基于接口的亲和机制提高了1.8倍.  相似文献   

9.
基于交换式以太网的列车通信网络的交换机排队时延分析   总被引:1,自引:0,他引:1  
传统列车通信网络的带宽难以满足现代列车数据传输的要求.本文提出了一种基于交换式以太网的列车通信网络解决方案,为了降低列车实时数据的传输时延,为交换机设计了具有优先级的队列调度策略,并采用G/D/1排队论分析了列车实时数据和非实时数据的排队时延,计算证实了该策略可以将实时数据在交换机的平均排队时延降低到70 μs以下.最后,通过网络仿真研究证实了实时周期数据的平均排队时延从无优先级时的91 μs降低到了有优先级时的61 μs.  相似文献   

10.
针对交通过饱和情况,利用网联车轨迹数据提供的车辆到达和停车位置等信息,提出一种基于交通冲击波的周期初始队列长度和最大排队长度的估计方法。基于网联车车辆轨迹确定车辆到达时刻、排队时刻、启动时刻及驶离时刻4个临界点的时空数据,并根据时空信息建立到达率估计模型,运用冲击波理论对每个周期初始队列长度及最大排队长度进行估计,应用微观交通仿真软件SUMO对模型进行仿真验证。实验结果表明:在网联车渗透率不低于20%的情况下,当v/c=1.0(v为实际交通流量,c为道路通行能力)时,初始队列长度MAE值小于6.5 m,MAPE值小于10%,最大排队长度的MAE值小于16.0 m,MAPE值小于11%,说明基于车辆轨迹的交叉口排队长度估计模型能够较为有效地估计过饱和交叉口的最大排队长度和初始队列长度。  相似文献   

11.
在建立NCS仿真系统的基础上,用TrueTime工具箱,分析了时延、扰动、丢包率、采样周期等不确定性因素以及网络通信模式、调度算法等对NCS性能的影响,实现了对网络控制系统的实时仿真,给出了仿真结果和相关结论,从仿真结果可以看出TrueTime工具箱对网络控制系统的实时仿真的有效性,对深入理解和研究NCS有一定的帮助.  相似文献   

12.
基于源路由的多路径路由协议   总被引:3,自引:0,他引:3  
为了进一步有效地利用网络资源,采用多路径机制改善最佳链路状态路由协议OLSR的网络性能.提出了基于源路由的多路径SR-MPOLSR协议.首先利用MPR多点中继机制高效获取网络的拓扑图,并在网络节点中用多重Dijkstra算法计算出多路径.然后采用加权分配的循环调度实现负载分配,最后引人源路由机制完成报文的选径转发.这种SR-MPOLSR协议较之OLSR协议可进一步利用网络资源,改善链路的吞吐量和平均延迟.增加网络健壮性和可靠性.仿真结果显示,与OLSR算法相比,SR-MPOLSR算法的数据传输率提高20%-40%。端对端平均延迟降低10%-30%.  相似文献   

13.
现场总线控制系统时延特性及控制   总被引:2,自引:0,他引:2  
分析了现场总线控制系统前向通道和反馈通道的传输时延特性,针对执行器的工作方式推导了线性被控对象在时间驱动方式下和在事件驱动方式下的离散时间模型,提出了2种现场总线控制系统的控制方法,1种是将随机时延转化为固定时延,进而对固定时延进行补偿;另1种是直接处理随机时延,这2种方法互为补偿,可有效地消除时延对现场总线控制系统性能的不良影响。  相似文献   

14.
提出了基于最小二乘支持向量机(LS-SVM)的网络时延预估网络控制系统(NCS)的自适应预测控制方法.先将网络时延转化为非线性时间序列,再用径向基函数(RBF)作为LS-SVM的核函数,建立NCS的时延预测模型.用通过该模型预测的时延设计自适应控预测制器,补偿和控制NCS的时延.仿真结果表明,该时延预测方法对NCS的随机时变时延有较高的预测精度,根据预测的时延设计的控制器能使系统的输出很好地跟踪期望的输出.  相似文献   

15.
针对工业以太网调度方法以报文截止期为唯一约束的局限,提出了一种基于时态约束的列车通信网络周期数据调度表生成方法.首先基于时间触发机制改造列车以太网的通信与消息模型;其次利用网络设备通信参数与数据报文参数,提出周期数据通信的时态约束有向图量化模型;最后设计了基于可满足性模理论的调度表生成算法,求解单播及广播业务的周期数据调度表以验证算法有效性,并在实际列车通信网络的拓扑条件下进行调度性能测试及分析.实验结果表明:该调度算法能够解决部分传统算法不能调度的通信任务,满足更细化的周期数据调度需求并提升调度灵活性;调度性能测试中最大链路负载超过80%,可调度周期数据业务量达到1 000项.   相似文献   

16.
基于宽带时延-时间伸缩的目标几何像求解方法研究   总被引:3,自引:5,他引:3  
提出了一种基于宽带时延-时间伸缩的目标几何像求解方法.传统的宽带相关成像得到的目标散射点的时延-时间伸缩分布像相对于目标的几何像是扭曲的,通过对多个相邻回波的时延-时间伸缩分布图的特征提取,得到目标的运动参数,据此将目标的时延-时间伸缩像转化为目标的几何像,便于进行下一步的目标识别和图像增强.通过计算机仿真验证,表明该方法是有效的.  相似文献   

17.
为了规范高速公路安全设施的技术性能、验收标准和试验方法,2000年以来,欧盟提出了道路防护系统的EN1317系列标准,EN1317.3《碰撞缓冲垫性能等级、碰撞试验验收标准及试验方法》即为其中之一,对该方法的主要内容作一介绍有助于其推广应用。  相似文献   

18.
本文简述了计算机网络中的容量分配问题及现有的各种解决方法,提出了离散容量分配问题的两个算法,并同现有算法进行了比较。结果表明:它们是有效的和适用的。本文还讨论了在多类报文情况下,网络链路时延的计算方法,并给出了实例。  相似文献   

19.
提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.  相似文献   

20.
为缓解FTSA(feedback-based two-stage switch architecture)对调度算法执行时间的限制,提出了一种基于二次反馈的两级交换结构DFTS(double-feedback-based two-stage switch architecture).该结构通过二次反馈和接力调度模式,以多反馈一次N位缓存信息的代价拓展了调度算法的时域空间(N为交换端口数).理论分析表明:在相同条件下,DFTS的时延性能与FTSA的理论性能是一致的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号