Control of the service process in a queueing system

Queueing systems already have a long life, and right from their birth they have been used to solve certain practical problems such as job-scheduling, the organisation of telephone exchanges,. . . . Nevertheless, although some optimization problems were introduced in queueing models early on, the majority of them where static or design problems in which the system characteristics do not change over time. Clearly, this type of model did not meet the requirements of the majority of the practical queueing applications, such as those related to the management of large scale systems in various domains: distribution, transportation, administration, informatics, . . . . It is particularly so in many communication and computer applications, in which the performance of the studied system may be improved if some system parameters are adjusted as the system state changes. Hence, one has a dynamic or control problem in which the system characteristics are allowed to change over time.

[1]  Toshikazu Kimura,et al.  Optimal control of an M/G/1 queuing system with removable server via diffusion approximation , 1981 .

[2]  B. Doshi.  Optimal control of the service rate in an M/G/1 queueing system , 1978, Advances in Applied Probability.

[3]  Michael Q. Anderson.  Optimal admission pricing and service rate control of an M[x]/M/s queue with reneging , 1983 .

[4]  Richard F. Serfozo,et al.  M/M/1 Queueing Decision Processes with Monotone Hysteretic Optimal Policies , 1984, Oper. Res..

[5]  R. Serfozo.  Optimal control of random walks, birth and death processes, and queues , 1981, Advances in Applied Probability.

[6]  B. Bengtsson.  On some Control Problems for Queues , 1982 .

[7]  Daniel P. Heyman,et al.  The T-Policy for the M/G/1 Queue , 1977 .

[8]  Shoichi Nishimura.  OPTIMAL INTERVAL FOR STOCHASTIC CLEARING SYSTEMS , 1979 .

[9]  J. Loris-Teghem.  Imbedded and non-imbedded stationary distributions in a finite capacity queueing system with removable server , 1984 .

[10]  Suresh Jain,et al.  Capacity Design and Service Quality Control in a Queuing System , 1977, Oper. Res..

[11]  Awi Federgruen,et al.  COMPUTATION OF THE STATIONARY DISTRIBUTION OF THE QUEUE SIZE IN AN M/G/1 QUEUEING SYSTEM , 1979 .

[12]  J. G. Shanthikumar.  SOME ANALYSES ON THE CONTROL OF QUEUES USING , 1980 .

[13]  Henk C. Tijms,et al.  On a switch-over policy for controlling the workload in a queueing system with two constant service rates and fixed switch-over costs , 1977, Math. Methods Oper. Res..

[14]  Manfred Schäl.  On the M/G/1-Queue with Controlled Service Rate , 1978 .

[15]  Wayne L. Winston,et al.  Technical Note—Optimality of Monotonic Policies for Multiple-Server Exponential Queuing Systems with State-Dependent Arrival Rates , 1978 .

[16]  H. Tijms,et al.  Inventory control with two switch-over levels for a class of m/g/1 queueing systems with variable arrival and service rate : (prepublication) , 1977 .

[17]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[18]  O. J. Boxma,et al.  Note---Note on a Control Problem of Balachandran and Tijms , 1976 .

[19]  Matthew J. Sobel,et al.  The Optimality of Full Service Policies , 1982, Oper. Res..

[20]  Bharat T. Doshi,et al.  A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times , 1985, Journal of Applied Probability.

[21]  Colin E. Bell.  Optimal Operation of an M/G/1 Priority Queue with Removable Server , 1973, Oper. Res..

[22]  Colin E. Bell.  Optimal Operation of an M/M/2 Queue with Removable Servers , 1980, Oper. Res..

[23]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[24]  Jeyaveerasingam George Shanthikumar.  ANALYSIS OF THE CONTROL OF QUEUES WITH SHORTEST PROCESSING TIME SERVICE DISCIPLINE , 1980 .

[25]  Jacques Teghem.  Optimal control of a removable server in an M/G/1 queue with finite capacity , 1987 .

[26]  H. C. Tijms,et al.  An algorithm for average costs denumerable state semi-markov decision problems with applications to controlled production and queueing systems : (preprint) , 1978 .

[27]  R. Deb,et al.  Optimal control of batch service queues with switching costs , 1976 .

[28]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[29]  Houshang Sabeti.  OPTIMAL SELECTION OF SERVICE RATES IN QUEUEING WITH DIFFERENT COST , 1973 .

[30]  Howard J. Weiss.  Technical Note - Further Results on an Infinite Capacity Shuttle with Control at a Single Terminal , 1981, Oper. Res..

[31]  Howard J. Weiss.  The Computation of Optimal Control Limits for a Queue with Batch Services , 1979 .

[32]  Shaler Stidham,et al.  Semi-Stationary Clearing Processes. , 1978 .

[33]  Marvin Hersh,et al.  The optimal strategy structure of an intermittently operated service channel , 1980 .

[34]  Leonard Kleinrock,et al.  On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines , 1983, Oper. Res..

[35]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[36]  J. George Shanthikumar,et al.  M/G/1 Queues with Scheduling within Generations and Removable Server , 1981, Oper. Res..

[37]  Mahmut Parlar,et al.  Optimal dynamic service rate control in time dependent M/M/S/N queues , 1984 .

[38]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[39]  Kyung Y. Jo,et al.  OPTIMAL SERVICE-RATE CONTROL OF EXPONENTIAL QUEUEING SYSTEMS , 1983 .

[40]  John H. Rath.  Controlled queues in heavy traffic , 1975, Advances in Applied Probability.

[41]  E. Gallisch,et al.  On monotone optimal policies in a queueing model of M/G/1 type with controllable service time distribution , 1979, Advances in Applied Probability.

[42]  R. Deb,et al.  Optimal Dispatching of a Finite Capacity Shuttle. , 1978 .

[43]  S. H. Sim,et al.  Computational procedures for steady-state characteristics of unscheduled multi-carrier shuttle systems , 1983 .

[44]  S. Albright.  Optimal maintenance-repair policies for the machine repair problem , 1980 .

[45]  Jacob Cohen.  On the optimal switching level for an M/G/1 queueing system , 1976 .

[46]  Kyung Y. Jo,et al.  Optimal service-rate control of M/G/1 queueing systems using phase methods , 1983, Advances in Applied Probability.