Queing Theory, a Tool for Polio Eradication in Nigeria

To curb the spread of contagious diseases and the recent polio outbreak in Nigeria, health departments must set up and operate clinics to dispense medications or vaccines. Residents arrive according to an external (not necessarily Poisson) Arrival process to the clinic. When a resident arrives, he goes to the first workstation, based on his or her information, the resident moves from one workstation to another in the clinic. The queuing network is decomposed by estimating the performance of each workstation using a combination of exact and approximate models. A key contribution of this research is to introduce approximations for workstations with batch arrivals and multiple parallel servers, for workstations with batch service processes and multiple parallel servers, and for self service workstations. We validated the models for likely scenarios using data collected from one of the states vaccination clinics in the country during the vaccination exercises.

Time to Critical Condition in Emergency Services

Providing uninterrupted response service is of paramount importance for emergency medical services, regardless of the operating scenario. Thus, reliable estimates of the time to the critical condition, under which there will be no available servers to respond to the next incoming call, become very useful measures of the system’s performance. In this contribution, we develop a key performance indicator by providing an explicit formula for the average time to the shortage condition. Our analytical expression for this average time is a function of the number of parallel servers and the inter-arrival and service times. We assume exponential distributions of times in our analytical expression, but for evaluating the mean first-passage time to the critical condition under more realistic scenarios, we validate our result through exhaustive simulations with lognormal service time distributions. For this task, we have implemented a simulator in R. Our results indicate that our analytical formula is an acceptable approximation under any situation of practical interest.

Pigouvian Tolls and Welfare Optimality with Parallel Servers and Heterogeneous Customers

Congestion externalities are a well-known phenomenon in transportation and communication networks, healthcare etc. Optimization by self-interested agents in such settings typically results in equilibria which are sub-optimal for social welfare. Pigouvian taxes or tolls, which impose a user charge equal to the negative externality caused by the marginal user to other users, are a mechanism for combating this problem. In this paper, we study a non-atomic congestion game in which heterogeneous agents choose amongst a finite set of heterogeneous servers. The delay at a server is an increasing function of its load. Agents differ in their sensitivity to delay. We show that, while selfish optimisation by agents is sub-optimal for social welfare, imposing admission charges at the servers equal to the Pigouvian tax causes the user equilibrium to maximize social welfare. In addition, we characterize the structure of welfare optimal and of equilibrium allocations.

Analysis of Steady State Behaviour of Biserial and Parallel Queue Network Model with Batch Arrival

The primary objective of the paper is to analyse a network queue model with two queuing subsystems commonly allied to a single server. The first queue subsystem consists of two biserial servers while the other subsystem consists of three non serial parallel servers. At biserial queueing subsystem, the customers arrive in batches of fixed size from outside the system and individual arrival takes place at parallel subsystem. The input process is poisson and the service time distribution is exponential. Time independent solution and various queue characteristics have been calculated using generating function technique and laws of calculus. Numerical illustration is provided to have clear understanding of the model.