Control of the service process in a queueing system.

*(English)*Zbl 0583.60092The emphasis of this review of the control of service processes in a queueing system is put on the model considered and the results obtained rather than on the methods used and the technics applied.

The first part of this paper is devoted to the vacation models, i.e. to the determination of the optimal operating rule for the behaviour of a removable server. The author first examines the case of an individual service process, in M/G/1 queues with N-policy, D-policy and T-policy, respectively; certain special cases are also examined. The problems with batch service are then described and two related applications are considered in details: the control of a shuttle and of a clearing system.

The variable service rate models are examined in the second part in which a main distinction is made between the cases of denumerable and non- denumerable sets of service rates. N-policy and D-policy are considered and the importance of connected policies and of hysteretic policies is pointed out, for models without or with switching costs, respectively.

In a last section, some concluding remarks are then presented and further directions of research are pointed out.

The first part of this paper is devoted to the vacation models, i.e. to the determination of the optimal operating rule for the behaviour of a removable server. The author first examines the case of an individual service process, in M/G/1 queues with N-policy, D-policy and T-policy, respectively; certain special cases are also examined. The problems with batch service are then described and two related applications are considered in details: the control of a shuttle and of a clearing system.

The variable service rate models are examined in the second part in which a main distinction is made between the cases of denumerable and non- denumerable sets of service rates. N-policy and D-policy are considered and the importance of connected policies and of hysteretic policies is pointed out, for models without or with switching costs, respectively.

In a last section, some concluding remarks are then presented and further directions of research are pointed out.

##### Keywords:

control of service processes; optimal operating rule; connected policies; hysteretic policies; switching costs
Full Text:
DOI

##### References:

[1] | Crabill, T.; Gross, D.; Magazine, M., A classified bibliography of research on optimal design and control of queues, Operations research, 25, 219-232, (1977) · Zbl 0372.60143 |

[2] | Heyman, D.; Sobel, M., () |

[3] | Stidham, S., Optimal control of admission, routing and service in queues and networks of queues: A tutorial review, () |

[4] | Teghem, J., Optimal control of queues, tutorial papers, Belgian journal of operations research, 25, 99-128, (1985) · Zbl 0599.60088 |

[5] | Bell, C., Optimal operation of an M/G/1 priority queue with removable server, Operations research, 21, 6, 1281-1289, (1973) · Zbl 0276.60087 |

[6] | Bell, C., Optimal operation of an M/M/2 queue with removable servers, Operations research, 28, 5, 1189-1204, (1980) · Zbl 0444.60092 |

[7] | Boxma, O., On the D-policy for the M/G/1 queue, Management science, 22, 8, 916-917, (1976) · Zbl 0331.60065 |

[8] | Deb, R., Optimal control of batch service queues with switching costs, Advances in applied probability, 8, 177-194, (1976) · Zbl 0351.60082 |

[9] | Deb, R., Optimal dispatching of a finite capacity shuttle, Management science, 24, 13, 1362-1372, (1978) · Zbl 0493.90039 |

[10] | Deb, R., Optimal control of bulk queues with compound Poisson arrivals and batch service, Opsearch, 21, 4, 227-245, (1984) · Zbl 0552.60092 |

[11] | Doshi, B., A note on stochastic decomposition in a G1/G/1 queue with vacations or set-up times, (1984), AT&T Bell Laboratories Holmdel, NJ, technical report |

[12] | Fuhrmann, S.; Cooper, R., Stochastic decomposition in the M/G/1 queue with generalized vacations, (1984), AT&T Bell Laboratories Holmdel, NJ, technical report |

[13] | Gianto, H.; Rosenshine, M., A two-class queueing system with a removable server, (1984), Department of Industrial and Management systems Engineering, Pennsylvania State University PA, technical report |

[14] | Hersh, M.; Brosh, I., The optimal strategy structure of an intermittently operated service channel, European journal of operational research, 5, 133-141, (1980) · Zbl 0437.60070 |

[15] | Heyman, D., The T-policy for the M/G/1 queue, Management science, 23, 7, 775-778, (1977) · Zbl 0357.60022 |

