分布式排队中退避树的深度优先遍历算法

来源 :通信学报 | 被引量 : 0次 | 上传用户:jswlgx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法。结合完全二叉树特例分析和随机重构的一般性推算,对改进算法的系统吞吐性能进行了理论分析和仿真评估,给出了DQ帧争用时隙的最优配置条件和基于开源软件NS-3的扩展仿真。仿真结果表明,所提算法的最大吞吐量可稳定达到信道物理容量的70%。
其他文献
针对车联网的多媒体业务快速增长,大量的数据交换为移动网络带来沉重负担的问题,构建了一种车联网中基于移动边缘计算的V2X协同缓存和资源分配框架。提出了V2X协同缓存与资源分配机制,实现网络内计算、缓存和通信资源的有效分配;利用图着色模型为卸载用户分配信道;采用拉格朗日乘子法对功率与计算资源进行分配。仿真结果表明,在不同的系统参数下,所提机制可以有效降低系统开销,减少任务完成时延。
目的:探讨2017-2019年3 829份医院血培养样本病原菌分布情况和耐药特点。方法:选择2017年1月-2019年12月本院采集、送检的3 829份血培养样本。分析血培养标本菌株检出情况、
目的:本研究以两种咽鼓管展开研究,对其形态分型差异进行分析。方法:以2018年8月-2020年8月作为研究时间范围,对本科门诊和住院的疑是分泌性中耳炎患者,常规行纯音测听、声阻
采用非线性光谱展宽光源作为高重复频率部分相干光载波光源,开展大气湍流信道中高速信息传输实验研究。通过皮秒光纤激光器泵浦高非线性光纤获得非线性光谱展宽的部分相干光载波光源,重复频率可达10 GHz。采用10 Gbit/s脉冲高速数字调制,通过模拟大气湍流信道传输,相干光载波和部分相干光载波在湍流信道传输前后的信噪比分别从16.83 dB和11.83 dB降低至4.31 dB和5.64 dB。在温度差
目的:探讨在早期异位妊娠诊断中经腹超声、经阴道超声两种检查方式的临床价值差异。方法:选取2019年4月-2020年4月本院所收治的异位妊娠患者118例,分别对其进行经阴道超声检
针对出租车盲目寻客导致空载率高的问题,提出了一种出租车载客热点推荐策略,以最大程度优化匹配乘客过程,提高寻客效率。基于出租车历史轨迹数据,结合热点乘客信息的时间序列特性,提出基于循环神经网络的分段预测(SPBR)算法,以及基于分时马尔可夫决策过程(TMDP)的载客推荐模型。实验表明,SPBR算法预测结果的RMSE比SVR、CART和BPNN等算法分别降低了67.6%、71.1%和64.5%;TMD
针对云服务器系统运行环境具有非线性、随机性和突发性的特点,提出了基于整合移动平均自回归和循环神经网络组合模型(ARIMA-RNN)的软件老化预测方法。首先,采用ARIMA模型对云服务器时间序列数据进行老化预测;然后,利用灰色关联度分析法计算时间序列数据的相关性,确定RNN模型的输入维度;最后,将ARIMA模型预测值和历史数据作为RNN模型的输入进行二次老化预测,从而克服了ARIMA模型对波动较大的
为了提高大动态信噪比下数字调制识别性能,提出一种基于高阶累积量和判别式受限玻尔兹曼机的联合调制识别方法。该方法提取数字信号的高阶累积量作为信号特征,综合利用判别式受限玻尔兹曼机的生成能力和分类能力,分析了含有高斯噪声、时变相位偏移或瑞利衰落环境下的数字信号识别率。实验结果表明,与传统识别方法相比,所提方法的识别性能有明显改善。此外,利用该模型的生成能力对输入特征进行重构,可有效提高低信噪比下的信号
提出了一种基于恒包络零自相关(CAZAC)序列的低复杂度抗频偏同步算法,适用于突发正交频分复用(OFDM)系统。由CAZAC序列构造一种新型前导序列,利用该序列的组合特性,推导其简化的定时度量函数,进而利用时延相关和对称相关特性实现精确稳定的定时同步。进一步地,基于所构造的前导序列,提出了一种联合循环前缀的加权频率同步方案,可获得更准确的频偏估计。仿真结果表明,无论是否存在频偏,所提算法在高斯信道
传统的集中式数据交易模式不能很好地适用于当前万物互联、数据实时产生的智能时代,为了使产生的数据发挥更大的价值,设计一种有效的数据交易框架至关重要。为此,提出了一种基于联盟区块链的分布式数据交易框架,在不依赖第三方的情况下实现了P2P的数据交易。针对已有数据交易模型仅考虑数据本身的因素,而忽略用户任务相关因素的问题,基于数据质量、数据属性、属性的相关性、消费者竞争等多维因素构建了双层多目标优化模型,