论文部分内容阅读
本文主要在高负荷条件下研究带有“负”顾客的排队系统,包括单服务台和多服务台的排队模型。对于带有“负”顾客的单服务台的排队系统,考虑标准情形(单个到达源)和重叠到达情形(多个到达源),通过对模型的建立和随机过程的刻画,利用连续映射方法得到各自队长过程的高负荷极限定理,同时考虑两种特殊情形:布朗情形和平稳Levy运动情形,给出这两种特殊情形下的高负荷极限分别收敛于反射布朗运动和反射平稳Levy运动,并用matlab软件进行模拟仿真,分别考虑带有“负”顾客的M／M／1队列模型、带有“负”顾客的M／P1.5／1队列模型及带有“负”顾客的P1.5／M／1队列模型,画出其刻画的队长过程的图像,从而验证定理中得出的结论,并且根据模拟求出带有“负”顾客的M／M／1队列模型的平均队长,与理论值及逼近值进行比较,发现当服务强度ρn比较小的时候,模拟值更接近于理论值,逼近效果不佳；而当ρn越来越接近于1时,模拟值越来越接近于逼近值,说明逼近效果好。对于带有“负”顾客的多服务台的排队系统,根据服务台数量的大小可分为中等数量(s个)和大量(无穷多个)两种情形,对前者的处理,引入自动服务台模型,由于自动服务台模型可以直接利用反射映射,比较容易分析,于是可以先得出带有“负”顾客的s个服务台自动服务队列的高负荷极限,然后指出标准模型的队长过程与自动服务台模型几乎相等,从而得到标准模型的队长过程的高负荷极限,同时发现其结果与单服务台系统的结果相同；对后者的处理,主要假设正顾客的服务时间的值为一个有限集,然后通过正、负顾客的到达计数过程来分析队长过程,从而得到高负荷极限。