Retrial BMAP/PH/N Queueing System with a Threshold-Dependent Inter-Retrial Time Distribution

In this paper, we study a multi-server queueing system with retrials and an infinite orbit. The arrival of primary customers is described by a batch Markovian arrival process (BMAP), and the service times have a phase-type (PH) distribution. Previously, in the literature, such a system was mainly considered under the strict assumption that the intervals between the repeated attempts from the orbit have an exponential distribution. Only a few publications dealt with retrial queueing systems with non-exponential inter-retrial times. These publications assumed either the rate of retrials is constant regardless of the number of customers in the orbit or this rate is constant when the number of orbital customers exceeds a certain threshold. Such assumptions essentially simplify the mathematical analysis of the system, but do not reflect the nature of the majority of real-life retrial processes. The main feature of the model under study is that we considered the classical retrial strategy under which the retrial rate is proportional to the number of orbital customers. However, in this case, the assumption of the non-exponential distribution of inter-retrial times leads to insurmountable computational difficulties. To overcome these difficulties, we supposed that inter-retrial times have a phase-type distribution if the number of customers in the orbit is less than or equal to some non-negative integer (threshold) and have an exponential distribution in the contrary case. By appropriately choosing the threshold, one can obtain a sufficiently accurate approximation of the system with a PH distribution of the inter-retrial times. Thus, the model under study takes into account the realistic nature of the retrial process and, at the same time, does not resort to restrictions such as a constant retrial rate or to rough truncation methods often applied to the analysis of retrial queueing systems with an infinite orbit. We describe the behavior of the system by a multi-dimensional Markov chain, derive the stability condition, and calculate the steady-state distribution and the main performance indicators of the system. We made sure numerically that there was a reasonable value of the threshold under which our model can be served as a good approximation of the BMAP/PH/N queueing system with the PH distribution of inter-retrial times. We also numerically compared the system under consideration with the corresponding queueing system having exponentially distributed inter-retrial times and saw that the latter is a poor approximation of the system with the PH distribution of inter-retrial times. We present a number of illustrative numerical examples to analyze the behavior of the system performance indicators depending on the system parameters, the variance of inter-retrial times, and the correlation in the input flow.

Crisis, work and nursing: an ethnographic narrative of the coronavirus pandemic in Primary Care in Spain

ABSTRACT Objective: to narrate the experience of facing a long economic and political crisis and the experience of the arrival process of the coronavirus pandemic in a Spanish healthcare center. Methods: this is a descriptive qualitative study with ethnographic analysis, with data collection through interviews, participant observation and field diary records. Results: the immersion in the context allowed us to identify two axes of domain: “The crisis, work in the community and the territory in Primary Care”; “The inevitability of being a nurse in facing a health crisis”. Final considerations: the narrative portrays the ethics in field research, tensions and values of nursing work in crisis situations. Nurses’ experiences are presented in narratives of dissatisfaction and difficulties, but with the support of values related to guaranteeing assistance to users and cooperation and solidarity in the collective organization of workers to face the COVID-19 crisis.

Communication Bandwidth Prediction Technology for Smart Power Distribution Business in Smart Parks

Accurate prediction of power business communication bandwidth is the premise for the effectiveness of power communication planning and the fundamental guarantee for regular operation of power businesses. To solve the problem of scientifically and reasonably allocating bandwidth resources in smart parks, communication bandwidth prediction technology of intelligent power distribution service for smart parks is proposed in this paper. First, the characteristics of mixed service data arrival rate of power distribution and communication mixed services in smart parks were analyzed. Poisson process and interrupted Poisson process were used to simulate periodic and sudden business of smart parks to realize accurate simulation of the business arrival process. Then, a service arrival rate model based on the Markov modulation Poisson process was constructed. An active buffer management mechanism was used to dynamically discard data packets according to the set threshold and achieve accurate simulation of the packet loss rate during the arrival of smart park business. At the same time, considering the communication service quality index and bandwidth resource utilization, a business communication bandwidth prediction model of smart parks was established to improve the accuracy of business bandwidth prediction. Finally, a smart power distribution room in a smart park was used as an application scenario to quantitatively analyze the relationship between the communication service quality and bandwidth configuration. According to the predicted bandwidth, the reliability and effectiveness of the proposed method were verified by comparison with the elastic coefficient method.

Performance Evaluation of the Priority Multi-Server System MMAP/PH/M/N Using Machine Learning Methods

In this paper, we present the results of a study of a priority multi-server queuing system with heterogeneous customers arriving according to a marked Markovian arrival process (MMAP), phase-type service times (PH), and a queue with finite capacity. Priority traffic classes differ in PH distributions of the service time and the probability of joining the queue, which depends on the current length of the queue. If the queue is full, the customer does not enter the system. An analytical model has been developed and studied for a particular case of a queueing system with two priority classes. We present an algorithm for calculating stationary probabilities of the system state, loss probabilities, the average number of customers in the queue, and other performance characteristics for this particular case. For the general case with K priority classes, a new method for assessing the performance characteristics of complex priority systems has been developed, based on a combination of machine learning and simulation methods. We demonstrate the high efficiency of the new method by providing numerical examples.

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.

Call Blocking Probabilities under a Probabilistic Bandwidth Reservation Policy in Mobile Hotspots

