基于M/M/1/N/∞排队模型的低功耗输电铁塔组立监测系统

传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推导了监测系统中数据传输的分布方程,通过求解监测数据等待队长与有效输入率的比值和确定对应的数据传输轮换次数,确定了各传感器的数据传输空闲时间,实现了将处于空闲时间段的传感器转为休眠状态的低功耗工作模式。据此方法,研制的输电铁塔组立监测系统在周宁~宁德500 kV线路工程6天的实际监测过程中共耗电24%,续航时间与传统方法相比提升了1.9倍,满足监测系统续航时间大于单基铁塔组立施工周期的工程需求。

一个具有随机丢弃分组机制的GI／M／1／N排队系统

由于标准GI／M／1／N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组，不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法，在标准的GI／M／1／N排队系统中嵌入随机丢弃分组的机制，建立了一个具有随机丢弃分组机制的扩充的GI／M／1／N排队系统，以及该排队系统的分组丢失率、系统利用韵、队列长度的均值，方差、平均等待时间等性能评价指标。

GI^((1))+GI^((2))+…+GI^((N))/M/1排队模型

文献 [1]引入了一类具有广泛应用前景的随机过程 Markov骨架过程 .本文借助这类随机过程的方法研究了 GI( 1) + GI( 2 ) +… + GI( N ) / M/ 1排队模型 ,求出了此模型到达过程、等待时间及队长的概率分布 .

半马尔可夫过程在GI/M/1和M/G/1排队系统中的应用

本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解.

带关闭期的随机N-策略的M/G/1排队模型的适定性

主要研究带关闭期的随机N-策略的M/G/1排队系统.用算子理论把该模型转化成抽象的Cauchy问题,证明对应该模型的主算子生成一个C_0-半群T(t),得到该模型存在非负的唯一解.

自相似输入流在N-Burst/D/1排队系统的性能分析

提出一种基于N-Burst自相似过程的排队模型(N-Burst/D/1模型);采用N-Burst自相似过程对信源建模,分析了自相似业务流对高速网络中排队系统性能的影响;结合系统业务量的动态变化,考察了系统的分组平均等待时间等排队系统参数;分析并得出了在不同系统负载下,单信源与多信源N-Burst/D/1排队系统中分组平均等待时间的近似估计。与基于泊松过程的传统M/D/1模型相比较,通过数学分析得出两种模型的分组平均等待时间等参数随系统利用率的增加而产生显著差异。

红外线通信系统中的GBN-ARQ协议时延性能研究

由于红外线通信半双工的特点,GBN-ARQ重传机制与全双工传输链路上的GBN-ARQ重传机制有很大不同。研究了半双工传输链路上的GBN-ARQ重传机制,分析了该机制在半双工传输链路上的传输特征,将影响传输系统的因素参数化,在此基础上利用排队理论分析系统时延组成,求得了GBN-ARQ系统的分组平均等待时延与平均分组服务时延的一般表达式。通过数值仿真分析了分组传输正确率、发送窗口长度以及分组长度对系统时延的影响。

基于自相似聚合业务流量的AQM算法性能评价

现有TCP／AQM忽略了非响应业务流量对AQM算法性能的影响，但非响应业务流量约占Internet业务流量的70％～80％。因此，评价非响应业务流量对AQM算法性能的影响具有重要意义，借助于在标准GI／M／1／N排队系统中嵌入AQM算法随机丢包机制的手段，提出了一种利用“扩充的GI／M／1／N排队系统”评价AQM算法在非响应业务流量下的性能的分析方法。最后评价了TD，RED和GRED这3种经典的AQM算法，评价结果与NS-2模拟结果一致，表明该分析方法可能用于评价AQM算法在非响应业务流量下的性能。

典型AQM算法的性能评价模型

利用GI/M/1/N排队系统和Internet业务流量自相似性的特点建立了一个评价AQM算法在非响应业务流量下性能的分析模型,提出了利用模型的分析计算结果而不是模拟或实验手段评价AQM算法性能的新方法.同模拟或实验手段相比,该方法能更深刻地刻画AQM算法在实际网络环境中的性能.用该模型分析比较3个经典的AQM算法——TD、RED和GRED的性能,所得的结果同其他研究者利用模拟或实验方法所得的结果一致.

带两类服务的一般休假M/GI/1型系统的随机分解

借助于建立在平稳点过程和Ｐａｌｍ分布理论基础上的强度保守原理，讨论了一个具有一般休假策略的Ｍ／ＧＩ／１型排队系统．该模型允许闲期中顾客非泊松到达且顾客的服务可以被休假中断。我们得到了稳态下工作量和顾客离去前所见队长的随机分解．

分析N-策略M/M/1多重工作休假排队的一种新方法

研究经典的N-策略M/M/1多重工作休假排队.应用GI/M/1型Markov过程对该排队系统建模并用矩阵解析方法求解,不但得到了排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体处于第几次工作休假的概率,这些关于服务台状态更为精确的描述是该模型的新结果.

银行服务系统中的排队模型

运用排队论相关知识,对银行排队系统中常见的多服务员情况下的排队现象进行分析,通过理论推导、并用实际数据表明了在多服务员模式下,单一共享的排队等待队列的性能要优于多个独自的排队等待队列.因此,银行排队系统中多采用叫号系统.

对一类到达率可变的多重工作休假排队平稳状态的分析

讨论到达率依赖于当前系统中顾客数的M(n)/M/1多重工作休假排队.首先对排队模型用无限位相GI/M/1型Markov过程建模.其次通过用矩阵解析方法对所得过程求解,得到了排队系统平稳状态相关指标的结果.

蜂群无人机充电排队优化方法

针对蜂群无人机快速充电排队问题,首次提出以平均队列长度和平均等待时间作为蜂群无人机充电排队优劣的评价指标。并通过理论分析和数值计算,在多充电平台的条件下,对蜂群无人机的分布式充电和集中式充电2种充电排队方式进行了比较和分析。得出蜂群无人机在泊松到达的条件下,随着服务强度的增加,评价指标对应的曲线出现了一个交叉点。在这个交叉点前,即服务强度较弱时,集中式充电排队方式优于分布式充电排队方式。在交叉点之后,即随着服务强度的增强,分布式充电排队方式将逐渐优于集中式充电排队方式。本文为蜂群无人机高效地完成任务提供了快速充电排队解决方案。