A dynamic-server queuing simulation. (English) Zbl 1042.90534
Summary: We develop a queuing simulation algorithm that systematically adjusts the number of servers in a system. It applies to systems with a single waiting line but multiple servers. We impose a few realistic assumptions then use the algorithm to simulate random Poisson arrivals and exponential service. The results show that the proposed algorithm increases the systems efficiency and customer satisfaction relative to existing models.
MSC:
| 90B22 | Queues and service in operations research |
| 68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |
Keywords:
Client server computer systems; Computer simulation; Algorithms; Queueing; networks; Random processes; Computer systems programming; Queueing simulation algorithmsReferences:
| [1] | Eager, D. L.; Lazowska, E. D.; Zahorjan, J., Adaptive load sharing in homogenous distributed systems, IEEE Trans. Soft. Engng, 12, 662-675 (1986) |
| [2] | Finkel, D.; Kiff, T., Simulation of dynamic load sharing in distributed computer systems, Model Simul., 18, 1681-1685 (1987) |
| [3] | Levine, A.; Finkel, D., Load balancing in a multi-server queuing system, Comput. Opin. Res., 17, 17-25 (1990) · Zbl 0681.90042 |
| [4] | Lin, W.; Kumar, P., Optimal control of a queuing system with two heterogeneous servers, IEEE Trans Automat. Control, 29, 696-703 (1984) · Zbl 0546.90035 |
| [5] | Agrawala, A.; Coffman, E.; Garey, M.; Tripathi, S., Stochastic optimization algorithm minimizing expected flow times on uniform processors, IEEE Trans. Comput., 33, 351-356 (1984) · Zbl 0528.68022 |
| [6] | Nelson, R.; Towsley, D., Approximating the mean time in system in a multiple-server queue that uses threshold scheduling, Opin. Res., 35, 419-427 (1987) · Zbl 0636.60098 |
| [7] | Teghem, J., Control of the service process in a queuing system, European Journal of Operations Research, 23, 141-158 (1986) · Zbl 0583.60092 |
| [8] | Ittig, P. T., Planning service capacity when demand is sensitive to delay, Decision Sciences, 25, 541-559 (1994) |
| [9] | Larson, R., Perspectives on queues: Social justice and the psychology of queuing, Opin. Res., 35, 895-905 (1987) |
| [10] | Umesh, U.; Pettit, K.; Brozman, C., Shopping model of the time-sensitive consumer, Decision Sciences, 20, 715-729 (1989) |
| [11] | Crabill, T. B.; Gross, D.; Magazine, M. J., A classified bibliography of research on optimal design and control of queues, Opin. Res., 25, 219-232 (1977) · Zbl 0372.60143 |
| [12] | Szarkowicz, D. S.; Knowles, T. W., Optimal control of an M/M/S queuing system, Opin. Res., 33, 644-660 (1985) · Zbl 0574.60092 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
