轮询门限服务系统中信息分组等待时间的公平性问题分析

 采用概率母函数和随机过程的方法对轮询式门限服务系统中信息分组的等待时间的公平性问题进行分析,对FIFO与FILO 2种服务规则下的信息分组等待时间方差进行了对比,证明了轮询门限服务系统信息分组等待时间在FIFO服务规则下较FILO规则下有更好的公平性.     

非对称查询式限定服务排队系统的数学模型与分析

 采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下构造了非对称查询式限定(K=1)排队服务系统的数学模型,并在研究了与查询周期相关的时间变量的一阶特征和二阶特征后,给出了信息分组的平均等待时间,同时也给出了计算机模拟实验结果.     

周期查询完全、门限服务系统性能解析

文章采用嵌入Markov链和概率母函数的方法，对离散时间型、非对称的周期查询完全服务、门限服务系统进行分析，得到了系统的一阶和二阶特性。给出了信息分组平均排队队长和平均等待时间的精确解。     

LT码的标记重传BP译码算法

当通信系统允许反馈时,LT码可以利用重传信息分组获得良好的性能,但是多次请求重传造成接收端等待时间过长,导致整个译码时间增加.为了减少重传次数和译码时间,提出了MR-BP(mark and retransmission belief propagation)译码算法.在BP(belief propagation)译码失败后,利用标记向量标记需要重传的信息分组,选取标记的信息分组.假设这个信息分组已经解码,把向量与分组的值作为整体继续BP译码.接收端只需要收到请求标记矩阵中标记的信息分组即可成功解码.MR-BP译码算法不仅解决了BP译码算法失败率大的问题,而且一次请求信息分组也明显地减少了译码时间.经过仿真验证,在重传分组数相同的情况下,译码时间明显减少.     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的 长度分布特点,提出了基于抢占方式的短包优先调度（PSPF）算法,以减少分组在输入排队中的平均等待时间。在 PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明：当到达业务负载较低或中等 程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业 务较低的平均等待时延。     

基于实物期权的噪声实物资产投资决策分析

针对实物资产不同于金融资产的特点,通过最优滤波理论将噪声引入实物资产的价值评估中,结合实物期权方法探讨噪声实物资产的投资决策问题,并利用首次到达时间分析了投资发生的平均等待时间.研究表明,噪声的引入将减小投资阈值,降低实物期权价值,使平均等待时间变短,致使投资提前.噪声实物资产理论对于分析实物资产领域的投资问题具有广泛的现实意义.     

基于区块链的轮询系统MAC协议研究

针对网络信息传输量扩大、数据传输效率降低的问题,提出将区块链与轮询系统结合的MAC协议.首先,研究了基于区块链的轮询系统模型,并对其数据分发方式进行分析;然后,推导了门限、完全和限定K=1服务系统的平均排队队长、平均等待时间和平均循环周期的理论表达式;最后,通过Matlab将期望值与实验值进行对比分析.结果表明,随着到...     

带单重工作休假和休假中断的Geo~X/Geo/1排队

分析了带休假中断的成批到达的单重工作休假GeoX/Geo/1排队系统.针对具体的系统模型,利用拟生灭过程和迭代方程,得到系统的稳态队长分布,从而得到系统的平均稳态队长以及随机分解结果.利用负二项式分布的性质,讨论了顾客等待时间的上下界,进而求得平均等待时间的上下界.最后进行了数值分析,考察了系统参数变化对平均队长和平均等待时间的影响.     

用平均周期方法研究时间连续型随机多址系统

采用平均周期分析方法对时间连续型随机多址系统进行了分析 ,得到了系统的信息分组发送成功的平均长度公式、信息分组发生碰撞的平均长度公式和空闲时间的平均长度公式 .在讨论了系统的捕获效应特性和冲突分解特性后 ,给出了系统的吞吐量 .最后给出了系统的计算机模拟实验结果 .     

带启动期的M[x]/M/1/SWV排队系统

针对连续时间带启动期成批到达M[x]/M/1单重工作休假排队系统,建立了模型的三维Markov链,并给出了稳态队长的母函数及其随机分解。利用条件Erlang分布的双参数加法定理,得到了Laplace变换序下的稳态等待时间的上下界以及平均队长、平均等待时间的上下界、平均逗留时间等性能指标。最后通过数值实例验证了所得出的结论。     

