Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/68186
題名: | Solving Ck/Cm/1/N queues by using characteristic roots in matrix analytic methods | 作者: | 陸行 Luh,Hsing Wang,Hsin-Yi |
貢獻者: | 應數系 | 關鍵詞: | Queues; Phase-type probability distributions; Matrix analytic methods; Laplace transforms; Vector product-forms | 日期: | 2007 | 上傳時間: | 5-八月-2014 | 摘要: | 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. | 關聯: | Applied Mathematical Modelling,31(5),920-933 | 資料類型: | article | DOI: | http://dx.doi.org/10.1016/j.apm.2006.02.008 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
920-933.pdf | 291.02 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.