Browse > Article
http://dx.doi.org/10.11627/jkise.2014.38.1.21

A System Analysis of a Controllable Queueing Model Operating under the {T:Min(T,N)} Policy  

Rhee, Hahn-Kyou (Hannam University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.38, no.1, 2015 , pp. 21-29 More about this Journal
Abstract
A steady-state controllable M/G/1 queueing model operating under the {T:Min(T,N)} policy is considered where the {T:Min(T,N)} policy is defined as the next busy period will be initiated either after T time units elapsed from the end of the previous busy period if at least one customer arrives at the system during that time period, or after T time units elapsed without a customer' arrival, the time instant when Nth customer arrives at the system or T time units elapsed with at least one customer arrives at the system whichever comes first. After deriving the necessary system characteristics including the expected number of customers in the system, the expected length of busy period and so on, the total expected cost function per unit time for the system operation is constructed to determine the optimal operating policy. To do so, the cost elements associated with such system characteristics including the customers' waiting cost in the system and the server's removal and activating cost are defined. Then, procedures to determine the optimal values of the decision variables included in the operating policy are provided based on minimizing the total expected cost function per unit time to operate the queueing system under considerations.
Keywords
Controllable Queueing Model; Busy Period; Operating Policy; Removal and Activation Cost;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Rhee, H.K. and Oh, H.S., Development of the Most Generalized Form of the Triadic Operating Policy and Derivation of its Corresponding Expected Busy Period. Journal of the Society of Korea Industrial and Systems Engineering, 2009, Vol. 32, No. 4, pp. 161-168.
2 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, 1990, Vol. 27, pp. 425-432.   DOI
3 Teghem, J., Control of the Service Process in a Queueing System. European Journal of Operational Research, 1986, Vol. 23, pp. 141-158.   DOI
4 Yadin, M. and Naor, P., Queueing System with Removable Service Station. Operational Research Quarterly, 1963, Vol. 14, pp. 393-405.   DOI
5 Balachandran, K.R. and Tijms, H., On the D-policy for the M/G/1 Queue. Management Science, 1975, Vol. 9, pp. 1073-1076.
6 Conolly, B., Lecture Notes on Queueing Systems, Halsted, New York, 1975.
7 Gakis, K.G., Rhee, H.K., and Sivazlian, B.D., 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, 1995, Vol. 13, No. 1, pp. 47-81.   DOI
8 Rhee, H.K., 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. Journal of the Korean Institute of Industrial Engineers, 1997, Vol. 23, No. 4, pp. 729-739.
9 Heyman, D., The T-policy for the M/G/1 Queue. Management Science, 1977, Vol. 23, No. 7, pp. 775-778.   DOI
10 Kleinrock, L., Queueing Systems, Vol. 1 : Theory, John Wiley and Sons, New York, NY, 1975.
11 Rhee, H.K. and Oh, H.S., Derivation of Upper and Lower Bounds of the Expected Busy Periods for Min (N,D) and Max(N,D) Operating Policies in a Controllable M/G/1 Queueing Model. Journal of the Society of Korea Industrial and Systems Engineering, 2009, Vol. 32, No. 3, pp. 71-77.
12 Rhee, H.K., Analysis of a Controllable M/G/1 Queueing Model Operating under the(TN) Policy. Journal of the Society of Korea Industrial and Systems Engineering, 2014, Vol. 37, No. 1, pp. 96-103.   DOI
13 Rhee, H.K., Construction of a Relation Between the Triadic Min(N, T, D) and Max(N, T, D) Operating Policies Based on their Corresponding Expected Busy Period. Journal of the Society of Korea Industrial and Systems Engineering, 2010, Vol. 33, No. 3, pp. 63-70.
14 Rhee, H.K., Derivation of Upper and Lower Bounds of the Expected Busy Period for a Controllable M/G/1 Queueing Model Operating under the Triadic Max(N, T, D), Journal of the Society of Korea Industrial and Systems Engineering, 2011, Vol. 34, No. 1, pp. 67-73.
15 Rhee, H.K., Decomposition of the Most Generalized Triadic Operating policy Using its Corresponding Expected Busy. Journal of the Society of Korea Industrial and Systems Engineering, 2011, Vol. 34, No. 4, pp. 162-168.