EPON上行链路动态带宽分配算法(DBA)分析

介绍和分析EPON的特点,侧重分析动态带宽分配算法的原理和相应类别的优缺点。主要分析3种DBA算法——间插轮询(IPACT)带宽分配算法算法、BGP算法和基于比例分配的支持服务等级区分带宽分配算法,分析其原理、上行通道的利用率及对不同业务等级之间公平性的影响,得出各自优缺点的结论。     

应用业务预测的动态带宽分配算法

当前以太无源光网络中动态带宽分配算法主要是基于轮询机制.其中限制带宽分配算法根据各个ONU发送的队列长度能够动态分配带宽,但是这种算法不能实时获得各个ONU的队列长度.因此,利用维纳滤波的方法对自相似业务流量进行预测,预测的结果应用于限制动态带宽分配,得出一种改进的动态带宽分配算法.这种改进算法通过预测ONU的队列长度,更确切地反映了其状态信息,有利于OLT进行准确地带宽分配.对这种算法进行了仿真分析,在业务负载介于0.1～0.5的情况下,平均包时延比较接近0.1ms,达到了改进目的.     

基于带宽借贷的EPON动态带宽分配算法

针对以往以太网无源光网络(EPON)动态带宽算法中存在的带宽分配不公平性问题,提出了基于带宽借贷机制的动态带宽算法LLR和LWR,其基本思想为当某光网络单元(ONU)有空余带宽时,光线路终端(OLT)将此ONU多余带宽借贷给重负载ONU,当债权ONU遇到带宽不足的情况时,OLT将会安排负债ONU偿还其未满足请求部分带宽.通过在正常使用和存在"贪婪"用户的两种情况下的仿真,分析了这两种算法的平均时延和丢包率特性.仿真结果表明这两种算法能为正常使用用户提供有保障的公平性服务,消除了以往算法在若干用户过量使用的情况下所有用户都受影响的问题,使动态带宽分配更加公平.     

一种轮询周期受限的EPON双级动态带宽分配算法

提出一种新的EPON上行带宽分配算法——轮询周期受限的双级动态带宽分配算法。这种算法结合用户等级协定和DiffServ的特点,采用周期受限的轮询方法和双级的带宽分配方式,在OLT端根据ONUi提供的业务队列情况对业务量进行估算,并授权带宽给ONUi,ONUi根据实际的业务量进行再分配。仿真结果表明,这种算法实现了高的带宽利用率,与DBAM相比有效地提高了EPON的QoS。     

基于QoS升降级的无线异构网动态带宽分配策略研究

利用异构无线网络环境下实时多媒体业务传输带宽可变的特点,提出一种基于服务质量(QoS)升降级的动态带宽分配策略。该策略针对系统带宽资源不足的情况,给出基于信道容量对多媒体用户进行平缓QoS升降级的方法,使系统在用户可接受的降级程度内接入更多的呼叫,进一步,为得到满意的服务等级(GoS),设置一个限制新呼叫接入的带宽阈值,并基于Markov模型给出该阈值的计算方法。与固定划分降质水平的带宽分配策略比较的结果表明,上述带宽分配策略能有效降低新呼叫阻塞率(CBP)与切换呼叫中断率(HDP),同时能明显提高带宽资源利用率。     

EPON上行接入动态带宽分配算法的研究

以太无源光网络的上行方向需要一种多址接入技术来防止以太数据包的碰撞。时分多址技术应用广泛,而波分多址技术极具潜力,是发展的方向。基于时分多址技术,提出了一种改进的动态带宽分配算法,结合了轮询机制和申请的优先级。通过建模仿真,证明了该算法可以取得较小的平均包延时和较高的带宽利用率。     

EPON中一种改进的DBA算法

动态带宽分配是EPON系统的关键技术之一。由于多个ONU共享同一上行信道,对上行数据流的控制显得尤为重要。EPON系统使用请求/应答机制对ONU进行带宽分配。在ETRI算法的基础上,提出了一种改进的算法,它支持队列优先级和ONU之间的公平性。通过仿真结果可以看出,改进的算法与ETRI相比,大大减少了平均队列长度。     

