Topics in queueing theory
Is Version Of
There are three topics in the thesis. In the first topic, we addressed a control problem for a queueing system, known as the ``$N$-system'', under the Halfin-Whitt heavy traffic regime and a static priority policy was proposed and is shown to be asymptotically optimal, using weak convergence techniques. In the second topic, we focused on the hospitals, where faster servers(nurses), though work more efficiently, have the heavier workload, and the Randomized Most-Idle (RMI) routing policy was proposed to tackle this unfairness issue, trying to reward faster servers who serve more with less workload. we extended the existing result to show that this desirable property of the RMI policy holds under a system with multiple customer classes using theoretical exact analysis as well as numerical simulations. In the third topic, the problem was to decide an appropriate number of representatives over time according to the prescribed service quality level in the call center. We examined the stability of two methods which were designed to generate appropriate staffing functions on a simulated data and real call center data from an actual bank.