清理策略下有优先权排队的M_2/G_2/1重试排队系统

在有负顾客到达可清空优先权排队中的全部顾客的机制下,研究了M_1,M_2/G_1,G_2/1重试排队系统.假设两类顾客的到达分别服从独立的泊松过程,如服务器忙,优先级高的顾客则排队等候服务,而优先级低的顾客只能进入Orbit中进行重试,直到重试成功.此外,假设负顾客的到达服从Poisson过程,当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客及优先权队列中的顾客.若服务台空闲,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的稳态解的拉氏变换表达式.     

带有N策略的不可靠重试队列的均衡策略分析

本文提出带有N策略和不可靠服务台且拥有恒定重试率的M/M/1排队系统,并研究了关于它的顾客策略行为和社会最优问题.在服务台前没有等待空间,如果顾客到达时发现服务台处于繁忙状态,则他要么选择加入轨道,要么选择离开系统.当服务台服务完一名顾客以后,他会按照恒定重试率和FCFS原则从轨道中选择重试顾客.当系统变空时,服务台会关闭直到轨道中的顾客数达到给定的阈值.假设顾客到达系统时会根据已知的信息和线性收支结构判断是否加入系统,我们得到了服务台处于不同状态下顾客的均衡到达率,并且发现该系统中到达顾客存在拥挤偏好(FTC)情形和拥挤厌恶(ATC)情形,另外还分析顾客均衡到达率的稳定性.因为得到的社会收益函数过于复杂,我们利用PSO算法得到服务台处于不同状态下顾客的社会最优到达率.最后,通过数值例子说明了系统性能指标的敏感性.     

带有优先权、不耐烦顾客及负顾客的$M_1,M_2/G_1,G_2/1$可修重试排队系统

研究了带有优先权,不耐烦顾客及负顾客的M1,M2/G1,G2/1可修重试排队系统.假设两类顾客的优先级不同且各自的到达过程分别服从独立的泊松过程.有优先权的顾客到达系统时如服务器忙,则以概率H1排队等候服务,以概率1-H1离开系统;而没有优先权的顾客只能一定的概率进入Orbit中进行重试,直到重试成功.此外,假设有服从Poisson过程的负顾客到达:当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客并使机器处于修理状态;若服务台空闲或已经处于失效状态,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的系统指标稳态解的拉氏变换表达式,并得到了此模型主要的排队指标及可靠性指标.     

有Bernoulli休假和可选服务的Geo/G/1重试排队

讨论了有Bernoulli休假策略和可选服务的离散时间Geo/G/1重试排队系统.假定一旦顾客发现服务台忙或在休假就进入重试区域,重试时间服从几何分布.顾客在进行第一阶段服务结束后可以离开系统或进一步要求可选服务.服务台在每次服务完毕后,可以进行休假,或者等待服务下一个顾客.还研究了在此模型下的马尔可夫链,并计算了在稳态条件下的系统的各种性能指标以及给出一些特例和系统的随机分解.     

有Bernoulli休假和可选服务的M/G/1重试反馈排队模型

考虑具有可选服务的M/G/1重试反馈排队模型,其中服务台有Bernoulli休假策略.系统外新到达的顾客服从参数为λ的泊松过程.重试区域只允许队首顾客重试,重试时间服从一般分布.所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务.每个顾客每次被服务完成后可以离开系统或者返回到重试区域.服务台完成一次服务以后,可以休假也可以继续为顾客服务.通过嵌入马尔可夫链法证明了系统稳态的充要条件.利用补充变量的方法得到了稳态时系统和重试区域中队长分布.我们还得到了重试期间服务台处于空闲的概率,重试区域为空的概率以及其他各种指标.并证出在系统中服务员休假和服务台空闲的时间定义为广义休假情况下也具有随机分解特征.     

具有两类服务中断的离散时间重试排队分析

本文考虑了具有破坏性和非破坏性服务中断的离散重试排队系统.两类中断都发生在顾客接受服务的过程中,假设服务台在工作时发生破坏性中断,则正在接受服务的顾客中断服务,进入到重试空间中去,重新尝试以接受服务;若服务台在工作时发生非破坏性中断,则正在接受服务的顾客将等待中断结束后再继续完成剩余的服务量.求出了系统存在稳态的充分必要条件.利用补充变量法,求出了系统稳态时系统和重试区域中队长分布的概率母函数,以及其他一些重要的排队指标,并且给出了对应的连续时间下具有两类服务中断的M/G/1排队的队长分布的概率母函数.最后,通过数值算例研究了各种参数对平均队长的影响.     

d型工作休假的多台M/M/c排队及在HCS中的应用

在多服务台M/M/c排队系统中,引入半空竭服务的d型工作休假策略.当系统中有d个服务台空闲时,令d个空闲的服务台开始一次多重同步工作休假,休假期间的服务台继续慢速服务新到顾客,其余c-d个服务台正常工作.在工作休假期间,系统中顾客数小于等于c-d个时,一个顾客的离开是由正常工作速率服务台完成的.系统中顾客数多于c-d个时,一个服务的完成可能是接受了正常速率服务,也可能是接受了低速服务.利用拟生灭过程和矩阵几何解方法得到了稳态队长分布,给出模型在多层蜂窝系统(HCS)中的应用,并对影响系统性能指标的参数做出了数值分析.     

具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队

考虑一个具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队,其中正顾客在正常忙期中和工作休假期中的到达率是不同的.假设重试轨道的顾客以一定的重试率进行重试服务,负顾客到达抵消正在接受服务的正顾客.利用拟生灭过程和母函数方法得到了服务台的状态与重试轨道队长的联合分布的概率母函数,从而求得系统在稳态条件下的队长分布等一系列排队指标,进一步讨论了一些特殊情形.最后通过数值实例讨论系统参数对系统主要性能指标的影响,并说明了稳态队长分布在系统容量的优化设计中的重要价值.     

