文档介绍：维普资讯
雄葩
第卷第期筹学杂志
年月% ~
应用实例

一
北而吕廷军杰工翁龙百年—: 。
引言
●

●●
在研究一个通信系统的时候,
名数学家爱尔兰在研究电话系统拥塞现象时, 发表了被后人称之为捧趴论奠基
、六
十年代,有许多构成今日排队论理论基础的论文被发表,但排队论与通信技术的更紧密
, 蓬联系应归功于七十年代存贮式交换网的出现与发展. 如果把传统电路交换阿中信息的传
送过程比喻为槊道流水,那么在存贮式交换网中,这些流水则被分装到桶里分别运送,
也即所谓的分组交换或包交换方式. 其特点是在一对用户通信的过程中, 网中并不存在
专供这对用户使用的物理电路,信息的分组尤如一个移动着的顾客与其它信息组一起对
交换与传输设备进行存储、转发、、存储、转发这样的多级统计复用. 而且即便同一
信息, 其各分组也可能走过不同的传输路由. 于是, 当时以克莱因罗克为代
表的专家学者, 试偿用排队网来建立数学模型, 以便对复杂的通信网
进行性能评价. 而这种应用的实现应归功于克莱因罗克的独立性假定】.
众所周知, 通过通信网传递的某~ 信息组或。包”,无论经过多少级服务,其本身长
度始终不变. 因此, 如果我们可以采样到这个信息接受第一级服务系统的处理时长,
也就知道了它在其余应经过系统的处理时长. 然而,这种致命的相关依赖性,使得问题
, 模拟实验的结果揭示出这样一个有价值的结
论:虽然同一分组在各设施纳处理时间相互关联,但由于统计复用,仍可将其近似为相
, 就成了排队网自七十年代以来盛行起来的通
信网性能评价中得到广泛应用的契机. 随之而来的是为数众多的实用化成果. 例如封闭
型排队网模型就被用于避免拥塞的窗式流量控制机制和多重程序
计算机系统的央处理装置与输人输出设备的性能评价中. 有限队长排队网模型被应
用于通信系统中缓冲装置的管理以及计算系统中资源分配等问题的研究中.
与此同时,随着通信网规模的扩大和结构上的日益复杂化,反过来又大大促进了捧
队论自身的发展. 各种新的排模型特别是山多个排队设施构成的复合排队系统也不断
被提出. 本文将以排队论在动态电路交换阿、分组交换网及计算机局域同性能评价中的
几个典型应用为例,对其应用与发展作一简介.
.关于通信系统性能评价
对通信系统或计算机系统进行性能评价是当今排队论在应用上的热门课题,研究内
容涉及硬件的性能评价结构分析与软件诸如协议、拧制方法等的性能评价等方面·
其研究领域涉及⋯电话交换设备与电话交换网; 计算机系统与局域网, 广域网:
维普资讯
运筹学杂志卷
无线通信系统与卫星通信系统: 】综台业务数字网等.
进行通信系统性能评价时, 评价尺度是一个稆重要的概念, 这种尺度通常要根据使式
用系统的目的,系统的杓斌要素以及系统运营者等方面综舍考虑. 性能评价的目的是通
过对系统构模,给出诸亘口电