Vyacheslav M. Abramov
Abstract:The interest to retrial queueing systems is due to their application to telephone systems. The paper studies multiserver retrial queueing systems with $n$ servers. Arrival process is a quite general point process. An arriving customer occupies one of free servers. If upon arrival all servers are busy, then the customer waits for his service in orbit, and after random time retries more and more to occupy a server. The orbit has one waiting space only, and arriving customer, who finds all servers busy and the waiting space occupied, losses from the system. Time intervals between possible retrials are assumed to have arbitrary distribution (the retrial scheme is exactly explained in the paper). The paper provides analysis of this system. Specifically the paper studies optimal number of servers to decrease the loss proportion to a given value. The representation obtained for loss proportion enables us to solve the problem numerically. The algorithm for numerical solution includes effective simulation, which meets the challenge of rare events problem in simulation.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is: **In a multi - server retry queuing system, how to determine the optimal number of servers to reduce the loss ratio (i.e., the proportion of customers lost because all servers are busy) below a given small value**.
### Problem Background and Motivation
The paper studies a multi - server queuing system with a retry mechanism and losses. Such systems are widely used in telephone systems, especially in scenarios such as call centers. When all servers are busy, customers will enter a waiting queue called "orbit" and retry to occupy a server after a random time. If the orbit is also occupied, the customer is directly lost from the system.
### Research Objectives
The main objective of the paper is to solve problems related to specific performance indicators through numerical methods, in particular:
- **Determine the minimum number of servers \(n\) such that the loss ratio \(f\) of the system is less than a given small value \(\alpha\)**.
- Since explicit analytical solutions are difficult to obtain, the paper proposes an effective simulation method to solve this problem, especially for the simulation challenges of rare events (such as extremely small loss probabilities).
### Main Contributions
1. **Theoretical Analysis**: The paper derives the representation form of the loss ratio and conducts a detailed analysis through mathematical tools such as martingale decomposition and limit frequency distribution.
2. **Effective Simulation**: Proposes an effective simulation method based on equation (3.8), avoiding the difficulty of directly simulating rare events.
3. **Optimization Algorithm**: Combined with search algorithms (such as the Fibonacci search extension proposed by Rubalskii), the optimal number of servers that meets the conditions is found.
### Summary of Mathematical Formulas
The key formulas involved in the paper include:
- Limit representation of the loss ratio:
\[
f=\frac{\text{Plim}_{t\rightarrow\infty}q_3(t)}{\text{Plim}_{t\rightarrow\infty}a(t)}=\frac{1}{\lambda}\text{Plim}_{t\rightarrow\infty}q_3(t)
\]
- Limit representation of the average number of busy servers:
\[
\text{Plim}_{t\rightarrow\infty}q_3(t)=\lambda-\mu\left(\lim_{t\rightarrow\infty}\frac{1}{t}\mathbb{E}\int_{0}^{t}Q_1(s)\,ds\right)
\]
- Limit equation of server state frequency (result of Theorem 4.1):
\[
i\mu\lim_{t\rightarrow\infty}\frac{1}{t}\int_{0}^{t}P(Q_1(s) = i,Q_2(s)=j)\,ds-(i + 1)\mu\lim_{t\rightarrow\infty}\frac{1}{t}\int_{0}^{t}P(Q_1(s)=i + 1,Q_2(s)=j)\,ds
\]
\[
=\lim_{t\rightarrow\infty}\frac{1}{t}\mathbb{E}\int_{0}^{t}[I\{Q_1(s-)=i - 1,Q_2(s-)=j\}-I\{Q_1(s-)=i,Q_2(s-)=j\}]dA(s)
\]
\[
+(1 - j)\lim_{t\rightarrow\infty}\frac{1}{t}\mathbb{E}\int_{0}^{t}I\{Q_1(s-)=i - 1,Q_2(s-)=1\}dD(s)-j\lim_{t\rightarrow\infty}\frac{1}{t}\mathbb{E}\int_{0}^{t}I\{Q_1(s-)=i,Q_2(s-)=1\}dD(s)
\]
These formulas help the author solve the problem of how to effectively simulate and calculate the loss ratio, thereby finding the optimal number of servers.