Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/68186


Title: Solving Ck/Cm/1/N queues by using characteristic roots in matrix analytic methods
Authors: 陸行
Luh,Hsing
Wang,Hsin-Yi
Contributors: 應數系
Keywords: Queues;Phase-type probability distributions;Matrix analytic methods;Laplace transforms;Vector product-forms
Date: 2007.05
Issue Date: 2014-08-05 16:32:20 (UTC+8)
Abstract: In this paper, we study a Ck/Cm/1/N open queueing system with finite capacity. We investigate the property which shows that a product of the Laplace Stieltjes Transforms of interarrival and service times distributions satisfies an equation of a simple form. According to this equation, we present that the stationary probabilities on the unboundary states can be written as a linear combination of vector product-forms. Each component of these products is expressed in terms of roots of an associated characteristic polynomial. As a result, we carry out an algorithm for solving stationary probabilities in Ck/Cm/1/N systems, which is independent of N, hence greatly reducing the computational complexity.
Relation: Applied Mathematical Modelling,31(5),920-933
Data Type: article
DOI 連結: http://dx.doi.org/10.1016/j.apm.2006.02.008
Appears in Collections:[應用數學系] 期刊論文

Files in This Item:

File Description SizeFormat
920-933.pdf291KbAdobe PDF750View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing