Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Derivations of Upper and Lower Bounds of the Expected Busy Periods for the Triadic Min(N, T, D) Operating Policy applied to a Controllable M/G/1 Queueing Model

조정가능한 M/G/1 대기모형에 삼변수 Min(N, T, D) 운용방침이 적용될 때 busy period 기댓값의 상한과 하한 유도

  • Rhee, Hahn-Kyou (Department of Industrial and Management Engineering, Hannam University)
  • 이한교 (한남대학교 산업경영공학과)
  • Received : 2010.03.09
  • Accepted : 2010.04.14
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Using the known result of the expected busy period for the triadic Min (N, T, D) operating policy applied to a controllable M/G/1 queueing model, its upper and lower bounds are derived to approximate its corresponding actual value. Both bounds are represented in terms of the expected busy periods for the dyadic Min (N, T), Min (N, D) and Min (T, D) and simple N, T and D operating policies. All three input variables N, T and D are equally contributed to construct such bounds for better approximations.

Keywords

Acknowledgement

Supported by : 한남대학교

References

  1. Balachandran, K. R. and Tijms,H.; "On the D-policy for the M/G/I Queue," Management Science, 9 : 1073- 1076, 1975.
  2. Brill,P. H. and Harris, C. M.; "Waiting Times for M/G/I Queues with Service Time or Delay-Dependent Server Vacations," Naval Research Logistics, 39 : 75- 787, 1992.
  3. Conolly, B.; Lecture Notes on Queueing Systems, Halsted, NY, 1975.
  4. Gakis,K. G., Rhee, H. K., and Sivazlian, B. D.; "Distributions and First Moments of the Busy and Idle Periods in Controllable M/G/I Queueing Models with Simple and Dyadic Policies," Stochastic Analysis and Applications, 13(1) : 47-81, 1995.
  5. Heyman,D.; "The T-policy for the M/G/I Queue," Management Science, 23(7) : 775-778, 1977. https://doi.org/10.1287/mnsc.23.7.775
  6. Kella, O. and Yechiali, U.; "Priorities in M/G/I Queue with Server Vacations," Naval Research Logistics, 35 : 23-34, 1988. https://doi.org/10.1002/1520-6750(198802)35:1<23::AID-NAV3220350103>3.0.CO;2-B
  7. Kella, O.; "The Threshold Policy in the M/G/I Queue with Server Vacations," Naval Research Logistics, 36 : 111-123, 1989. https://doi.org/10.1002/1520-6750(198902)36:1<111::AID-NAV3220360109>3.0.CO;2-3
  8. Kleinrock, L.; Queueing Systems, Theory, John Wiley and Sons, New York, NY, 1, 1975.
  9. Rhee, H. K.; "Development of a New Methodology to find the Expected Busy Period for Controllable M/G/I Queueing Models Operating under the Multivariable Operating Policies: Concepts and Application to the Dyadic Policies," 대한산업공학회지, 23(4) : 729-739, 1997.
  10. Rhee, H. K.; "조정가능한 대기모형에 이변수 운용 방침 (Dyadic Policy) 이 적용될 때 busy period의 기대값의 수리적 분석", 한남대학교논문집, 32 : 141- 153, 2002.
  11. Rhee, H. K. and Oh, H. S.; "삼변수 운용방침이 적용되는 M/G/l 대기모형에서 가상확률밀도함수를 이용한 busy period의 기대값 유도", 한국산업경영시스템학회지, 30(2) : 51-57, 2007.
  12. Rhee, H. K. and Sivazlian, B. D.; "Distribution of the Busy Period in a Controllable M/M/2 Queue Operating under the Triadic (0, K, N, M) Policy," Journal of Applied Probability, 27 : 425-432, 1990. https://doi.org/10.2307/3214662
  13. Sivazlian, B. D. and Iyer, S. N.; "A Dyadic Age-Replacement Policy for a Periodically Inspected Equipment Items Subject to Random Deterioration," European Journal of Operational Research, 6 : 315-320, 1981. https://doi.org/10.1016/0377-2217(81)90236-8
  14. Teghem, J.; "Control of the Service Process in a Queueing System," European Journal of Operational Research ,23 : 141-158, 1986. https://doi.org/10.1016/0377-2217(86)90234-1
  15. Yadin, M. and Naor, P.; "Queueing System with Removable Service Station," Operational Research Quarterly, 14 : 393-405, 1963. https://doi.org/10.1057/jors.1963.63