Queueing systems with different types of renovation mechanism and thresholds as the mathematical models of active queue management mechanism

This article is devoted to some aspects of using the renovation mechanism (different types of renovation are considered, definitions and brief overview are also given) with one or several thresholds as the mathematical models of active queue management mechanisms. The attention is paid to the queuin...

Full description

Bibliographic Details
Main Authors: Hilquias Viana Carvalho Cravid, Ivan S. Zaryadov, Tatiana A. Milovanova
Format: Article
Language:English
Published: Peoples’ Friendship University of Russia (RUDN University) 2020-12-01
Series:Discrete and Continuous Models and Applied Computational Science
Subjects:
Online Access:http://journals.rudn.ru/miph/article/viewFile/25178/18848
Description
Summary:This article is devoted to some aspects of using the renovation mechanism (different types of renovation are considered, definitions and brief overview are also given) with one or several thresholds as the mathematical models of active queue management mechanisms. The attention is paid to the queuing systems in which a threshold mechanism with renovation is implemented. This mechanism allows to adjust the number of packets in the system by dropping (resetting) them from the queue depending on the ratio of a certain control parameter with specified thresholds at the moment of the end of service on the device (server) (in contrast to standard RED-like algorithms, when a possible drop of a packet occurs at the time of arrivals of next packets in the system). The models with one, two and three thresholds with different types of renovation are under consideration. It is worth noting that the thresholds determine not only from which place in the buffer the packets are dropped, but also to which the reset of packets occurs. For some of the models certain analytical and numerical results are obtained (the references are given), some of them are only under investigation, so only the mathematical model and current results may be considered. Some results of comparing classic RED algorithm with renovation mechanism are presented.
ISSN:2658-4670
2658-7149