Optimal Parallel Control of FIFO-Queues in Shared Memory

The aim of this research is to construct and analyze the mathematical model of parallel circular FIFO-queues, located in a shared memory. The mathematical model is built in the form of random walks on an integer lattice in -dimensional space. Operations (with given probabilities) occur at each step...

Full description

Saved in:
Bibliographic Details
Published inLobachevskii journal of mathematics Vol. 42; no. 1; pp. 44 - 49
Main Authors Aksenova, E. A., Sokolov, A. V.
Format Journal Article
LanguageEnglish
Published Moscow Pleiades Publishing 2021
Springer Nature B.V
Subjects
Algebra
Analysis
Geometry
Mathematical analysis
Mathematical Logic and Foundations
Mathematical models
Mathematics
Mathematics and Statistics
Probability Theory and Stochastic Processes
Queues
Random walk
mathematical modeling
random walks
FIFO-queues
data structures
markov chains
Online AccessGet full text

Cover

More Information
Summary:The aim of this research is to construct and analyze the mathematical model of parallel circular FIFO-queues, located in a shared memory. The mathematical model is built in the form of random walks on an integer lattice in -dimensional space. Operations (with given probabilities) occur at each step of the discrete time.
ISSN:1995-0802
1818-9962
DOI:10.1134/S1995080221010066