|
Optimization of the buffer memory allocation scheme of the packet switching node
Ya. M. Agalarov Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
The buffer of the packet switching node shared by several output communication lines is considered. Sharing buffer memory by multiple users reduces the amount of memory needed to meet latency requirements and the likelihood of packet loss. However, there is a problem of allocating buffer memory between different users, since individual users, having occupied all the memory, can restrict (or close) access to communication lines to other users which can significantly reduce the performance of the switching node as a whole. There are many different buffer memory allocation schemes, one of which, called SMA (Sharing with Minimum Allocation), is being investigated in this paper in order to reduce the costs associated with packet rejection and delay and the operation of the drive and communication lines. A multithreaded queuing system with parallel devices of the $M/M/s/K$ type with a buffer shared according to the SMA scheme with a fixed number of storage locations reserved for each device is used as a model of the switching node. The mathematical formulation of the problem of optimizing the SMA scheme in terms of the volume of publicly accessible buffer locations is formulated in order to minimize system losses arising from rejection of applications, delay of applications in the queue, and operation of the buffer and devices. The theorem on the boundaries of the domain containing the point of the global optimum is proved. A number of statements are also given which are the consequences of the theorem about the point of the global optimum of the objective function for other models of the switching node and special cases of SMA.
Keywords:
switching node, buffer memory allocation, optimization, queuing system.
Received: 01.06.2023
Citation:
Ya. M. Agalarov, “Optimization of the buffer memory allocation scheme of the packet switching node”, Inform. Primen., 17:3 (2023), 39–48
Linking options:
https://www.mathnet.ru/eng/ia857 https://www.mathnet.ru/eng/ia/v17/i3/p39
|
Statistics & downloads: |
Abstract page: | 37 | Full-text PDF : | 9 | References: | 9 |
|