Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 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.05
上傳時間 5-Aug-2014 16:32:20 (UTC+8)
摘要 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
dc.contributor 應數系en_US
dc.creator (作者) 陸行zh_TW
dc.creator (作者) Luh,Hsingen_US
dc.creator (作者) Wang,Hsin-Yien_US
dc.date (日期) 2007.05en_US
dc.date.accessioned 5-Aug-2014 16:32:20 (UTC+8)-
dc.date.available 5-Aug-2014 16:32:20 (UTC+8)-
dc.date.issued (上傳時間) 5-Aug-2014 16:32:20 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/68186-
dc.description.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 (關聯) Applied Mathematical Modelling,31(5),920-933en_US
dc.subject (關鍵詞) Queues; Phase-type probability distributions; Matrix analytic methods; Laplace transforms; Vector product-formsen_US
dc.title (題名) Solving Ck/Cm/1/N queues by using characteristic roots in matrix analytic methodsen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/j.apm.2006.02.008en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1016/j.apm.2006.02.008en_US