Performance Measures for the Two-Node Queue with Finite Buffers
We consider a two-node queue modeled as a two-dimensional random walk.In particular,we consider the case that both queues have finite buffers.We develop an approximation scheme based on the Markov reward approach to error bounds in order to bound performance measures of such random walks in terms of a perturbed random walk in which the transitions along the boundaries are different from those in the original model and the invariant measure of the perturbed random walk is of product-form.We then apply this approximation scheme to a tandem queue and some variants of this model,for the case that both buffers are finite.
Two-node queue Random walk Finite state space Product-form Error bounds Performance measure
Yanting Chen Xinwei Bai Richard J.Boucherie Jasper Goseling
College of Mathematics and Econometrics Hunan University,Changsha,Hunan 410082,P.R.China Stochastic Operations Research University of Twente,P.O.Box 217,7500 AE Enschede,The Netherlands
国际会议
河北秦皇岛
英文
87-90
2017-08-21（万方平台首次上网日期，不代表论文的发表时间）