Author(s)

Elena A. Aksenova, Andrew V. Sokolov

.

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.

FIFO-Queues, Random Walks, Markov Chains, Consecutive Implementation, Linked List Implementation, Paged Implementation

E. Aksenova and A. Sokolov, "Optimal Implementation of Two FIFO-Queues in Single-Level Memory," Applied Mathematics, Vol. 2 No. 10, 2011, pp. 1297-1302. doi: 10.4236/am.2011.210180.