Retrial Queues with Unreliable Servers and Delayed Feedback

In this paper, models of unreliable multi-server retrial queues with delayed feedback are examined. The Bernoulli retrial is allowed upon the arrival of both primary (from outside) and feedback customers (from orbit), as well as the Bernoulli feedback that may occur after each service in this system. Servers can break down both during the service of customers and when they are idle. If a server breaks down during the service of a customer, then the interrupted customer, in accordance with the Bernoulli scheme, decides either to leave the system or join a common orbit of retrial and feedback customers. An approximate method, based on the space merging approach of three-dimensional Markov chains, is proposed for the calculation of the steady-state probabilities, as well as performance measures of the system. The results of the numerical experiments are demonstrated.

Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial Rates

Customer retrials commonly occur in many service systems, such as healthcare, call centers, mobile networks, computer systems, and inventory systems. However, because of their complex nature, retrial queues are often more difficult to analyze than queues without retrials. In “Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial Rates”, J. Wang, Z. Wang, and Y. Liu develop a service grade differentiation policy for queueing models with customer retrials. They show that the average waiting time can be reduced through strategically allocating the rates of service and retrial times without needing additional service capacity. Counter to the intuition that higher service variability usually yields a larger delay, the authors show that the benefits of this simultaneous service-and-retrial differentiation (SSRD) policy outweigh the impact of the increased service variability. To validate the effectiveness of the new SSRD policy, the authors provide (i) conditions under which SSRD is more beneficial, (ii) closed-form expressions of the optimal policy, (iii) asymptotic reduction of customer delays when the system is in heavy traffic, and (iv) insightful observations/discussions and numerical results.