Construction of a Relation Between the Triadic Min(N, T, D) and Max(N, T, D) Operating Policies Based on their Corresponding Expected Busy Periods

Busy Period 기대값을 사용하여 삼변수 Min(N, T, D)와 Max(N, T, D) 운용방침사이의 관계식 설정

  • Rhee, Hahn-Kyou (Department of Industrial and Management Engineering Hannam University)
  • 이한교 (한남대학교 산업경영공학과)
  • Received : 2010.06.10
  • Accepted : 2010.08.23
  • Published : 2010.09.30

Abstract

Based on the known results of the expected busy periods for the triadic Min (N, T, D) and Max (N, T, D) operating policies applied to a controllable M/G/1 queueing model, a relation between them is constructed. Such relation is represented in terms of the expected busy periods for the simple N, T and D, and the dyadic Min (N, T), Min (T, D) and Min (N, D) operating policies. Hence, if any system characteristics for one of the two triadic operating policies are known, unknown corresponding system characteristics for the other triadic operating policy could be obtained easily from the constructed relation.

Keywords

References

  1. K.R. Balachandran and H. Tijm; "On the D-policy for the M/G/1 Queue," Management Science, 9 : 1073-1076, 1975.
  2. B. Conolly(1975), Lecture Notes on Queueing Systems, Halsted, NY.
  3. K. G. Gakis, H. K. Rhee and B. D. Sivazlian; "Distributions and First Moments of the Busy and Idle Periods in Controllable M/G/1 Queueing Models with Simple and Dyadic Policies," Stochastic Analysis and Applications, 13(1) : 47-81, 1995. https://doi.org/10.1080/07362999508809382
  4. D. Heyman; "The T-policy for the M/G/1 Queue," Management Science, 23(7) : 775-778, 1977. https://doi.org/10.1287/mnsc.23.7.775
  5. L. Kleinrock(1975), Queueing Systems, 1 : Theory, John Wiley and Sons, New York, NY.
  6. H. K. Rhee(1997), "Development of a New Methodology to find the Expected Busy Period for Controllable M/G/1 Queueing Models Operating under the Multi-variable Operating Policies Concepts and Application to the Dyadic Policies," 대한산업공학회지, 23(4) : 729-739.
  7. H. K. Rhee; "조정가능한 대기모형에 이변수 운용방침(Dyadic Policy)이 적용될 때 busy period의 기대값의 수리적 분석", 한남대학교논문집, 32 : 141-153, 2002.
  8. H. K Rhee and H. S. Oh; "삼변수 운용방침이 적용되는 M/G/l 대기모형에서 가상확률밀도함수를 이용한 busy period 의 기대값 유도", 한국산업경영시스템학회지, 30(2) : 51-57, 2007.
  9. H.K Rhee and H.S. Oh; "가장 일반화된 삼변수 운용방침 개발과 그에 따른 Busy period 기대값유도", 한국산업경영사스템학회지, 32(4) : 161-168, 2007.
  10. H. K. Rhee and B. D. Sivazlian; " Distribution of the Busy Period ìn a Control1able M/M/2 Queue Operating under the Triadic(O, K, N, M) Policy," Journal of Applied Probability, 27 : 425-432, 1990. https://doi.org/10.2307/3214662
  11. J. Teghem; "Control of the Service Process in a Queueing System," European Journal of Operational, 1986. Research, 23 : 141-158. https://doi.org/10.1016/0377-2217(86)90234-1
  12. M. Yadin and P. Naor; "Queueing System with Removable Service Station," Operational Research Quarterly, 14 : 393-405, 1963. https://doi.org/10.1057/jors.1963.63