A conditional probability approach to <textbox>Mtextbox>/<textbox>Gtextbox>/1-like queues
- 作者：Alex ; re Br ; wajn ; Hongyun Wang
- 关键词：style="text-decoration ; none ; color ; black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml13&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=3decbf3d724ec23e117aab4e31e1b335" ti
- 刊名：Performance Evaluation
- 出版年：2008
- 期刊代码：102_01665316
- 类别：cp
- 出版时间：May 2008
- 卷：65
- 期：5
- 页码：366-381
- 文件大小：799 K
摘要
Following up on a recently renewed interest in computational methods for style="text-decoration:none; color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml7&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=d71fd2f6789aad40efae946f532b5bc2" title="Click to view the MathML source" alt="Click to view the MathML source">M/style="text-decoration:none; color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml8&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=d98959ea259a46b3087dd78f9c7b42a7" title="Click to view the MathML source" alt="Click to view the MathML source">G/1-type processes, this paper considers an style="text-decoration:none; color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml9&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=503852cf8fa3f909fbdf22c1d537a061" title="Click to view the MathML source" alt="Click to view the MathML source">M/style="text-decoration:none; color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml10&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=b8e1deb1787181463047ac066de8bf9d" title="Click to view the MathML source" alt="Click to view the MathML source">G/1-like system in which the service time distribution is represented by a Coxian series of memoryless stages. We present a novel approach to the solution of such systems. Our method is based on conditional probabilities, and provides a simple, computationally efficient and stable approach to the evaluation of the steady-state queue length distribution. We provide a proof of the numerical stability of our method. Without explicit use of matrix-geometric techniques or stochastic complementation, we are able to handle systems with state-dependent service and arrival rates. The proposed approach can be used to compute the queue length distribution for both finite and infinite style="text-decoration:none; color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml11&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=ab8b63f39f90a38858a186333cbc834f" title="Click to view the MathML source" alt="Click to view the MathML source">M/style="text-decoration:none; color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V13-4PTW4GP-1&_mathId=mml12&_user=1067359&_cdi=5663&_rdoc=4&_acct=C000050221&_version=1&_userid=10&md5=f7a46a16760d00cad645602706ed4473" title="Click to view the MathML source" alt="Click to view the MathML source">G/1-like queues. In the case of an infinite, state-independent queue, our method allows us to show using elementary tools that the queue length distribution is asymptotically geometric. The parameter of the asymptotic geometric can be expressed through a simple set of equations, easily solved using fixed point iteration. Our approach is very thrifty in terms of memory requirements, easy to implement, and generally fast. Numerical examples illustrate the performance of the proposed method.