带启动期的M^[x]／M／1／SWV排队系统

针对连续时间带启动期成批到达M^[x]／M／1单重工作休假排队系统,建立了模型的三维Markov链,并给出了稳态队长的母函数及其随机分解。利用条件Erlang分布的双参数加法定理,得到了Laplace变换序下的稳态等待时间的上下界以及平均队长、平均等待时间的上下界、平均逗留时间等性能指标。最后通过数值实例验证了所得出的结论。     

Mean waiting time approximation for a real time polling system

This paper considers a novel polling system with two classes of message which can experience an upper bounded time before being served. The station serves these two classes with mixed service discipline, one class with exhaustive service discipline, and the other with gated service discipline. Using iterative method, we have developed an approximation method to obtain the mean waiting time for each message class. The performance of approximation has been compared with the simulation results. The expression for the upper bound of waiting time is given too.     

基于改进匈牙利算法和模糊逻辑控制的Interbay物料运输系统调度方法

为了满足晶圆制造Interbay物料运输调度的多目标和实时性要求,提出了一种基于改进匈牙利算法和模糊逻辑控制的智能调度方法.首先对晶圆工件的运输时间、等待时间、交货期以及加工特性这4个参数进行加权求和,建立晶圆工件的多目标运输成本模型;然后基于模糊逻辑控制的权重参数调节模型对各个权重参数进行动态调整,进而实时地计算晶圆工件的运输成本;最后以最小化运输成本为目标,采用改进匈牙利算法求取晶圆工件和运输小车的最优匹配方案.仿真实验结果表明,与传统的几种单一启发式规则比较,提出的调度方法能够有效减少晶圆工件的平均搬运时间和平均加工周期,具有较好的综合调度性能.     

基于等待时间限制的服务备件多点转运库存模型研究

构建了一个基于等待时间限制的、多级多库存点、连续盘点的低需求服务备件库存系统模型,在目标服务水平约束下寻求各点的最优库存量使得系统总成本最小,其中目标服务水平由最大的等待时间限制来体现。最后采用MATLAB遗传算法工具箱对模型进行求解,通过一个算例验证了模型的有效性。     

计算机通信网络中轮询传输方式的报文延时性能分析

本文对计算机通信网络中的轮询传输方式进行了更深的研究，用马尔可夫链理论和概率母函数的方法分析限系统的传输性能，并获得了在完全服务方式下报文的平均延时计算公式，以及系统的平均排队长度和平均轮询周期计算公式，最后给出了该系统的计算机模拟数值，其理论计算与模拟结果相一致。     

无信号交叉口行人过街决策行为分析

通过分析拟合广西梧州市中心城区无信号交叉口的实测数据, 研究了行人的过街决策行为和过街速度, 并在此基础上, 引入了行人决策距离和临界安全距离两个概念. 实测数据表明, 交通平常期行人过街速度在平均速度附近变化: 如果考虑行人在路边的等待时间, 行人的平均过街速度为0.6 m/s; 如果不考虑行人在路边的等待时间,行人的平均过街速度为0.8 m/s. 经统计学D’Agostino法检验发现,交通平常期行人过街的平均速度分布不满足正态分布.     

Polling Strategy for Wireless Multimedia LANs

Introduction There is an increasing demand for wireless multimedia networks to communicate using any type of media without any geographical restrictions. Therefore, wire- less networks are expected to support multimedia ser- vices with guaranteed quality …     

改进EDD策略在门诊排队管理中的应用

将最早交期(EDD)策略用于具有不同优先级患者的医院门诊排队管理中,以保证候诊队列整体满意度不降低的前提下,最大程度地降低高优先级患者的等候时间。在建立排队模型时,引入时间效用来描述患者的等待满意度,建立了基于候诊队列长度的效用函数,并通过平均评价分(MOS)法确定了该时间效用函数的参数,计算出不同候诊队列长度条件下高优先级患者的最大插队位数。仿真实验结果表明:该策略不降低患者整体满意度,受人群比例影响较小,能保证患者在高峰时段等待时间平稳。     

周期查询式固定服务排队系统的分析与研究

采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下对周期查询式固定(K=1)服务排队系统进行了分析,得到了报文的平均排队队长和平均等待时间的性能参数,并对排队系统进行了仿真实验,验证了分析的正确性.