Loading...

Balancing Admission Control, Speedup, and Waiting Time in Multi-Server Queuing Systems

Nasiria, Melika | 2022

146 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 55950 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Haji Mirsadeghi, Mir Omid
  7. Abstract:
  8. To reduce customer waiting times in various service conditions, admission control and service speedup can be implemented during times of congestion. In a healthcare setting, this may result in a patient being redirected to an alternative treatment facility. Additionally, waiting for patients can have negative impacts on their health and controlling population density can be costly. Implementing these measures may also take too much time or deviate from the ideal treatment. In this thesis, we will evaluate multi-server queuing systems by considering both speed and admission control simultaneously. We will use dynamic programming to determine the optimal control characteristics and calculate the optimal policy using a threshold policy. We will study a queuing system that uses speedup when customers reach a certain threshold and admission control when they exceed a different threshold. Using the fluid model and a stochastic loss model, we will estimate the probability of speed increase, the probability of admission control, and the expected value of the queue length that customers form. These estimates will serve as the basis for a greedy algorithm to approach the optimal solution in the desired optimization problem. Simulations will be used to evaluate the accuracy and consistency of these estimates. These analyses can provide service center managers with insight into how to balance admission control and speedup, allowing them to make informed decisions about which to use in different circumstances and to what extent
  9. Keywords:
  10. Queueing System ; Dynamic Programming ; Healthcare Utilization ; Health Care System ; Admission Control ; Service Speed-Up

 Digital Object List

 Bookmark

...see more