Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/18849
題名: | Derivation of the N-step interdeparture time distribution in GI/G/1 queueing systems | 作者: | 陸行 Luh, Hsing |
日期: | Oct-1999 | 上傳時間: | 24-Dec-2008 | 摘要: | 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 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
194-212.pdf | 183.97 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.