Tandem Queueing Systems Subject to Blocking With Phase Type Servers: Analytical Solutions and Approximations.

摘要

Consider a production system composed of many processing stages (servers) through which the material (jobs) must pass in some prespecifled order. The performance of such a system is impaired by variations in servers behavior due either to failures or to fluctuations in service times. The effects of these variations can be mitigated by using intermediate storage spaces (buffers) between the servers. However, because of physical limitations on buffer spaces and variations in the service times, the flow of jobs through the system may get blocked. Queueing systems with blocking have a wider applicability in that they can also be used to model computer systems, telecommunication networks and distributed systems, to name a few applications.