Analysis of tandem queues with end buffer: a phase-type distribution approach
We consider a tandem queues with buffer after the end node with no-wait customers. Taking the production system as an example,we consider a production line in which no-wait demands placed by the contracted customers that have to be satisfied immediately. In order to satisfy the no-wait demands,we need prepare some finished goods at the end buffer for them and we may also adopt the pull production policy,i.e.,we start to produce a new product only when a customer arrives. The exact analysis for the tandem queues is restricted to some simple tandem queues. The alternative attempts for analyzing a tandem queueing system include the simulation and approximation methods. One of the approximations is to use phases to describe the stations of the system and use phase-type distribution to approximate the waiting time in system. Based on the relation between continuous phase type distribution and discrete phase-type distribution,the number of Poisson arrivals arrive during this time can also be obtained. In this study,we present the exact analysis for such system and also use the phase-type distribution to approximate the steady-state probabilities. Results of our phase-type distribution approximation are close to those from exactly analysis. Our phase-type distribution approx imations will be the ground-stone for the future study for the system with multiple classes of no-wait customers and general customers of which exact analysis is impossible.
Kuo-Hwa Chang Yang-Shu Lu
Chung Yuan Christian University 200 Chung-Pei Rd.Chung-Li 320 Taiwan
国际会议
北京
英文
220-223
2010-07-24（万方平台首次上网日期，不代表论文的发表时间）