非饱和情况下基于802.11 DCF的改进协议DIDD

DIDD(double increase double decrease)协议是一种无线局域网介质访问控制802.11DCF(distributed coordination function)协议的改进。为分析DIDD协议在非饱和情况下的性能,该文使用三维Markov链模型,分析DIDD协议的回退过程求解节点的稳态发包概率;使用一维Markov链模型,求解起始回退阶段数的稳态分布;使用排队理论,计算了网络的非饱和吞吐量和数据包延迟。结果表明:在各种数据速率下,理论分析结果与仿真结果一致。     

非饱和情况下基于802.11 DCF的改进协议DIDD

DIDD(double increase double decrease)协议是一种无线局域网介质访问控制802.11DCF(distributed coordination function)协议的改进。为分析DIDD协议在非饱和情况下的性能,该文使用三维Markov链模型,分析DIDD协议的回退过程求解节点的稳态发包概率;使用一维Markov链模型,求解起始回退阶段数的稳态分布;使用排队理论,计算了网络的非饱和吞吐量和数据包延迟。结果表明:在各种数据速率下,理论分析结果与仿真结果一致。     

VSAT卫星通信系统内向信道多址接入协议性能分析

文章在介绍VSAT网络模型的基础上，提出了一种多重码预约Slotted ALOHA协议，利用离散时间，离散状态的Markov链来分析VSAT网络上行信道的性能，并给出了实验结果和分析。     

一种考虑休眠模式的IEEE 802.15.4 MAC协议Markov分析模型

为了有效描述启用休眠模式的IEEE 802.15.4 MAC协议,提出一种考虑休眠模式的IEEE 802.15.4时隙CSMA/CA算法Markov分析模型.分析了协议参数对吞吐量和功率消耗的影响,其中特别考虑了占空比和非饱和负载的影响.并且讨论了模型参数数值结果.结果表明,分析模型给出的理论分析结果与仿真结果较吻合,且该模型可用于描述休眠模式对IEEE 802.15.4协议性能所产生的影响.     

基于Markov链的产品开发过程模型研究

建立了并行开发过程模型,构造了对应的随机Petri网模型及与之同构的Markov链,基于马尔科夫过程的稳态概率求解了系统的性能参数,分析比较了两系统资源利用合理性及系统的平均延迟时间.     

烯类聚合物构型序列理论的进展(三)——非稳态动力学方法

本文评述烯类聚合物构型序列分布理论中的非稳态动力学方法,并用此法补充处理了一级Markov过程的判别式.通过比较可知:对于无规聚合和Bernoulli过程,由非稳态法得到的理论结果和统计方法的结果一致:但对Markov过程,则仅当聚合物的分子链很长时,作为极限,非稳态法的结果才能够简化为统计方法的结果.也就是说,统计方法无条件地适用于无规聚合和Bernoulli过程;但对于Markov过程,则统计方法只适用于聚合物的分子链很长时的极限情况。     

移动自组网中可用性分析研究

可用性已经成为评价一个网络质量好坏的一个重要标准.由于移动自组网的网络拓扑结构易变、无线通信可靠性差和带宽受限、移动主机能源受限等不足,使得对其可用性的分析变得相当困难.为了能更好地分析移动自组网的可用性,构造了一个齐次的连续时间Markov链模型,并且通过该模型能够很好地求解系统在正常情况下稳态的概率,即稳态的可用性.图2,参9.     

基于弃尾队列的SCTP稳态吞吐量建模与分析

流控制传输协议(SCTP)是一个基于IP网络用于传输信令的新传输协议.由于其具有很多新的特性尤其对多宿的支持,使得其正在成为一种通用传输协议.本文对基于弃尾队列情况下的流控制传输协议的数据传输进行建模,得到一个稳态吞吐量关于丢包率的函数关系,并对结果进行仿真验证和分析.实验结果显示,该模型能够很好的估计流控制传输协议在弃尾引发丢包情况下的稳态吞吐量.     

Markov跟踪测量环稳态平均输出的误差分析

为分析具有 Markov性的跟踪测量环稳态输出平均值的误差性能 ,导出了不可约有限齐次 Markov链稳态部分和平均值的二阶矩和转移概率矩阵的简明关系 ,并分析了平均次数趋于无穷时的极限情况。在此基础上通过典型例子说明了作者针对跟踪测量应用提出的进一步降低跟踪误差的稳态平均法的有效性。该方法利用已有的稳态输出信息 ,取平均之后作为最终结果。计算和仿真结果相吻合     

酵母基因启动子序列结构与转录频率的关联性分析

分别基于Markov链模型、频率分析和加权Markov链模型分析k-mer(主要考虑k=6的情形)在DNA序列中的使用情况,并以此定义模糊相对熵度量2个DNA序列结构的差异程度.将转录频率较低的启动子序列作为对照,分析其它转录频率不同的酵母基因启动子序列与对照序列中k-mer隶属度的模糊相对熵的变化,发现基因转录频率与模糊相对熵存在线性正相关关系.一般地,转录频率相差越大的基因,其启动子序列结构的差异越明显.这提示酵母基因启动子序列结构与基因转录频率有一定关联性.与Markov链模型和频率分析法比较,加权Markov链模型的模糊相对熵能更有效地度量基因启动子序列结构的差异.     

