有限容量Geom/Geom/1/MWV离散时间排队

考虑有限容量Geom/Geom/1多重工作休假离散时间排队系统,系统容量为N.建立模型,给出状态转移概率阵,通过求解有限方程组,得出稳态下系统队长分布,并由此得到稳态下顾客消失概率、队长的PGF和平均队长、顾客等待时间的PGF.     

带单重工作休假和休假中断的M/G/1排队系统

研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分解结果、稳态等待时间的LST变换及稳态下平均等待时间等性能指标.给出数值例子,并讨论了系统参数对几个主要性能指标的影响,从而验证了理论分析的合理性和有效性.     

求解时变线性不等式离散算法的设计与分析

提出一种用于求解时变线性不等式的数值算法.通过引入一个时变向量(其每个元素都大于或等于零),将时变线性不等式转化为一个时变矩阵向量方程,并给出用于求解该方程的连续时间模型(即神经网络).采用欧拉差分公式将其离散化,推导得到相应的离散算法,并通过理论分析和数值实验验证该离散算法的有效性.结果表明:所提出的离散算法的稳态误差(SSRE)具有O(τ²)的变化规律,当τ的数值减小10倍,算法的稳态误差可减小100倍.     

带援助和伪障碍的Geom/Geom/1休假排队模型

在离散时间Geom/Geom/1工作休假排队系统中,同时考虑外来支援与伪障碍两个因素,这个组合丰富了原有的排队论模型.外来援助帮助系统减少顾客,一对一抵销队尾顾客.若系统突然停止工作,则称系统有障碍出现,障碍分为真障碍和伪障碍两类.本文应用拟生灭链和矩阵几何解的方法,得到了模型各状态的稳态分布,队长和等待时间在稳态条件下的随机分解.     

GI/G/1系统等待时间分布的数值近似法

求解排队系统的等待时间分布对于系统规划及性能分析具有重要意义 ,在排队系统 (GI/G/1)中这一问题通常难以得到显式的理论解。从该问题的 Wiener- Hopf积分方程出发 ,利用排队系统的固有特征将问题转化为一个线性方程组 ,并讨论了使用迭代法求解该方程组的收敛性和复杂度。文中给出了几种系统模型下的数值实验数据 ,并与已有方法进行了比较 ,结果表明 :该方法在不同模型、不同负载下均能给出精确的计算结果 ,实验中通过合理选择计算参数可将误差控制在 0 .0 5 %以内。该方法易于实现、计算效率高 ,具有较好的实用性。     

带有止步和状态相依的M/H_k/1多重休假排队

建立了一个带有止步和状态相依的M/Hk/1多重休假排队模型,通过拟生灭过程的方法求出了系统稳态平衡条件和稳态概率向量的矩阵几何解,并给出了系统的一些性能指标和数值结果。     

带负顾客的Geom/Geom/1型多重工作休假排队

针对空竭服务多重工作休假中服务台在假期以较低的速率服务顾客,而非完全停止工作,其中负顾客只起一对一的抵消队尾正顾客作用,并不多做停留的情况,通过将负顾客和工作休假引入到离散时间排队模型中,运用嵌入马氏链方法,给出了四对角线结构的转移概率矩阵,并利用一元三次方程求根方法得出率阵R的解析表达式,接着运用矩阵几何解法得到了系统平衡条件和分布,进而求出系统队长稳态分布的随机分解,进一步拓展了多重工作休假离散时间的排队模型.     

带休假延迟和启动时间的M/M/1多重休假排队系统分析

考虑了带休假延迟和启动时间的M/M/1多重休假排队系统,运用QBD过程和矩阵几何解等工具,给出过程稳态队长的具体形式,在此基础上,推导出稳态条件下队长和平稳等待时间的随机分解结构以及系统的附加队长分布和附加延迟LST的具体形式.并进一步得到系统处在各种状态的概率和稳态指标的均值。     

带启动-关闭期和N策略的单重休假M/G/1排队

