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:
|
All items in 學術集成 are protected by copyright, with all rights reserved.
社群 sharing |