Optimal Implementation of Two FIFO-Queues in Single-Level Memory
Е. А. Аксенова, А. В. Соколов · Applied Mathematics · 2011
This paper presents mathematical models and optimal algorithms of two FIFO-queues control in single-level memory. These models are designed as two-dimensional random walks on the integer lattice in a rectangular area for consecutive implementation and a triangle area for linked list implementation.