为了研究带启动-关闭期和N策略的单重休假M/G/1排队系统,考虑顾客服务完成后离去时刻系统中的顾客数,推导出其嵌入马尔可夫链的状态转移概率矩阵;再利用拟生灭过程与矩阵几何解的方法,给出稳态队长的母函数及其数学期望的表达式;采用LST变换处理卷积,求出条件等待时间和稳态等待时间的LST变换;采用经典随机分解方法,得到了稳态队长和条件等待时间的随机分解结果;同时,给出了忙期的母函数及数学期望的表达式,讨论了服务员处于忙期、休假期、空闲期、启动期和关闭期的概率等性能指标。丰富了排队系统的研究内容,也为该模型在实际背景下的应用提供了理论基础。     

排队系统中等待时间分布的一种数值近似方法

文章结合GI/G／1排队系统中等待时间分布的Lindley积分方程，给出了一种计算等待时间分布的数值近似方法，并通过三种经典排队模型对此方法进行了检验。结果表明此方法在交通强度较小的情况下具有很好的收敛性，且操作简单、快捷、易于实现。     

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M／G／1重试排队系统．在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件．利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率．并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质．     

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

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

单重休假的Geomζ/G/1排队系统

研究了单重休假的Geomζ/G/1排队系统,通过嵌入Markov链的方法给出稳态队长的母函数及数学期望表达式,稳态下系统忙期的母函数及系统分别处于服务状态、休假状态和闲期状态的概率,最后推导出系统在FCFS规则下稳态等待时间的母函数.     

一种三维Poisson-Nernst-Planck方程的虚单元计算

利用虚单元方法在多面体网格上求解一种三维稳态Poisson-Nernst-Planck(PNP)方程,并给出PNP方程的虚单元离散形式,推导电势方程及离子浓度方程的刚度矩阵与荷载向量的矩阵表达式.数值实验结果表明,在3种不同的多面体网格下实现了PNP方程的虚单元计算,数值解在L²和H¹范数下均达到最优阶.     

多重工作休假的Geom/Geom/1/N排队的稳态分析

文章研究了多重工作休假的Geom/Geom/1/N离散时间排队系统。应用矩阵几何解的方法,给出了稳态下顾客数的概率分布,并得到了系统平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统参数对系统的平均队长和消失概率的影响。     

带负顾客的GI/Geom/1工作休假排队

考虑带负顾客的GI/Geom/1工作休假排队.负顾客一对一抵消正在服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.用矩阵几何解方法,求得到达前夕系统队长的稳态分布、队长分布的概率母函数及平均队长.     

具有Bernoulli反馈的Geom/Geom/1单重休假排队

本文研究具有反馈的的Geom/Geom/1休假排队。完成服务的顾客以概率（0≤σ≤1）等待下次服务,以概率σ离开系统.运用拟生灭过程和矩阵几何解方法得到队长的稳态分布的存在条件和表达式,进而求出系统队长稳态分布的随机分解.此外,利用了数值例子进一步反映参数对平均队长的影响。     

带启动期的M/M/1/N单重工作休假排队系统

研究了系统容量有限的带启动期的M/M/1/N单重工作休假排队系统.服务员在假期中不是完全停止服务,而是以较低的速率为顾客提供服务.利用马尔科夫过程理论建立了系统稳态概率满足的方程组,并利用矩阵解法给出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.     

服务台可修的MAP/PH(Geom/PH)/1离散时间排队系统

本研究了具有马尔可夫到达过程的离散时间可修排队系统,假定服务台寿命服从几何分布,服务台对顾客的服务时间和服务台的修理时间均服从离散位相型（PH）分布。首先我们考虑广义服务时间,证明它是离散PH变量,然后运用矩阵几何解理论,我们给出了系统的稳态队长分布。同时我们也给出了顾客平均等待时间以及系统的稳态可用度这一可靠性指标。     

N-策略多重工作休假Geom/Geom/1离散时间排队

考虑策略工作休假Geom/Geom/1排队,利用拟生灭过程和矩阵几何解方法,得到了稳态队长和稳态条件等待时间的分布.此外,也得到了队长和等待时间的条件分解结构及附加队长和附加延迟的分布.