한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제19권3호
- /
- Pages.93-109
- /
- 1994
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
일반적인 큐잉네트워크에서의 체류시간분포의 근사화
An approximation method for sojourn time distributions in general queueing netowkrs
초록
Even though sojourn time distributions are essential information in analyzing queueing networks, there are few methods to compute them accurately in non-product form queueing networks. In this study, we model the location process of a typical customer as a GMPH semi-Markov chain and develop computationally useful formula for the transition function and the first-passage time distribution in the GMPH semi-Markov chain. We use the formula to develop an effcient method for approximating sojourn time distributions in the non-product form queueing networks under quite general situation. We demonstrate its validity through numerical examples.
키워드