Abstract:
The paper focuses on giving the first in the literature numerical evidence that the stationary performance characteristics of single-server queues with the general renovation mechanism may be as good as of single-server queues with the RED-type active queue management mechanisms (AQM). Comparison is made in the queueing theory context: the basic model is the M/D/1/N queue. The characteristics reported are: the loss ratio, average system size, and average number of consecutive losses along with the standard deviations. Numerical results are based on the well-known facts and some new analytic results, presented in the paper.
Keywords:
queueing system, active queue management, RED, renovation.
The reported study was partially funded by the Russian Foundation for Basic Research according to the research project No. 18-07-00692.
Received: 09.10.2018
Bibliographic databases:
Document Type:
Article
Language: English
Citation:
M. G. Konovalov, R. V. Razumchik, “Comparison of two active queue management schemes through the M/D/1/N queue”, Inform. Primen., 12:4 (2018), 9–15
\Bibitem{KonRaz18}
\by M.~G.~Konovalov, R.~V.~Razumchik
\paper Comparison of two active queue management schemes through the $M/D/1/N$ queue
\jour Inform. Primen.
\yr 2018
\vol 12
\issue 4
\pages 9--15
\mathnet{http://mi.mathnet.ru/ia557}
\crossref{https://doi.org/10.14357/19922264180402}
\elib{https://elibrary.ru/item.asp?id=36574070}
Linking options:
https://www.mathnet.ru/eng/ia557
https://www.mathnet.ru/eng/ia/v12/i4/p9
This publication is cited in the following 9 articles:
I. S. Zaryadov, T. A. Milovanova, Konstantin Samouylov, Lecture Notes in Computer Science, 15460, Distributed Computer and Communication Networks, 2025, 312
Ya. M. Agalarov, “Ob odnoporogovom upravlenii ocheredyu v sisteme massovogo obsluzhivaniya s neterpelivymi zayavkami”, Inform. i ee primen., 18:2 (2024), 40–46
Ya. M. Agalarov, “Optimizatsiya porogovogo parametra RED-podobnogo algoritma upravleniya ocheredyu modeli $G/M/1$”, Sistemy i sredstva inform., 34:4 (2024), 31–47
Viana C. C. Hilquias, I. S. Zaryadov, S. I. Matyushenko, T. A. Milovanova, Lecture Notes in Computer Science, 13766, Distributed Computer and Communication Networks: Control, Computation, Communications, 2022, 309
T. A. Milovanova, I. S. Zaryadov, L. A. Meikhanadzhyan, “Sovmestnoe statsionarnoe raspredelenie v sisteme $\mathrm{GI}/M/n/\infty$ s obobschennym obnovleniem”, Sistemy i sredstva inform., 31:3 (2021), 4–17
Viana C. C. Hilquias, I. S. Zaryadov, T. A. Milovanova, Lecture Notes in Computer Science, 13144, Distributed Computer and Communication Networks: Control, Computation, Communications, 2021, 196
L. A. Meikhanadzhyan, I. S. Zaryadov, T. A. Milovanova, “Statsionarnye kharakteristiki dvukhuzlovoi markovskoi sistemy massovogo obsluzhivaniya c obobschennym obnovleniem”, Sistemy i sredstva inform., 30:3 (2020), 14–31
I. S. Zaryadov, L. A. Meikhanadzhyan, T. A. Milovanova, “Statsionarnye kharakteristiki obsluzhivaniya v sisteme $\mathrm{GI}/\mathrm{MSP}/n/\infty$ s obobschennym obnovleniem”, Sistemy i sredstva inform., 29:4 (2019), 50–64
Viana C. C. Hilquias, I. S. Zaryadov, V. V. Tsurlukov, T. A. Milovanova, E. V. Bogdanova, A. V. Korolkova, D. S. Kulyabov, Communications in Computer and Information Science, 1141, Distributed Computer and Communication Networks, 2019, 488
Citation in format AMSBIB
Contact us: