容量有限的一类多随机流混合排队系统模型的计算机模拟研究.PDFVIP

浙江大学学报990406 浙江大学学报 SCIENCES EDITION 1999年 第26卷 第4期 vol.26No.4 1999 容量有限的一类多随机流混合排队系统 模型的计算机模拟研究 吴庆标 摘　要：本文讨论了系统容量有限的一类多随机顾客流串并联混合多服务台排队系统模型的计算机模拟，在多服务 台串并联混合情形下建立了6类模拟模型，并给出模拟例子。 关键词：计算机模拟； 排队系统； 随机变量； 服务台； 模型 中图分类号：TP391　　　文献标识码：A Model of Limited System Capacity WU Qing-biao Abstract: Key words: 1　引　言 　　计算机模拟是通过建立数学模型，在计算机上进行模拟试验，并用试验结果作为原始问题的近似解。它是计算 机科学、计算数学、概率统计、运筹学等学科的交错性、边缘性研究领域；是系统分析和系统设计的强有力工具。 它可以降低系统的研制成本、提高系统的实验、调试或训练中的安全性，具有重大的社会效益和经济效益。模拟方 法由于试验工具的限制，一直没有得到发展，直到本世纪40年代，出现了电子计算机后，模拟方法才迅速发展起 来。它首先在导弹、原子弹等尖端军事科学技术领域中得到应用。由于要处理的问题日益复杂，要观测实际系统有 时费用太高，有时则完全不可能。传统的解析方法和常用的数值方法已不能很好处理，因此自然科学和工程技术工 作者经常用计算机模拟来解决一些难题。随着计算费用的不断下降和计算速度的迅速提高，计算机模拟的发展和普 及也很快，它已从尖端军事技术的应用推广到一般民用技术的应用，已从自然科学的应用推广到社会科学的应用。 排队系统模拟是离散事件系统模拟中最典型的问题，计算机系统、通讯系统、信息管理系统、服务系统、生产系 统、修理和维护设备及交通运输和材料管理系统等都是有形或无形的排队系统。许多文献尤其[1～8]对排队系统的 计算机模拟都作了专门的讨论，但都针对所有顾客的服务时间是服从同一分布的独立随机变量，并没有考虑服务台 因素，文[9]引入服务台因子，讨论了顾客的服务时间与队长有关的排队系统模拟，文[10]，[12]讨论了多随机顾客 流排队系统模型的计算机模拟，但建立的模型都假设系统容量是无限的，也没有考虑系统的损失率。由于系统的容 量常常有限，当队长超过某一值时，到达系统的顾客将直接离开，不能进入系统接受任何服务，这实际上造成系统 的某些损失。文[11]讨论了系统容量有限的排队系统模型的计算机模拟，但建立的模型没有考虑多随机流混合服务 台情形，本文讨论了系统容量有限的一类多随机顾客流混合排队系统模型的计算机模拟，这类模型在计算机系统、 网络系统、生产系统、服务系统、情报系统及信息系统的分析和设计中都有较广泛的应用。本文最后给出模拟模型 的计算例子。 2　模拟模型的建立 　　排队系统的主要要素是顾客和服务台，顾客可以是人、机器、货车、呼叫、作业、信息——任何到达一个设备 并需要服务的东西，服务台可以是接线员、修理员、机床、程控交换机、主机、网络服务器、CPU、文件、打印 机、磁盘、磁带。模型中服务台因子K(X)(其中X为当前排队人数)满足：当X为1时，K(X)=1(即常规服务)，其具体形 式由具体问题而定。系统容量有限指每当排队队长超过某一值H时，到达系统的顾客将直接离开，不能进入系统接 受服务，只有当队长小于H后，新到达的顾客又进入系统，等待接受服务。由于系统容量有限，可能导致顾客流 失，造成系统的损失。系统平均损失率指的是到达系统但不能进入系统的顾客数(即顾客流失数)与到达系统总的顾 客数N之比的极限值(N→∞)。现先针对M个服务台并联，然后与一服务台串联的混合情形建立模型。结构图如图1 所示： 万方数据 file:///E|/qk/zjdxxb/zjdx99/zjdx9904/990406.htm（第 1／6 页）2010-3-23 21:52:17 浙江大学学报990406 排队顾客