【摘要】 本文考虑了匹配排队网络 ＰＨ／Ｍ／ｃ→ｏＰＨ／ＰＨ／１，研究了两个子系统和整个网络的忙期与非闲期的概率分布，得到了具有一致误差的算法．然后证明了这些算法的时间与空间的计算复杂性都是多项式的．最后给出了数例。更多还原

【Abstract】 We consider the matched queueing network PH/M/c→ oPH/PH/1. The prob- ability distributions of busy periods and non-idle periods for the two subsystems and the whole network are studied and their algorithms with uniform error are derived. It is proved that both the time and space complexities of the algorithms are polynomially bounded. At last, a numerical example is presented.更多还原