带有负顾客和启动时间的排队系统最优策略分析

本文考虑带有负顾客和启动时间的排队系统的均衡策略和社会最优问题.负顾客到达时,会使得服务台故障,并且迫使正在接受服务的顾客离开系统.当系统中最后一名顾客的服务完成后,服务台立即关闭.当有新顾客到达时,服务台经历一段随机的启动时间,进而服务顾客.基于线性“收益-成本”结构,本文得到了顾客在几乎不可视和完全不可视两种情形下顾客的均衡进入概率.利用遗传算法得到顾客的最优进入概率.最后,通过数值例子展现了最优进入概率和最优社会福利关于系统参数的敏感性变化,并比较了两种信息水平下的最优社会福利.     

有负顾客到达的M/G/1休假可修排队系统

采用补充变量法和母函数的方法研究了有负顾客到达的M/G/1休假可修排队系统,其中负顾客的抵消规则是带走正在接受服务的正顾客并使得服务器处于修理状态.休假策略是空竭服务多重休假.文中给出了系统存在稳态的充要条件,系统稳态队长分布的概率母函数及系统可靠度的L变换.     

带负顾客的Geom/Geom/1单重休假排队(英文)

本文研究了正负顾客到达均服从几何分布,服务台在工作休假期以较低的服务速率运行的 Geom/Geom/1休假排队.运用嵌入马尔科夫链和矩阵分析法,得到了系统中等待队长和稳态队长的概率母函数,并从证明过程和结果中,分别得到了服务台在闲期、忙期、工作休假期、正规忙期的概率.     

带有N政策的完全可视常数重试排队的均衡策略（英文）

有相关文献研究了带有N政策的几乎不可视常数重试排队的均衡行为和社会最优化.服务台前没有等待空间,顾客到达时发现服务台不是空闲的则要么永久的离开,要么在等待清单上留下个人的信息.每一次服务之后,服务台都会以一个常数重试率从等待清单上搜寻一位顾客.当系统为空时,服务台关闭,直到等待清单上的顾客数达到一个给定的值时,服务台才会重新开启.我们这篇文章研究相应的完全可视情况.我们关注顾客的策略性行为并获得了社会收益的表达式.此外,我们研究了顾客的均衡止步门限,社会最优止步门限以及最优社会收益对N和常数重试率的敏感性分析.     

具有两类失效模式的D-策略M/G/1可修排队系统分析

研究具有两类失效模式的D策略M/G/1可修排队系统,其中第一类失效是服务台在服务顾客期间发生的失效,第二类失效是服务台在空闲期间发生的失效,且两类失效模式的失效率不同.使用全概率分解技术和利用拉普拉斯变换与母函数等工具,从任意初始状态出发,讨论了系统队长的瞬时分布和稳态分布,获得了系统稳态队长分布的递推表达式与稳态队长的随机分解结果.进一步,在建立费用模型的基础上,通过数值计算实例讨论了使得系统在长期单位时间内达到最小值的最优控制策略D^*,并在同一组参数取值下与服务台不发生故障时的最优控制策略进行了比较.     

启动延迟N-策略批到达多重休假排队

目前N-策略批到达排队系统稳态队长分布难以给出解析解.提出一种新的递归算法研究顾客批到达,服务台延迟启动且多重休假的N-策略休假排队系统稳态队长分布.首先采用条件随机分解的方法得到稳态队长分布的概率母函数;然后采用递归算法推导附加队长分布的解析表达式;最后推导出稳态队长分布的递推关系式.     

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

带有故障的休假排队模型

研究了一个复合的休假排队模型,工作或休假时服务台都有可能故障,服务台一旦修好可立即进行服务,而且每个忙期结束就开始一次休假,顾客到达服从Poisson过程,到达率依赖于系统状态,修理时间、服务时间和休假长度都服从指数分布.给出了系统状态的平衡方程,利用概率母函数求出队长,并做了数值分析.     

服务台不可靠的重试排队系统均衡分析

本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。     

服务台不可靠的重试排队系统均衡分析

本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。     

带有破坏性负顾客的Geo/Geo/1/MWV可修排队系统均衡策略研究

本文研究带有破坏性负顾客的离散时间Geo/Geo/1/MWV可修排队系统的顾客策略行为.当破坏性负顾客到达系统时,会移除正在接受服务的正顾客,同时造成服务台故障.服务台一旦发生损坏,会立刻接受维修,修理时间服从几何分布.服务台在工作休假期间会以较低的服务速率对顾客进行服务.我们求得系统的稳态分布,进一步给出服务台不同状态下的均衡进入率以及系统单位时间的社会收益表达式.最后对均衡进入率和均衡社会收益进行了数值分析.     

具有两类故障特性的M/M/1排队系统均衡分析

考虑顾客在具有两种故障特性的马尔科夫排队系统中的均衡策略.在该系统中,正常工作的服务台随时都可能发生故障.假设服务台只要发生故障就不再接收新顾客,并且可能出现的故障类型有两种：（1）不完全故障：此类故障发生时,服务台仍有部分服务能力,以较低服务率服务完在场顾客后进行维修;（2）完全故障：此类故障发生时,服务台停滞服务并且立即进行维修,维修结束后重新接收新顾客.顾客到达时为了实现自身利益最大化都有选择是否进队的决策,基于线性“收益-损失”结构函数,分析了顾客在系统信息完全可见和几乎不可见情形下的均衡进队策略,及系统的平均社会收益,并在此基础上,通过一些数值例子展示系统参数对顾客策略行为的影响.