Stability analysis of GI/GI/c/K retrial queue with constant retrial rate

Abstract: We consider a GI/G/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has

c

identical servers and can accommodate the maximal number of

K

jobs. If a newly arriving job finds the full primary queue, it joins the orbit. The original primary jobs arrive to the system according to a renewal process. The jobs have general i.i.d. service times. A job in front of the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the orbit queue length. Telephone exchange systems, Medium Access Protocols and short TCP transfers are just some applications of the proposed queueing system. For this system we establish minimal sufficient stability conditions. Our model is very general. In addition, to the known particular cases (e.g., M/G/1/1 or M/M/c/c systems), the proposed model covers as particular cases the deterministic service model and the Erlang model with constant retrial rate. The latter particular cases have not been considered in the past. The obtained stability conditions have clear probabilistic interpretation.

Review text

Sufficient stability conditions of a finite buffer capacity \(\mathrm{GI}/\mathrm{GI}/c/K\)-type retrial queueing system with constant retrial rate are obtained. The (primary) queue has \(c\) identical servers and a buffer for at most \(K-c\) waiting jobs. The original primary jobs arrive to the system according to a renewal process, and the jobs have the i.i.d. service times. Service time distribution belongs to a broad class of distributions satisfying a monotonicity property. An arriving job joins the orbit queue if the primary queue is full. The head of the line job in the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the length of the orbit queue. Telephone exchange systems, medium access protocols, optical networks with near-zero buffering and TCP short-file transfers are some telecommunication applications of this queueing system. The proposed model covers the known cases and a number of new particular models with closed-form stability conditions. The analysis is based on a regenerative approach, and stability conditions have a clear probabilistic interpretation.

Recommendations

Cites work

Cited in

(16)

This page was built for publication: Stability analysis of \(\mathrm{GI}/\mathrm{GI}/c/K\) retrial queue with constant retrial rate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2247979)