In this paper we study a mobility-aware call admission control algorithm in a mobile hotspot. To this end, a vehicle is considered which has an access point with a fixed capacity. The vehicle alternates between stop and moving phases. When the vehicle is in the stop phase, it services new and handover calls by prioritizing them via a probabilistic bandwidth reservation (BR) policy. Based on this policy, new handover calls may enter the reservation space with a predefined probability. When the vehicle is in the moving phase, it services new calls only. In that phase, two different policies are considered: (a) the classical complete sharing (CS) policy, where new calls are accepted in the system whenever there exists available bandwidth, and (b) the probabilistic BR policy. Depending on the selected policy in the moving phase, we propose the probabilistic BR loss model (if the CS policy is selected) and the generalized probabilistic BR loss model (if the probabilistic BR policy is selected). In both stop and moving phases, where the call arrival process is Poisson, calls require a single bandwidth unit in order to be accepted in the system, while the service time is exponentially distributed. To analytically determine call blocking probabilities and the system’s utilization, we propose efficient iterative algorithms based on two-dimensional Markov chains. The accuracy of the proposed algorithms is verified via simulation.

Steady State Analysis of Impulse Customers and Cancellation Policy in Queueing-Inventory System

This article discusses the queueing-inventory model with a cancellation policy and two classes of customers. The two classes of customers are named ordinary and impulse customers. A customer who does not plan to buy the product when entering the system is called an impulse customer. Suppose the customer enters into the system to buy the product with a plan is called ordinary customer. The system consists of a pool of finite waiting areas of size N and maximum S items in the inventory. The ordinary customer can move to the pooled place if they find that the inventory is empty under the Bernoulli schedule. In such a situation, impulse customers are not allowed to enter into the pooled place. Additionally, the pooled customers buy the product whenever they find positive inventory. If the inventory level falls to s, the replenishment of Q items is to be replaced immediately under the (s, Q) ordering principle. Both arrival streams occur according to the independent Markovian arrival process (MAP), and lead time follows an exponential distribution. In addition, the system allows the cancellation of the purchased item only when there exist fewer than S items in the inventory. Here, the time between two successive cancellations of the purchased item is assumed to be exponentially distributed. The Gaver algorithm is used to obtain the stationary probability vector of the system in the steady-state. Further, the necessary numerical interpretations are investigated to enhance the proposed model.

Shot noise processes with randomly delayed cluster arrivals and dependent noises in the large-intensity regime

We study shot noise processes with cluster arrivals, in which entities in each cluster may experience random delays (possibly correlated), and noises within each cluster may be correlated. We prove functional limit theorems for the process in the large-intensity asymptotic regime, where the arrival rate gets large while the shot shape function, cluster sizes, delays, and noises are unscaled. In the functional central limit theorem, the limit process is a continuous Gaussian process (assuming the arrival process satisfies a functional central limit theorem with a Brownian motion limit). We discuss the impact of the dependence among the random delays and among the noises within each cluster using several examples of dependent structures. We also study infinite-server queues with cluster/batch arrivals where customers in each batch may experience random delays before receiving service, with similar dependence structures.

Optimal Open-Loop Routing and Threshold-Based Allocation in TWO Parallel QUEUEING Systems with Heterogeneous Servers

In this paper, we study the problem of optimal routing for the pair of two-server heterogeneous queues operating in parallel and subsequent optimal allocation of customers between the servers in each queue. Heterogeneity implies different servers in terms of speed of service. An open-loop control assumes the static resource allocation when a router has no information about the state of the system. We discuss here the algorithm to calculate the optimal routing policy based on specially constructed Markov-modulated Poisson processes. As an alternative static policy, we consider an optimal Bernoulli splitting which prescribes the optimal allocation probabilities. Then, we show that the optimal allocation policy between the servers within each queue is of threshold type with threshold levels depending on the queue length and phase of an arrival process. This dependence can be neglected by using a heuristic threshold policy. A number of illustrative examples show interesting properties of the systems operating under the introduced policies and their performance characteristics.

Hospital preparedness during epidemics using simulation: the case of COVID-19

This paper presents a discrete event simulation model to support decision-making for the short-term planning of hospital resource needs, especially Intensive Care Unit (ICU) beds, to cope with outbreaks, such as the COVID-19 pandemic. Given its purpose as a short-term forecasting tool, the simulation model requires an accurate representation of the current system state and high fidelity in mimicking the system dynamics from that state. The two main components of the simulation model are the stochastic modeling of patient admission and patient flow processes. The patient arrival process is modelled using a Gompertz growth model, which enables the representation of the exponential growth caused by the initial spread of the virus, followed by a period of maximum arrival rate and then a decreasing phase until the wave subsides. We conducted an empirical study concluding that the Gompertz model provides a better fit to pandemic-related data (positive cases and hospitalization numbers) and has superior prediction capacity than other sigmoid models based on Richards, Logistic, and Stannard functions. Patient flow modelling considers different pathways and dynamic length of stay estimation in several healthcare stages using patient-level data. We report on the application of the simulation model in two Autonomous Regions of Spain (Navarre and La Rioja) during the two COVID-19 waves experienced in 2020. The simulation model was employed on a daily basis to inform the regional logistic health care planning team, who programmed the ward and ICU beds based on the resulting predictions.