离散时间多服务台排队系统

研究了离散时间多服务台排队系统,假定顾客到达过程为离散马尔可夫到达过程,系统中有c个不相同的服务台,每个服务台对顾客的服务时间均服从离散位相型(PH)分布.运用矩阵几何解理论,得到了系统的稳态队长分布,同时也给出了到达顾客所见队长和平均等待时间.     

相依型离散时间排队系统的相关分析

讨论了离散时间状态下的相依型排队系统,推广了经典的离散时间排队模型.考虑顾客的到达率依赖于其到达时系统中的顾客数,假定在单个服务台的情形,顾客到达时间间隔服从一般分布,使用嵌入马尔可夫链的方法,得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的分布或母函数.     

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

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

批量到达的离散时间排队系统

主要讨论了离散时间状态下的批量到达排队系统,推广了经典的离散时间排队模型.考虑单个服务台的情形,假设顾客的批次到达服从几何分布、每批到达的顾客数服从一般的离散分布、顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的母函数.这些结论与经典排队系统中相对应的结论在形式上十分相似,并且将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.     

二状态批量到达的离散时间排队系统

讨论了离散时间状态下的二状态批量到达排队系统,推广了经典的离散时间排队模型.考虑在单个服务台的情形,假设二类顾客的批次到达分别服从不同参数的几何分布,二类顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的分布或母函数.这些结论与经典排队系统中相应的结论在形式上十分相似,并将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.     

以概率P进入和服务时间为Erlang分布的可修排队模型

在服务时间为Erlang分布的排队模型的基础上,考虑服务台可以损坏并进行维修,且顾客到达后以概率P进入服务台接受服务。研究一个以概率P进入和服务时间为Erlang分布的可修排队模型,通过求解模型方程组得到了系统的瞬态队长母函数,稳态队长母函数和系统的一些可靠性指标。     

负顾客可服务的Geom/Geom/1离散时间排队模型

研究了一个单服务台的离散时间排队模型，正负顾客的到达服从几何分布，并且可以同时到达，正负顾客处于同等的位置．给出了两种抵消规则：抵消队尾的顾客，无论此顾客是否正在接受服务；抵消队尾的顾客，此顾客不在接受服务．负顾客到达后分别以这两种不同的抵消规则抵消系统中的正顾客；如果负顾客到达后，系统为空，则负顾客和正顾客一样，接受服务．通过求解方程组，得到这一模型的系统队长和等待队长的概率母函数以及系统队长和等待队长的稳态分布．     

一类服务率可变的M／M／s／K排队模型研究

针对M／M／s／K混合制排队服务模型,考虑服务系统的服务率随着系统的状态发生变化的情形,并假设服务系统有两个不同的服务率,当系统服务台有空闲时,每个服务台的工作效率相对较小,但是当系统服务台全部处于繁忙状态并且有顾客等待时,服务台的服务速度提高。利用生灭过程获得了模型的状态转移图和平稳分布,然后计算获得了系统的损失概率,平均损失顾客数,系统中正在接受服务的平均顾客数,平均队长（包括平均等待队长和平均顾客数）,平均等待时间和逗留时间等相关指标。     

非强占优先权的离散时间排队系统分析

考虑了非强占优先机制的离散排队系统.高优先权和低优先权顾客分别以几何分布到达系统,服务时间服从一般分布.求出了系统存在稳态分布的充分必要条件.利用补充变量法,求出了系统稳态时高优先队列和低优先队列队长的概率母函数以及其他一些排队指标.     

一般重试时间、伯努利单重休假的离散Geom/G/1重试排队系统

考虑一个带有一般重试时间、伯努利单重休假的离散Geom/G/1重试排队系统.服务台前无等待位置,新到达的顾客若发现服务台忙或处于休假,则进入重试区域等待重试;若发现服务台空闲(不管有无顾客重试),就立即接受服务.顾客在完成服务之后,若重试区域中有顾客存在,则服务台以概率θ(0≤θ≤1)进行一次单重休假,以概率-θ(=1-θ)重新等待顾客的到来;若重试区域中无顾客,则服务台也重新等待顾客的到来.利用马尔可夫链法,得到了本模型各个状态的稳态分布,并给出了系统顾客数的随机分解结果及关于其的一个应用.还给出了一个递推公式去计算重试区域顾客数的分布.最后用数值例子说明了一些参数对系统性能的影响.     

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

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

具有两种服务速度的可修MX/G(M/M)/1排队系统

在服务速度可变的M／G（M／M）／1可修排队系统的基础上,考虑顾客批量到达的情况,建立了一个具有两种服务速度的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中,服务台具有两种服务速度．当系统中到达的第一批顾客数大于事先设定的正整数N时,服务台以较高的服务速度2服务顾客直到系统变空．当系统中到达的第一批顾客数小于或等于Ⅳ时,服务台以较低的服务速度1服务顾客．如果服务台以较低的服务速度1服务顾客时再有顾客到达并且使得系统中的顾客数大于N,则从下一个顾客开始服务台以较高的服务速度2服务顾客直到系统变空．通过补充变量法得到了系统的状态转移图,根据状态转移图得到了系统的微积分方程组,然后对方程组求解得出了系统的队长分布及一些可靠性指标．     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

完全信息下可修M/M/1排队系统的均衡分析

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态(工作或处于修理状态),根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值.     

具有两种不同服务的可修M^X／G（M／M）／1排队系统

在批量到达排队系统的基础上，考虑服务台可以提供两种不同服务的情况，建立了一个具有两种不同服务的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中，每个顾客必须接受同一个服务台提供的两种不同服务，第一种服务完成紧接着进行第二种不同的服务，第二种服务完毕顾客离开服务台．通过补充变量法得到系统的状态转移图，根据状态转移图得到系统的微积分方程组，然后对方程组求解，进而求出系统的队长分布及一些可靠性指标．     

具有两种不同服务的可修MX/G(M/M)/1排队系统

在批量到达排队系统的基础上,考虑服务台可以提供两种不同服务的情况,建立了一个具有两种不同服务的可修MX/G(M/M)/1排队模型.在这个批量到达的排队系统中,每个顾客必须接受同一个服务台提供的两种不同服务,第一种服务完成紧接着进行第二种不同的服务,第二种服务完毕顾客离开服务台.通过补充变量法得到系统的状态转移图,根据状态转移图得到系统的微积分方程组,然后对方程组求解,进而求出系统的队长分布及一些可靠性指标.     

有一般重试时间的Geo[X]/G/1重试排队系统

研究了重试时间是一般分布的批量到达的离散时间的Geo[X]/G/1重试排队系统.假定一旦顾客发现服务台忙就依先到先服务规则进入重试区域,并且只允许重试区域队首顾客请求重试服务.计算出稳态时系统和重试区域队长以及系统的其他各种指标.证明了所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M[X]/G/1重试排队系统.     

离散时间SM[K]/PH[K]/1/FCFS排队系统的研究

离散时间SM[K]/PH[K]/1/FCFS是一个这样的排队系统:顾客有着多种类型,成批到达,到达过程是一个半马尔可夫过程,按照先来先服务的服务准则,并且每一个顾客的服务时间服从各自的PH分布。对其的研究有着很好的意义和未来。     

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

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