[16] | Kella, O.; Yechiali, U., Priorities in M/G/1 queue with Server’s vacations, (1984), Department of Statistics, Tel Aviv University Tel-Aviv, technical report |

[17] | Kimura, T., Optimal control of an M/G/1 queueing system with removable server via diffusion approximation, European journal of operational research, 8, 390-398, (1981) · Zbl 0466.90028 |

[18] | Lee, T., M/G/1/N queue with vacation time and exhaustive service discipline, Operations research, 32, 4, 774-784, (1984) · Zbl 0559.90032 |

[19] | Levy, Y.; Yechiali, U., Utilization of idle time in an M/G/1 queueing system, Management science, 22, 2, 202-211, (1975) · Zbl 0313.60067 |

[20] | Loris-Teghem, J., Imbedded and non-imbedded stationary distributions in a finite capacity queueing system with removable server, Cahiers du centre d’etudes de recherche opérationnelle, 26, 1-2, 87-94, (1984) · Zbl 0532.90037 |

[21] | Makis, V., A note on optimal control limit for a batch service queueing system: average cost rate, Opsearch, 21, 2, 113-116, (1984) · Zbl 0545.90043 |

[22] | Mine, H.; Makis, V., Optimal operating policies for a stochastic clearing system with bounding waiting times, (), (4) |

[23] | Nishimura, Sh., Optimal interval for stochastic clearing systems, Journal of the operations research society of Japan, 22, 2, 95-104, (1979) · Zbl 0422.60077 |

[24] | Scholl, M.; Kleinrock, L., On the M/G/1 queue with rest periods and certain service-independant queueing disciplines, Operations research, 31, 2, 705-719, (1983) · Zbl 0523.60088 |

[25] | Serfozo, R.; Stidham, Sh., Semi stationary clearing processes, Stochastic processes and their applications, 6, 165-178, (1978) · Zbl 0372.60146 |

[26] | Shanthikumar, J., Some analyses on the control of queues using level crossings of regenerative processes, Journal of applied probability, 17, 814-821, (1980) · Zbl 0435.60097 |

[27] | Shanthikumar, J., Analysis of the control of queues with shortest processing time service discipline, Journal of the operations research society of Japan, 23, 4, 341-352, (1980) · Zbl 0448.60065 |

[28] | Shanthikumar, J., M/G/1 queues with scheduling within generations and removable server, Operations research, 29, 5, 1010-1018, (1981) · Zbl 0466.60086 |

[29] | Shanthikumar, J., Level crossing analysis of some variants of GI/M/1 queues, Opsearch, 19, 3, 148-159, (1982) · Zbl 0506.60094 |

[30] | Shanthikumar, J., Analysis of priority queues with server control, Opsearch, 21, 3, 183-192, (1984) · Zbl 0555.90046 |

[31] | Sim, S.; Templeton, J., Computational procedures for steady state characteristics of unscheduled multi-carrier shuttle systems, European journal of operational research, 12, 190-206, (1983) · Zbl 0499.90036 |

[32] | Teghem, J., Optimal pricing and operating policies in a queueing system, (), 489-496 |

[33] | Teghem, J., Optimal control of a removable server in an M/G/1 queue with finite capacity, (1984), Department of OR, Faculty polytechnique de Mons Mons, Belgium, Technical report · Zbl 0641.60108 |

[34] | Weiss, J., The computation of optimal control limits for a queue with batch services, Management science, 25, 4, 320-328, (1979) · Zbl 0426.90032 |

[35] | Weiss, J., Further results on an infinite capacity shuttle with control at a single terminal, Operations research, 29, 6, 1212-1217, (1981) · Zbl 0474.90039 |

[36] | Winston, W., Optimality of monotonic policies for multiple server exponential queueing systems with state-dependant arrival rates, Operations research, 26, 6, 1089-1094, (1978) · Zbl 0414.60089 |

[37] | Albright, C., Optimal maintenance-repair policies for the machine repair problem, Naval research logistics quaterly, 27, 17-27, (1980) · Zbl 0432.90032 |

[38] | Anderson, M., Optimal admission pricing and service rate control of an M^{[x]}/M/S queue with reneging, Naval research logistics quaterly, 30, 261-270, (1983) · Zbl 0535.60092 |