支持动态带宽约束的Ad Hoc网络QoS路由协议

针对已有的Ad Hoc网络QoS路由协议不能有效支持具有动态资源需求的特性业务的问题,提出了一种路径上传输带宽可动态调整的带宽约束QoS路由协议.路由建立后,若路径上的需求带宽增加,该协议将启动升级进程,各带宽瓶颈节点根据该协议的动态前向算法求解释放时隙集合,通过释放这部分当前处于传输状态的时隙增加路径上的预留带宽:而...     

变壁厚回转体零件超声检测动态闸门技术研究

针对回转体自动化超声检测系统难以对变壁厚零件进行全尺寸检测的特点,提出一种基于底波声时预扫查的闸门动态控制技术。首先利用预扫查获取底波声时信息,然后对无底波声时信息的过渡区讨论线性及非线性插值方法,构建出闸门宽度控制数组,最后设计算法实现与验证试验,用该数组实时控制扫查闸门宽度,实现对变壁厚回转体的全尺寸扫查成像检测。实验结果表明:动态闸门技术可以有效检测出变壁厚回转体零件中的缺陷。     

基于随机逼近动态带宽分配的CAC研究

ATM网络中，基于动态带宽分配的CAC，即可以提高ATM网络资源的利用率又能保证业务的QoS要求。本文运用自适应随机逼近算法研究了ON／OFF信源模型的带宽估计及接入问题，数值计算的结果表明，随机逼近能较好地逼近实际值，与社会网络方法相比，随机逼近算法的特点是不需要离线训练，也不需要已准好的样本，这能在网络实际运行中自动调整自动收敛。     

一种基于节目流行度的自适应流调度方案

提出了一种基于节目流行度的自适应流调度方案。该方案根据节目点播请求的强度自适应地调整分配给节目的信道数和带宽,并给出了在信道数改变过程中如何实现信道平滑过渡的方法。该方案综合了周期广播算法和流合并算法的优点。实验表明,采用此方案,在点播请求很少时能获得同流分并算法（如补丁算法）一样的性能,在点播请求很多时又有和周期广播算法一样少的服务带宽要求。     

公路事故风险动态预警检测设备布局的优化方法

针对现有公路事故风险动态预警检测设备布局方案无法满足当前道路承载力条件和降低交通事故发生频率的问题,本文进行公路事故风险动态预警检测设备布局优化方案研究。通过公路事故风险动态预警路段划分、构建初始检测点集、基于AHP的设备布局节点重要度评估,实现公路事故风险动态预警检测设备初始点位集构建与重要度计算方法。通过建立检测设备多目标优化布局模型、基于模拟退火算法的布局优化求解,提出一种新的优化方法。将该方法应用于实际可以有效提升道路承载能力,并减少甚至避免交通事故发生。     

面向动态演化的话题检测研究

受CURE聚类算法的启发,在分析了动态演化特性的基础上,提出了一种面向动态演化特性的双质心话题模型,以解决话题动态演化特性对话题检测的影响.该模型动态地建立分界点,以其为界将话题表示成初始质心和当前质心两个质心.初始质心代表分界点之前话题所关注的内容,当前质心表示从分界点到当前时间之间话题所关注的内容.提出了基于时间和词分布密度两种不同的分界点确定方法.详细描述了分界点、初始质心、当前质心的建立及更新方法.最后对基于双质心话题模型的英语话题检测算法进行了研究探讨,通过实验证明了该算法的有效性.     

计算机网络可用带宽测量技术探析

应用实时性的改善有赖于网络带宽资源的测量与分配,因此动态、快速、准确地测量端到端路径可用带宽对于网络实时应用的性能优化具有重要的意义。本文介绍了网络带宽测量技术,探讨了常用的基于TCP可用带宽测量算法。     

