计算机系统的排队网络模型及其计算方法

计算机系统性能评价是计算机科学中一门新兴的学科。本文分六节系统介绍在计算机系统性能评价中广泛应用的排队网络模型及其计算方法。第一节简述排队网络模型的由来和发展。第二节描述了几种典型的排队网络模型,定义了用于性能评价的四个基本量——利用率、平均排队长度、平均等待时间和吞吐率。第三节介绍建立排队网络模型的一般方法。第四节简介排队网络模型的理论基础之一——运行分析。第五节论述排队网络模型常用的计算方法——归一化常数法、平均值分析法和某些近似计算方法。第六节介绍分析BCMP型排队网络(目前代表性最广的一种模型)的Pascal程序包,这个程序包已在VAX——11计算机上实现并经过验证。