學術產出-期刊論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 Derivation of the N-step interdeparture time distribution in GI/G/1 queueing systems
作者 陸行
Luh, Hsing
日期 1999-10
上傳時間 24-十二月-2008 13:39:31 (UTC+8)
摘要 The departure process of a queueing system has been studied since the 1960s. Due to its inherent complexity, closed form solutions for the distribution of the departure process are nearly intractable. In this paper, we derive a closed form expression for the distribution of interdeparture time in a GI/G/1 queueing model. Without loss of generality, we consider an embedded Markov chain in a general K[sub M]/G/1 queueing system, in which the interarrival time distribution is Coxian and service time distribution is general. Closed form solutions of the equilibrium distribution are derived for this model and the Laplace-Stieltjes transform (LST) of the distribution of interdeparture times is presented. An algorithmic computing procedure is given and numerical examples are provided to illustrate the results. With the analysis presented, we provide a novel analytic tool for studying the departure process in a general queueing model.
關聯 European Journal of Operational Research,118(1),194-212
資料類型 article
DOI http://dx.doi.org/10.1016/S0377-2217(98)00311-7
dc.creator (作者) 陸行zh_TW
dc.creator (作者) Luh, Hsing-
dc.date (日期) 1999-10en_US
dc.date.accessioned 24-十二月-2008 13:39:31 (UTC+8)-
dc.date.available 24-十二月-2008 13:39:31 (UTC+8)-
dc.date.issued (上傳時間) 24-十二月-2008 13:39:31 (UTC+8)-
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/18849-
dc.description.abstract (摘要) The departure process of a queueing system has been studied since the 1960s. Due to its inherent complexity, closed form solutions for the distribution of the departure process are nearly intractable. In this paper, we derive a closed form expression for the distribution of interdeparture time in a GI/G/1 queueing model. Without loss of generality, we consider an embedded Markov chain in a general K[sub M]/G/1 queueing system, in which the interarrival time distribution is Coxian and service time distribution is general. Closed form solutions of the equilibrium distribution are derived for this model and the Laplace-Stieltjes transform (LST) of the distribution of interdeparture times is presented. An algorithmic computing procedure is given and numerical examples are provided to illustrate the results. With the analysis presented, we provide a novel analytic tool for studying the departure process in a general queueing model.-
dc.format application/en_US
dc.language enen_US
dc.language en-USen_US
dc.language.iso en_US-
dc.relation (關聯) European Journal of Operational Research,118(1),194-212en_US
dc.title (題名) Derivation of the N-step interdeparture time distribution in GI/G/1 queueing systemsen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/S0377-2217(98)00311-7-
dc.doi.uri (DOI) http://dx.doi.org/10.1016/S0377-2217(98)00311-7-