[39] | Bengtsson, B., On some control problems for queues, () |

[40] | Cohen, J., On the optimal switching level for an M/G/1 queueing system, Stochastic processes and their applications, 4, 297-376, (1976) · Zbl 0339.60085 |

[41] | Deshmukh, S.; Suresh, Jain, Capacity design and service quality control in a queueing system, Operations research, 25, 4, 651-661, (1977) · Zbl 0371.90070 |

[42] | Doshi, B., Optimal control of the service rate in an M/G/1 queueing system, Advances in applied probability, 10, 682-701, (1978) · Zbl 0381.60086 |

[43] | Federgruen, A.; Tijms, H., Computation of the stationary distribution of the queue size in an M/G/1 queueing system with variable service rate, Journal applied probability, 17, 515-522, (1980) · Zbl 0428.60093 |

[44] | Gallish, E., On monotone optimal policies in a queueing model of M/G/1 type with controllable service time distribution, Advances in applied probability, 11, 870-887, (1979) · Zbl 0434.60095 |

[45] | Jo, K., Optimal service rate control of exponential queueing systems, Journal of the operations research society of Japan, 26, 2, 147-165, (1983) · Zbl 0512.90049 |

[46] | Jo, K.; Stidham, J., Optimal service rate control of M/G/1 queueing systems using phase methods, Advances in applied probability, 15, 616-637, (1983) · Zbl 0512.60087 |

[47] | Loris-Teghem, J., Hysteretic control of an M/G/1 queueing system with two service time distributions and removable server, (), 291-305 · Zbl 0458.60092 |

[48] | Lu, F.; Serfozo, R., M/M/1 queueing decision processes with monotone hysteretic optimal policies, Operations research, 32, 5, 1116-1132, (1984) · Zbl 0547.60096 |

[49] | Ohno, K.; Ichiki, K., An optimal control problem of a C-stage tandem queueing system, (1984), Department of Information Processing and Management Sciences, Faculty of Science, Konan University Kobe Japan, technical report |

[50] | Parlar, M., Optimal dynamic service rate control in time dependant M/M/S/N queues, International journal on system science, 15, 1, 1077118, (1984) |

[51] | Rath, J., Controlled queues in heavy traffic, Advances in applied probability, 7, 656-671, (1975) · Zbl 0329.60068 |

[52] | Sabeti, H., Optimal selection of service rates in queueing with different cost, Journal of the operations research society of Japan, 16, 1, 15-35, (1973) · Zbl 0267.60102 |

[53] | Schäl, M., On the M/G/1 queue with controlled service rate, (), 233-239 |

[54] | Serfozo, R., Optimal control of random walks, birth and death processes, and queues, Advances in applied probability, 13, 61-83, (1981) · Zbl 0446.60062 |

[55] | Sobel, M., The optimality of full service policies, Operations research, 30, 639-649, (1982) · Zbl 0485.90040 |

[56] | Stidham, J.; Weber, R., Monotonic and insensitive optimal policies for control of queues with undiscounted costs, (1984), Department of Industrial Engineering and Program In O.R., North Carolina State University Raleigh, NC, technical report |

[57] | Teghem, J., On uniform hysteretic policies in a queueing system with variable service rates, Cahiers du centre d’etudes de recherche opérationnelle, 21, 2, 121-126, (1979) · Zbl 0419.60088 |

[58] | Tijms, H., On a switch over policy for controlling the workload in a queueing system with two constant service rates and fixed switch over costs, Zeitschrift fur operations research, 21, 19-32, (1977) · Zbl 0363.60102 |

[59] | Tijms, H.; Duyn Schouten, F.van der, Inventory control with two switch over levels for a class M/G/1 queueing systems with variable arrival and services rate, Stochastic processes and their applications, 6, 213-222, (1978) · Zbl 0373.60121 |

[60] | Tijms, H., An algorithm for average costs denumerable state semi-Markov decision problems with applications to controlled production and queueing systems, (), 143-179 |

[61] | Wolf, R., Poisson arrivals see time arrivals, Operations research, 30, 2, 223-231, (1982) · Zbl 0489.60096 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.