• Title/Summary/Keyword: Burke's Theorem

Search Result 2, Processing Time 0.014 seconds

On the Characteristics of Maximum and Minimum of Random Variables in Stochastic Models (확률모형에 등장하는 최대와 최소의 특성에 관한 소고)

  • 채경철;김진동;양원석
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.39-45
    • /
    • 2001
  • Maximum and minimum of rendom variables are frequently encountered in the stochastic modelling for various OR problems. We summarize and extend characteristics of maximum and minimum, emphasizing the case in which random variables are independent and all of them except one are distributed exponential. As an application, we derive a transform-free expression for the M/G/1 queue length distribution.

  • PDF

On the Modified Supplementary Variable Technique for the Discrete-Time GI/G/1/K Queue (이산시간 GI/G/1/K 대기행렬에 대한 수정부가변수법)

  • Chae, Kyung-Chul;Lee, Doo-Ho;Kim, Nam-Ki
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.1
    • /
    • pp.107-115
    • /
    • 2008
  • We consider the discrete-time GI/G/1/K queue under the early arrival system. Using a modified supplementary variable technique(SVT), we obtain the distribution of the steady-state queue length. Unlike the conventional SVT, the modified SVT yields transform-free results in such a form that a simple two-moment approximation scheme can be easily established.