Numerical Analysis of Improved Access Restriction Algorithms in a GI/G/1/N System

Аннотация

The paper is devoted to the description and experimental analysis of the new active queue management strategies. Construction of strategies is based on developing the idea of the dropping function, which is used in the classic series of RED accesses restriction algorithms. Three modifications of the dropping function are used: with randomization of parameters, with abandonment of structuring and with account for the service time of tasks. The G/G/1/N queue system, for which results of numerical experiments are given, has been chosen as an object of management. In all experiments, the efficiency of the strategies (according to various criteria) has been increased as the mentioned improvements have been implemented. The advantage of new algorithms is particularly evident in the cases of high loads.