RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2020 Volume 20, Issue 4, Pages 534–547 (Mi isu867)

This article is cited in 3 papers

Scientific Part
Computer Sciences

Asymptotic analysis of the MMÐÐ|M|1 retrial queue with negative calls under the heavy load condition

E. A. Fedorovaa, A. A. Nazarova, M. P. Farkhadovb

a Tomsk State University, 36 Lenina Ave., Tomsk 634050, Russia
b Institute of Control Sciences of the Russian Academy of Sciences (ICS RAS), 65 Profsoyuznaya St., Moscow 117997, Russia

Abstract: In the paper, a single-server retrial queueing system with MMPP arrivals and an exponential law of the service time is studied. Unserviced calls go to an orbit and stay there during random time distributed exponentially, they access to the server according to a random multiple access protocol. In the system, a Poisson process of negative calls arrives, which delete servicing positive calls. The method of the asymptotic analysis under the heavy load condition for the system studying is proposed. It is proved that the asymptotic characteristic function of a number of calls on the orbit has the gamma distribution with the obtained parameters. The value of the system capacity is obtained, so, the condition of the system stationary mode is found. The results of a numerical comparison of the asymptotic distribution and the distribution obtained by simulation are presented. Conclusions about the method applicability area are made.

Key words: retrial queue, negative calls, MMPP, asymptotic analysis, heavy load.

UDC: 501.1

Received: 08.11.2019
Accepted: 30.12.2019

DOI: 10.18500/1816-9791-2020-20-4-534-547



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025