Diffusion Limit for Single-Server Retrial Queues with Renewal Input and Outgoing Calls

Abstract

This paper studies a single-server retrial queue with two types of calls (incoming and outgoing calls). Incoming calls arrive at the server according to a renewal process, and outgoing calls of N−1 (N≥2) categories occur according to N−1 independent Poisson processes. Upon arrival, if the server is occupied, an incoming call joins a virtual infinite queue called the orbit, and after an exponentially distributed time in orbit enters the server again, while outgoing calls are lost if the server is busy at the time of their arrivals. Although M/G/1 retrial queues and their variants are extensively studied in the literature, the GI/M/1 retrial queues are less studied due to their complexity. This paper aims to obtain a diffusion limit for the number of calls in orbit when the retrial rate is extremely low. Based on the diffusion limit, we built an approximation to the distribution of the number of calls in orbit.