排队系统仿真及应用

微机发展

&)

文章编号：（）#\"\"’$()’#!\"\"!\"($\"\"&)$\"(

排队系统仿真及应用

!\"#$%&’\"()&)*+%\"-&’\"()(./$0$01(*0%,,朱

军，李晓辉，罗长青（安徽大学电子工程与信息科学院，安徽合肥!）(\"\"(*

，，（=，，，）+,-./012345678/41-9:850740>@A6BCD>E@FAC0AG20BAHE4AI08/4-04JA,>B>4I,!(\"\"(*:8405;<;?;

摘

要：根据排队论的单窗口和多窗口排队模型，利用KIL7

入过程可以是平稳、马氏、齐次的。

多窗口混合制排1IM语言对模型进行仿真。仿真结果表明，队模型优于单窗口模型，适合在现代通信网中加以应用。关键词：排队模型；多窗口；混合制；KIL1IM语言

：+23’4&-’H6N>O40PQ6B/>/>N6P>D5F>?F>Q>0@>PR5Q>P60@8><@8>6FB/>/>AK5@D5RD50/5>4Q/Q>P@6Q4N/D5@>@8>Q>/>/>S6<;;<

，@8>/>N6PD>6BN/D@4D7T40P6TQN6P>DAIN608>Q>N6P>D;@50PN4U>PQQ@>N4QR>@@>F@8506@8>FQAV>F>Q>0@Q4N/D5@460F>7S?Q/D@Q@6P>N60Q@F5@>4@Q5D4E5@46040N6P>F0E6NN/04E5@4600>@7??T6FOA

：；；50(4*3N/D@47T40P6TQN4U>PQQ@>N；N5@D5R/>/>N6P>DS<67

中图分类号：；文献标识码：LW(\"#AX(LW(*(I

图#排队系统组成

（）损失制———顾客到达系统时，!排队规则#

若系统中所有服务窗均被占用，则到达的顾客随即离去，比如打电话时碰到占线，计算机限定的内存等均为此种情况；（）等待制———顾客到达系统时，虽发现服!务窗均忙着，但系统设有场地供顾客排队等待之用，于是到达系统的顾客按排队规则进行排队等候服务；（）混合制———它是损失制与等待制混合组成的排队(

系统，此系统仅允许有限个顾客排队等候排队。（处理机构）（）系统可以一个窗!服务机构#口或多个窗口为顾客进行服务；（）各窗口的服务时!间可以是确定性或随机型，顾客在系统内逗留的时间均值!顾客排队等候服务的时间均值!服务时\"；#；间的均值$；显然!\"%!#&$。

:单窗口’／’／#损失制模型仿真

#损失制排队模型是指系统内只设一个服’／’／务窗，仅有一个排队位置而无排队等待位置，顾客到达和窗口服务时间均为负指数分布。且它们的各自参数为!和\"的排队系统。如顾客到达时发现服务窗正忙着则离去。其仿真流程如图!所示。其中())*+,是到达时刻数组，),,是空闲时间，-,$是离开时刻数组，-/\"$..是损失实体，$),,是总共空闲时间，0为仿真系统最.多允许到达的实体个数。、、、、#\"个仿真实体中第!(’)*实体损失。

／;多服务窗混合制模型’／’／12仿真及分析

单纯的单服务窗制是不实际的。在不丢失到达实体的同时，又要在经济上合理，这就要对服务窗个数，存储器的容量（最大排队队长）和实体到达流、处理时

8引言

排队论（又称随机服务系统）是研究系统由于随机因素的干扰而出现排队（或拥塞）现象的规律的一门学科，它适用于一切服务系统，包括通信系统、计算机系统等。可以说，凡是出现拥塞现象的系统，都属于随机服务系统。排队论渗透到军事、经济、生产与服务和管理等多种部门。随着电子计算机的不断发展和更新，通信网的建立和完善，信息科学及控制理论的蓬勃发展均涉及到最优设计与最佳服务问题，从而使排队论理论与应用得到发展。本文针对排队系统进行仿真，分析系统的各项性能，并提出改进措施，如增加服务窗、提高服务窗处理速度、加大存储器容量等。仿真采用KIL1IM语言实现。

9排队理论

信息通过网络必须经过三个环节，即信息到达、排队等候处理（服务）、离去。如图#所示为排队系统的模型。

（）顾客相继到达时间间隔可分!输入过程#为确定型和随机型；（）顾客到达系统的方式可以逐个!或成批；（）顾客到达系统可以是独立的或相关的，输(

收稿日期：!\"\"#$\"%$!&

万方数据05

微机发展

!22!年第$期

间综合考虑。多服务窗混合制就是一个例子。合理选择服务窗个数后，当实体损失了，就调整最大队列长度，直到实体都得到服务。为了满足电话业务发展的要求，在排队理论的基础上，采用多窗口混合制的排队模型，可以设计全数字、大容量、多功能专用排队机。

图$多窗口排队系统仿真流程

图!单窗口\"／／\"#损失制仿真流程

设系统有!个服务窗，顾客按泊松流到达系统，其到达强度为!；又各窗口工作相互独立，服务时间均为负指数分布，其强度为\"。系统容量为\"，即系统最多可容纳\"个顾客）。显然，系统内有\"#（\"!!!#

!个供顾客排队等待的位置。我们采用仿真时钟和未来事件进行仿真来实现多窗口的摸拟。程序流程图如图$所示。其中%&&’()是到达时刻数组，’*+)&,(%-是到达时间间隔，-).+是离开时刻数组，./,

超时则+/&)是未来事件数组。$为给定仿真时间，结束仿真。%是规定仿真的实体个数，&是服务窗的

个数，可以调节。在图0的仿真结果中，我们设定了三个服务窗，先后到达的实体个数为1，2-).+数组中包含三列离开实体。由仿真结果可以看出，在窗口一接受服务的实体为$在窗口二接受服务的实体为3个，在窗口三接受服务的实体为5个，所有到达的#4个，

万方数据实体都得到了服务，没有实体损失。

图0仿真结果

（下转01页）

PY

微机发展

$NN$年第O期

。!\"\"与!#\"体系结构如图$!\"#客户$%%方创建动态请求的基本流程!客户方必须通过名字服务器或其他手段获取服务方动态实现例程的对象引用，并将它转换为一个%&()*对象。’

在+它是所%,-.的%,-中定义了%&()*接口，’有接口对象的基接口。%&()*接口主要完成对象引用’上的通用操作，如在客户方创建动态请求对象,(0(1*/的操作就属于这类操作。

由它来创建!该%&()*对象创建,(0(1*对象，’/

对服务方动态实现例程的动态请求过程。

创建一个%&()*对象根据动态请求的操作名，’

［（）］；接着向该动态请求添加%,-请求)2(3*(2(0(1*/4

操作参数［（）］；然后再激活该动态请求［35532789:;(64（）］；得到返回值判定请求结果［（）］与异2(*0283<0(49常［（）］。(=)(*7:8>

!\"!服务$&%方响应动态请求的基本流程

响应来自客户方的动!激活动态实现例程!\",，态请求。

当服务方%经,-收到来自客户方的动态请求后，并创建#?%.派发至动态实现例程的派发，(29(2,(@

0(1*对象。/

!#(29(2,(0(1*对象解释动态请求。/

由#［(29(2,(0(1*对象获取动态请求的操作名:@/>（…）］，解释操作参数［（…）］，调用动(23*7:8320A(8*16态实现例程［（）］。789:;(

!动态实现例程实现对特定对象的请求调用。

动态实现例程根据动态请求的操作名与操作参数完成对特定对象的请求调用后，由#(29(2,(0(1*对象/

将请求结果［（…）］或异常［11(*(10<*(*=)(*7:8>424(（…）］送回客户方。

!B’动态请求的调用方式

为了使!对动态请求\"\"能适应客户的不同要求，的激活提供了三种不同的方式：

激活请求后，客户进程被阻塞，直到!同步方式：

请求结果的返回。这是客户常用的调用方式。激活请求后，客户进程继续执!延迟同步方式：

行而不被阻塞，在适当时候再取回请求结果。这样，客户可以并发地激活多个请求。通常用于客户需要激活多个独立的且运行时间长的请求的情况。

激活请求后，客户进程继续执行!:8(C3D方式：

而不需要返回结果。而由服务对象处理完请求后的反馈信息通知客户请求的完成。

为此，在,（）与(0(1*对象定义了1(858(C3/D4:

（）操作。与7（）不同，1(850<*7<((0(1*189:;(>/4A421(85:8(C3D不需要等待操作结束就把控制返回给调4用者。客户通过>（）与6（）或:<<2(1:81((*2(1:81(>>44（）来判断操作的完成及获取操作结(*8(=*2(1:81(6>44

果。

参考文献：

［］.，，，E852(31F:(<-G31;32F3105(938H3723-(83A78I(5F7<<3<&3B6’

JJ［H］，?2:23AA787*G+%,-.BK7<(:A0*(2?0&<71G78+66CD+>6

ELLLB

［］［美］原理与规范［H］北京：电子工业$%HMB+%,-.系统结构、B

出版社，$NNNB

［］［美］［H］北京：电子工业出版社，O%HMB+%,-.语言映射B$NNEB

JJ［］［美］基于+PH7)G7Q(8878*(9(F78:1;7B+%,-.高级编程61

［H］北京：清华大学出版社，B$NNNB

\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"\"

（上接PR页）

(结束语

本文介绍的排队系统模型，相当于通信网中一个具有存储4转发功能节点上的业务情况。在通信过程中，往往要经过通信路径上的多个存储4转发节点，因此对通信用户间的整个业务来说，构成了多个连接的排队模型。这个由多队列相互连接的一类排队模型，构成排队网。在存储转发的分组交换网中，数据分组为能在某一节点上出站，就必须在欲去的链路上排队，在本文的基础上可以建立起相应的排队网模型，作进一步的仿真研究。万方数据参考文献：

［］程卫国，冯E

版社，ELLLB

［］李晓辉B多窗口混合制数字排队机的研究与实现［U］仪器仪表$B

学报，（，）：$NNN$ER4$NB

［］王承恕B通信网基础［H］北京：人民邮电出版社，OBELLLB［］+P27(>

#C7*)G(5#1*(A-31(5%8?27XA3#C7*)G@%8@.@+G7()G8:<:D>I6D［］，（）：UB+:AA087)3*7:81A33X78(!()(A&(2$NNNORE$$$4$PB6

峰B［H］北京：人民邮电出H.IS.-TBO应用指南B