學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Matrix Product-Form Solutions of Stationary Probabilities in Tandem Queues
作者 陸行
日期 1999-12
上傳時間 24-Dec-2008 13:29:05 (UTC+8)
摘要 Fujimoto et al., have proved that the tail of the joint queue length distribution in a two-stage tandem queueing system has the geometric decay property. We continue to investigate the properties of stationary distributions in this tandem queueing system. Under the same conditions proposed by them, it is further shown that the stationary probability of the saturated states in the PH/PH/c1 Ñ /PH/c2 queue has a linear combination of product-forms. The method of linear combination of product-forms is presented in a QBD process with a countable number of phases in each level. We show that each component of these products can be expressed in terms of roots of the associated characteristic polynomials which involve only the Laplace-Stieltjes transforms of the interarrival and service time distributions.
關聯 Journal of the Operations Research Society of Japan,42(4),436-456
資料類型 article
dc.creator (作者) 陸行zh_TW
dc.date (日期) 1999-12en_US
dc.date.accessioned 24-Dec-2008 13:29:05 (UTC+8)-
dc.date.available 24-Dec-2008 13:29:05 (UTC+8)-
dc.date.issued (上傳時間) 24-Dec-2008 13:29:05 (UTC+8)-
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/18686-
dc.description.abstract (摘要) Fujimoto et al., have proved that the tail of the joint queue length distribution in a two-stage tandem queueing system has the geometric decay property. We continue to investigate the properties of stationary distributions in this tandem queueing system. Under the same conditions proposed by them, it is further shown that the stationary probability of the saturated states in the PH/PH/c1 Ñ /PH/c2 queue has a linear combination of product-forms. The method of linear combination of product-forms is presented in a QBD process with a countable number of phases in each level. We show that each component of these products can be expressed in terms of roots of the associated characteristic polynomials which involve only the Laplace-Stieltjes transforms of the interarrival and service time distributions.-
dc.format application/en_US
dc.language enen_US
dc.language en-USen_US
dc.language.iso en_US-
dc.relation (關聯) Journal of the Operations Research Society of Japan,42(4),436-456en_US
dc.title (題名) Matrix Product-Form Solutions of Stationary Probabilities in Tandem Queuesen_US
dc.type (資料類型) articleen