TITLE:
Optimal Implementation of Two FIFO-Queues in Single-Level Memory
AUTHORS:
Elena A. Aksenova, Andrew V. Sokolov
KEYWORDS:
FIFO-Queues, Random Walks, Markov Chains, Consecutive Implementation, Linked List
Implementation, Paged Implementation
JOURNAL NAME:
Applied Mathematics,
Vol.2 No.10,
October
14,
2011
ABSTRACT: 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.