Article View/Open
Publication Export
Related Publications in TAIR
- > Simple Record
- > Full Record
Field |
Value |
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 |
DCField |
Value |
Language |
dc.contributor (Contributor) | 應數系 | en_US |
dc.creator (Authors) | 陸行 | zh_TW |
dc.creator (Authors) | Luh,Hsing | en_US |
dc.creator (Authors) | Wang,Hsin-Yi | en_US |
dc.date (Date) | 2007.05 | en_US |
dc.date.accessioned | 2014-08-05 16:32:20 (UTC+8) | - |
dc.date.available | 2014-08-05 16:32:20 (UTC+8) | - |
dc.date.issued (Issue Date) | 2014-08-05 16:32:20 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/68186 | - |
dc.description.abstract (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. | en_US |
dc.format.extent | 298001 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en_US | - |
dc.relation (Relation) | Applied Mathematical Modelling,31(5),920-933 | en_US |
dc.subject (Keywords) | Queues; Phase-type probability distributions; Matrix analytic methods; Laplace transforms; Vector product-forms | en_US |
dc.title (Title) | Solving Ck/Cm/1/N queues by using characteristic roots in matrix analytic methods | en_US |
dc.type (Data Type) | article | en |
dc.identifier.doi (DOI) | 10.1016/j.apm.2006.02.008 | en_US |
dc.doi.uri | http://dx.doi.org/10.1016/j.apm.2006.02.008 | en_US |