论文摘要
重试排队系统,即到达系统的顾客若发现服务台无空闲,则其进入重试队列稍后进行重试的排队系统.它是20世纪后期迅速发展起来的排队论中的一个分支,引起了众多专家学者的广泛注意.据资料显示,重试排队系统中大约有65%的文献发表于1990-1999年间,并且关于重试排队系统的专题国际学术会议也在近年连续召开。 重试排队系统已经广泛的应用于电话交换系统,通信网络,计算机网络和计算机系统,解决了许多实际问题。例如,呼叫中心问题。若打进电话的顾客遇系统占线忙音,则其隔一段时间后可能会再进行重试,直至获得所需服务.我们通过对重试排队系统的性能分析,可以适当控制系统,减少顾客等待时间,提高服务质量和效率。 根据实际问题的需要,本文建立并解决了三个重试排队系统的模型,即具有二次多选择服务的M/G/1可修重试排队系统,具有反馈,不可靠服务台和二次多选择服务的可修重试排队系统和具有重试顾客的可修M/G/1随机清理系统。在几个模型中,我们分析了重试队列中的两种排队规则,一为重试顾客队列中有等待空间,即重试顾客在重试队列中按照先到先服务(FCFS)的规则进行排队等候服务;二为重试队列中无等待空间,重试顾客无需排队,他们是彼此相互独立的。我们也考虑了服务台故障的三种情况:一是服务台按照某一失效率出现故障,即正常故障,二是当灾难到达后引起服务台出现故障,即异常故障,三是顾客在接受服务前启动服务台时服务台出现故障,即启动失效故障。本文应用补充变量法,得到了我们感兴趣的部分系统排队指标和可靠性指标。例如,重试队列中的平均队长,系统可靠度,稳态故障频度和可靠度函数等。