可变缓冲区大小模型及其在分析带阻塞的封闭排队网络中的应用

A Variable Buffer-Size Model and Its Use in Analyzing Closed Queueing Networks with Blocking

Management Science · 1986
被引 100
人大 A+FT50UTD24ABS 4*

中文导读

提出一种可变缓冲区大小模型,用于高效分析因缓冲区有限导致阻塞的封闭排队网络,尤其适用于串联子网络。该方法基于乘积形式子模型迭代求解,与精确解或仿真对比显示精度合理,且易于用标准软件实现。

Abstract

We present a model which enables efficient analysis of certain types of closed queueing networks with blocking due to limited buffer spaces. The networks analyzed are those in which the limited buffers occur in tandem subnetworks. A new model, with variable buffer-size, is introduced as a conceptual tool to model part of a tandem network with blocking, using only product-form submodels. Using this model we iteratively solve for the whole network. The technique is illustrated first for a simple system with tandem queues, and then for more complex systems. The method is compared with exact solutions or simulations, and found to be reasonably accurate. The method is easily implemented using standard software for closed queueing networks. Given the complexity of the blocking problem, our approach offers a simple and efficient alternative to exact analysis.

闭排队网络阻塞可变缓冲区串联子网络