无线传感器网络冲突自适应S-MAC协议

在无线传感器网络中,由于S-MAC协议的竞争窗口固定,导致其网络的适应性差．利用马尔可夫链数学模型对网络性能参数进行分析。并提出了一种冲突自适应S-MAC协议．新协议采用指数退避机制。并引入退避长度和信道忙计数器来估计当前信道的冲突概率,使节点自适应调整竞争窗口大小,提高网络性能．仿真结果表明,新协议不仅能很好适应网络流量变化．而且在能耗和吞吐量性能方面较S-MAC协议有明显改善．     

饱和情况下基于非竞争带宽请求机制的IEEE 802.22 MAC层协议性能分析

为了分析IEEE 802.22 MAC（Medium Access Control）协议性能以及各协议参数对性能的影响,针对饱和情况下基于非竞争BR（Bandwidth Request）机制的IEEE 802.22 MAC协议提出了一种三维离散时间马尔科夫链分析模型. 该模型同时考虑了协议的子信道预留机制和频谱感知的虚警概率,在帧节点处分析了离开事件以及到达事件,并在建模场景下准确得到了马尔科夫链的状态转移概率矩阵. 通过马尔科夫链分析,得到了吞吐量、强迫中断率和切换队列的平均排队时延3种最主要性能指标的表达式. 仿真结果表明：本文的分析模型可以准确评估协议性能,定量分析各项性能指标,为合理地选取协议参数提供理论依据.     

稀疏网络编码中秩分布分析模型研究

针对现有稀疏网络编码研究中线性相关概率性能指标精准度较低的问题,提出基于马尔可夫链的性能分析模型。对线性相关概率、秩的概率分布等性能指标及其复杂度进行分析,并通过该性能分析模型分析编码包传输后期的译码成功概率;基于吸收马尔可夫链计算编码包传输过程中的瞬态、吸收态以及各状态间的状态转移概率,并对状态转移概率中蒙特卡罗模拟误差较大的问题进行改进,由状态转移概率构建吸收马尔可夫链基本矩阵,得出信宿端收到非再生包的线性相关概率,进而推导出秩的概率分布和译码成功概率性能指标。仿真结果表明,在相同条件下所提模型性能指标精确度均优于对比模型,且能精确地评估信宿端解码矩阵秩的概率分布、译码成功概率等稀疏网络编码的译码行为。     

Chi-square Distance在协议异常检测中的应用

针对Juan M提出的一种基于马尔可夫链的随机协议异常检测模型和评估方法存在的不足进行改进．改进后的模型增加了一些必要的状态，初始概率和转换概率更加精确．实验表明，将Chi—Square Distance和马尔可夫链方法相结合来检测协议异常，可克服原方法的不足，能有效检测到SYN Flooding攻击．     

优先级回退算法性能分析

为了解决采用优先级回退算法提供优先级区分的类IEEE 802.11协议的性能分析问题,并为进一步优化协议提供支持,在借鉴IEEE 802.11容量分析方法的基础上,提出了一种基于古典概率分析模型的性能分析方法.通过计算不同优先级业务的平均回退窗口,估算整个网络中分组的平均发送周期长度,从而得到该网络的最大吞吐量.对两级优先级网络容量进行了理论分析,得到了关于网络容量的解析结果.仿真结果表明,理论结果与仿真结果一致,该分析方法能够得到网络容量的准确结果.     

采用数学建模方法对通用分组无线业务网络的性能分析

建立了一个二维连续时间的马尔可夫链模型，描述了通用分组无线业务(GPRS)和语音业务在一定的动态信道分配方案下对有限信道资源的共享。采用一种近似求解方法求得上述马尔可夫链的稳态解，通过数值计算可以估计出GSM／GPRS网络的一些主要性能，如呼叫阻塞率、数据平均传输速率、信道利用率等。计算结果表明，该模型对于估计网络性能是有效的，对于网络优化也具有一定的辅助作用。     

基于Markov链的集束型晶圆制造设备预防性维护建模

为了有效提高集束型晶圆制造设备的运行可靠性,同时降低其维护成本,提出了基于Markov链的预防性维护建模方法.根据集束型晶圆制造设备的特点,将设备使用情形分为运行状态、预防性保养状态、保养未能回复状态、预防性维修状态和维修无法回复状态,建立了设备状态转移模型.在此基础上,建立了集束型晶圆制造设备的预防性维护成本模型,进行了仿真实验分析.结果表明,该模型可有效分析不同参数组合下的单位时间预防性维护期望成本.     

离散的切换Markov线性跳变系统的稳定性分析

运用停留时间和平均停留时间方法分析了转移概率是分段常函数的Markov跳变系统状态的二阶矩,给出了系统均方稳定的充分条件,且相关结论适用于具有双切换信号的切换系统。数值算例结果表明了理论的有效性。     

随机环境中马氏链的状态分类

利用Foguel的L1理论和马氏双链是时齐马氏链这一性质,讨论了随机环境中马氏链的状态分类,得到非本质或非正则本质态的等价命题以及弱常返和强常返态的充分条件.