Asymptotic analysis for waiting time in a retrial queue with multiple input streams

View at publisher
Authors: Yang Song, Qi Liu
Cited by: 0

Abstract

Under the classical retrial policy, we consider a single-server M/G/1 queue with multiple input streams and orbits. Different types of customers have corresponding arrival rates, general distributions of service time and retrial rates. Assume that the retrial rates for different types of customers linearly converge to zero. We firstly derive the first-order asymptotics of the orbit queue lengths. Subsequently, we find that the joint asymptotic distribution of the number of retrials follows a multidimensional geometric distribution. Finally, we obtain the joint asymptotic distribution of waiting times, which follows a multidimensional exponential distribution. This result indicates that the waiting times for different types of customers are independent of each other.

Fields of Study & Subjects

Advanced Queuing Theory Analysis Simulation Techniques and Applications Network Traffic and Congestion Control

Publication details

Journal / source
Springer Link (Chiba Institute of Technology)
Publication date
18 March 2026
Language
EN