Fuzzy service rate control of queueing systems

We consider queueing systems in which the service rate is the controlled variable. The cost depends on the queue length and selected rate. The objective is to choose the service rate dynamically, based on the state of the system so as to minimize the average cost over an infinite horizon. Four cases, either known in the literature or new, are studied in detail: single-server queueing systems with and without switching costs, and tandem queueing systems with and without service costs. A novel approach is presented using fuzzy control to solve these problems. Simulation shows that the approach is efficient and promising, especially in cases where analytical solutions do not exist.

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

[2]  David J. Stang,et al.  Group Size Effects on Conformity , 1976 .

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

[4]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[5]  Yu-Chi Ho,et al.  Team decision theory and information structures , 1980 .

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

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

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

[9]  Gerardine DeSanctis,et al.  A foundation for the study of group decision support systems , 1987 .

[10]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[11]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

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

[13]  R. Weber,et al.  Optimal control of service rates in networks of queues , 1987, Advances in Applied Probability.

[14]  Jr. J. Cruz,et al.  Leader-follower strategies for multilevel systems , 1978 .

[15]  T. B. Crabill.  Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate , 1972 .

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

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