學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach
作者 陸行
Luh,Hsing Paul
Zhang,Zhe George
Li,Ji-hong
貢獻者 應數系
關鍵詞 Working vacations; Embedded Markov chain; M/G/1-type matrix; Stochastic decomposition; Conditional waiting time. 60K25; 68M20
日期 2009.12
上傳時間 5-Aug-2014 16:31:35 (UTC+8)
摘要 In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. Then, based on the classical vacation decomposition in the M/G/1 queue, we derive a conditional stochastic decomposition result. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by analyzing the semi-Markov process. Furthermore, we provide the stationary waiting time and busy period analysis. Finally, several special cases and numerical examples are presented.
關聯 Queueing Systems,61(2-3),139-166
資料類型 article
DOI http://dx.doi.org/10.1007/s11134-008-9103-8
dc.contributor 應數系en_US
dc.creator (作者) 陸行zh_TW
dc.creator (作者) Luh,Hsing Paulen_US
dc.creator (作者) Zhang,Zhe Georgeen_US
dc.creator (作者) Li,Ji-hongen_US
dc.date (日期) 2009.12en_US
dc.date.accessioned 5-Aug-2014 16:31:35 (UTC+8)-
dc.date.available 5-Aug-2014 16:31:35 (UTC+8)-
dc.date.issued (上傳時間) 5-Aug-2014 16:31:35 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/68181-
dc.description.abstract (摘要) In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. Then, based on the classical vacation decomposition in the M/G/1 queue, we derive a conditional stochastic decomposition result. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by analyzing the semi-Markov process. Furthermore, we provide the stationary waiting time and busy period analysis. Finally, several special cases and numerical examples are presented.en_US
dc.format.extent 124 bytes-
dc.format.mimetype text/html-
dc.language.iso en_US-
dc.relation (關聯) Queueing Systems,61(2-3),139-166en_US
dc.subject (關鍵詞) Working vacations; Embedded Markov chain; M/G/1-type matrix; Stochastic decomposition; Conditional waiting time. 60K25; 68M20-
dc.title (題名) Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approachen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1007/s11134-008-9103-8-
dc.doi.uri (DOI) http://dx.doi.org/10.1007/s11134-008-9103-8-