带有工作故障的M/M/1重试排队系统的性能分析

研究了带有工作故障的M/M/1重试排队系统.基于广义特征值法,根据平衡方程得到了重试空间中顾客数与服务台状态的稳态联合概率分布的显示解,推导出排队系统的重要性能指标,并对任意客户逗留时间分布函数进行Laplace-Stieltjes变换,以此获得任意顾客的平均逗留时间.最后,通过数值例子来分析系统的参数变化对系统性能指标的影响,此外,还将广义特征值法与矩阵几何解法进行了比较.     

带负顾客多重工作休假M/M/1排队

考虑带有负顾客的多重工作休假M/M/1排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布.另外,还得到了队长和等待时间的随机分解结构及附加队长和附加延迟的分布.     

带负顾客多重工作休假M/M/1排队

考虑带有负顾客的多重工作休假M/M/1排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布。另外,还得到了队长和等待时间的随机分解结构及附加队长和附加延迟的分布。     

带RCE抵消策略的负顾客GI／M／1工作休假排队

考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵消策略的负顾客GI/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先通过引进补充变量得到一个向量马氏过程,然后由矩阵几何解方法成功求得到达时刻和任意时刻系统队长的稳态分布.     

基于M／M／1可修排队的顾客止步策略研究

文章将决策行为引入排队模型,研究M/M/l可修排队系统中顾客的优化止步策略．当故障发生时,所有顾客被迫离开系统,服务台开始修复,修复时间服从指数分布．在可见排队的前提下,基于“收益一成本”结构,构建顾客个人的收益函数,分析并确定出顾客均衡策略,同时通过实验得到定性数值结论．     

带有止步的成批到达的M~x/M/1/N多重工作休假排队系统

研究了带有止步的MX/M/1/N多重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率6决定进入队列等待服务,或者以概率1-6止步.系统中一旦没有顾客,服务员立即进入多重工作休假.利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均止步率等性能指标.     

带有止步和中途退出的成批到达的M~x/M/1/N多重工作休假排队系统

文章研究了适合通信网络的带有止步和中途退出的Mx/M/1/N多重工作休假排队系统.批量到达系统的顾客有一部分会因信道被占而离开系统,进入系统的顾客也有部分因不耐烦而离开系统,因此系统具有止步和中途退出策略.当系统内顾客全部服务完成时,服务台立即进入多重工作休假状态以节约资源提高效率.利用Mark-ov过程理论方法和矩阵几何解法,求得系统的各项排队优化指标.同时还利用数值模拟说明了系统参数对系统排队指标平均队长的影响.     

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

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

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

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

基于重试、不耐烦M/M/s/k+M排队的呼叫中心性能分析

为对呼叫中心整体性能和ACD(自动话务分配)的统计数据进行科学的分析,针对呼叫中心中顾客到达有遇忙音而重试(retrial)和在ACD中排队时会因不耐烦(impatience)而放弃等待的特点,讨论了重试和不耐烦M／M／s／k M排队模型．尝试一种新的求解方法对模型求解,给出解析解和有关指标的计算公式,并给出数值计算示例和在单个服务台有同等服务强度的情况下,大系统更能使顾客感到满意等结论．     

具有灾难到达的M/G/1可修重试排队系统

研究了一个具有灾难到达和重试顾客的M/G/1排队系统,服务台可能出现两种故障状态。灾难的到达服从Poisson过程,灾难到达时,系统中所有顾客立刻被清除,并引起服务台故障;由于服务台寿命有限,服务台在工作时也可能现现正常故障。应用补充变量法,得到了模型的稳态排队指标和可靠性指标。     

具有不耐烦顾客的M/M/N可修排队系统

研究了有一个修理工的,服务台忙时与闲时故障率不同且有不耐烦顾客出现的M/M/N可修排队系统,给出了有效服务台数的稳态分布,稳态队长的母函数及系统性能指标.     

具有二次多选择服务的M/G/1可修重试排队系统

研究了一个具有二次多选择服务和不可靠服务台的M/G/1 重试排队系统.所有到达系统的顾客都需要接受首次主要服务,而只有部分顾客选择接受由同一服务台提供的二次服务.假设两个服务阶段的服务时间和服务台维修时间均服从一般分布,应用补充变量法,得到了各种稳态排队指标和可靠性指标.     

有单移除策略的M/G/1重试可修排队系统

采取补充变量和母函数方法研究了有负顾客的M/G/1重试可修排队系统,其中负顾客的机制是带走正在接受服务的正顾客和使得服务器处于修理状态.文中给出了系统存在稳态的充分必要条件,系统状态和orbit(重试组)队长的联合分布的母函数,服务器处于空闲、工作和修理状态的概率,orbit的平均人数L,系统的平均人数K和系统可靠度的Laplace变换.     

带有止步和中途退出的M／M／R／N部分服务员同步单重休假排队系统的性能分析

研究了带有止步和中途退出的M／M／R／N部分服务员同步单重休假的排队系统．假定在服务员全忙时,到达的顾客以一定的概率不进入系统,而进入系统的顾客可能因为等待得不耐烦则中途退出系统．当某顾客离去使得系统中的顾客数减少到定值R—d（1≤d〈R）时,空出的d个服务员立即进行同步单重休假．利用马尔可夫过程理论,建立了系统稳态概率方程组,用分块矩阵解法,得到了稳态概率的矩阵解,并求出了系统的性能指标．在此基础上,建立了系统费用模型,并通过数值方法进行了敏感性分析．     

具有可选服务的M/G/1重试反馈排队模型的稳定性

研究具有启动失败、第二阶段可选服务的M/G/1重试排队模型,其中两个阶段服务都具有反馈机制。当服务台启动失败时,顾客返回到重试区域,服务台进入修理阶段。所有顾客必须进行第一阶段基本服务,只有部分顾客进行第二阶段可选服务。首先利用嵌入马尔科夫链的方法给出系统遍历的充分必要条件,然后采用补充变量法得到重试区域队长的平稳分布以及服务台处于忙期的概率等相关的系统性能指标,最后引入广义休假的概念,得到系统的随机分解性质。     

有休假阀值、顾客丢失且一般重试时间的排队系统

采取补充变量和母函数方法,研究一类有休假阀值和一般重试时间的排队系统.给出系统存在稳态的充分必要条件、系统的稳态方程组和求解稳态分布的一般方法;就阀值为1的情形给出系统平均人数等一系列重要性能指标.     

带有两类顾客,反馈的M/G/1重试排队系统

主要研究了一类同时带有两类顾客,Bernoulli反馈的M/G/1重试排队系统.寻求服务的顾客分为两类:普通顾客和永久顾客.普通顾客服务完成后,可以反馈到重试组中继续寻求服务,也可以选择离开;永久顾客在服务完成以后,立刻回到重试组中继续寻求服务.首先,给出了系统稳态时的遍历条件,再利用补充变量法求解系统的稳态方程组,并且研究该系统的各项性能指标.