基于自适应观测模型的移动机器人室内蒙特卡罗动态定位系统研究

针对存在玻璃门、动态行走的行人的环境时,传统的蒙特卡罗移动机器人定位算法因环境噪声的增大致使观测信息剧烈变化导致定位性能下降的问题,提出了一种基于改进的观测模型的蒙特卡罗定位(MCL)算法。该算法通过在观测模型中引入测量失败误差和动态误差提高激光传感器测量数据的有效性,利用激光传感器测得数据匹配已创建的占用栅格地图,检测已知环境是否发生变化,从而改变随机误差、测量失败误差、动态误差对应的权重,降低噪声对测量值的影响,提高在复杂环境下的定位准确性。基于机器人操作系统(ROS)进行了实验,实验结果表明该算法具有较好的有效性。     

基于最大化信干噪比的广播信道干扰消除算法

研究了广播信道分布式干扰消除算法的性能,提出了一种基于动态功率分配的多天线广播干扰信道对齐算法.该算法利用多用户多天线干扰信道相关矩阵的迹来计算分配功率,并采用最大化码流信干噪比的方法来得到预编码矩阵和接收滤波器矩阵.数值仿真表明,该动态功率分配算法与等功率分配算法相比,尽管低负荷下干扰对齐后的平均信干噪比增益不明显,但中、高负荷下其干扰对齐后的平均信干噪比大幅提高,特别是高负荷下可以解决等功率方法存在的信干噪比瓶颈效应.由于低负荷的应用需求并不强烈,因而该算法是一种实用的广播信道干扰消除方法.     

随机用户均衡准动态交通分配模型

动态交通分配问题是交通科学研究的热点和难点,将动态交通分配方法应用于大规模网络往往产生过高的计算成本。通过研究准动态交通分配问题,降低动态交通分配中时间的连续性和动态交通分配模型的复杂性。采用路段行程时间计算公式定义一种新的剩余交通需求计算方法;然后考虑剩余交通需求在时段之间的传播过程和出行者对路网的熟悉程度差异,建立基于Logit的随机用户均衡准动态交通分配模型,基于逐次平均法设计模型的求解算法。最后通过Braess网络和九节点网络说明模型的应用情况,并分析模型参数的敏感度,验证模型的合理性与算法的有效性。本研究丰富了交通科学基础理论,为交通政策的制定提供参考依据。     

Ad hoc网络中一种跨层流量分配算法——CLATA

针对ad hoc网络各协议层的功能都相互关联的特点,提出了一种在ad hoc网络中基于网络平均时延最小的跨层自适应流量分配算法（CLATA）。该算法将网络层自适应流量分配信息传递给媒体接入控制（MAC）层,以改进MAC层中的冲突退避算法,实现网络平均时延最小化,提高网络的利用率。仿真实验结果表明,该算法可以动态调整链路之间的流量,并具有快速的自适应性,优化网络资源的利用。     

考虑新任务插入的炼钢-连铸重调度模型与算法

针对新任务插入的炼钢-连铸重调度问题,将新任务插入映射为增加的时间约束,以开工时间差异化最小为目标建立了动态约束满足模型,提出了基于动态约束满足的局部修复算法。算法在变量选择中引入最小自由度优先策略用于选择变量,在值选择中提出最大空闲时间量可行分配策略用于给变量赋值,利用冲突识别规则识别赋值过程中产生的时序冲突和资源冲突并用冲突解消规则解消冲突。仿真实验模拟了3个具有代表性的插入时刻点,所得目标函数值均为零。结果表明所提算法能够最大限度地满足满足生产的实时性和稳定性的需求。     

动态规划在实际中的应用研究

动态规划是一种研究多阶段决策问题的理论和方法。本文通过对动态规划模型的分析,利用最优性原理,将动态规划模型应用到抢险救灾的救援部队分配问题中去,最后利用逆序算法给出了最优的分配方案。