Mathematical Model of Optimal Memory Management for Custom Queue of Two Consecutive Cyclic FIFOs in Shared Memory
Abstract
Introduction: Custom queue is a data structure used in many hardware and software applications. In various network devices and embedded operating systems, a custom queue is implemented as several successive cyclic FIFO queues located in a shared memory space. Purpose: In order to increase the system stability, we need to build and analyze a mathematical model of the custom queue operation process, represented as two consecutive cyclic FIFO queues. Results: A mathematical model has been built for a custom queue. At each step of discrete time, it performs operations of element insertion into and deletion from one of the queues. The mathematical model is a random walk on a two-dimensional integer lattice with reflecting screens, i.e. we deal with a regular uniform Markov chain. The optimality criterion is the lowest average fraction of the queue elements lost due to overflow. Numerical experiments based on theoretical data have been performed. Practical relevance: Using the developed model, you can find the optimal assignment of weights for each FIFO queue and increase the system stability. The proposed models, algorithms and software can be used in the design of network devices like routers where a packet loss is enabled but unwanted. When weights are assigned to the queues in the optimal way, you lose fewer packets, and, consequently, data is delivered quicker.Published
2017-08-21
How to Cite
Sazonov, A., & Sokolov, A. (2017). Mathematical Model of Optimal Memory Management for Custom Queue of Two Consecutive Cyclic FIFOs in Shared Memory. Information and Control Systems, (4), 44-50. https://doi.org/0.15217/issn1684-8853.2017.4.44
Issue
Section
System and process modeling