+7 (495) 987 43 74 ext. 3304
Join us -              
Рус   |   Eng

Authors

Sokolov A. V.

Degree
Doctor of Science in Physics and Mathematics, Professor of Computer Science and Software Department, Petrozavodsk State University
E-mail
avs@krc.karelia.ru
Location
Petrozavodsk
Articles

Shared memory optimal partitioning for two consecutive cyclic FIFO-queues

This article analyzes the presentation method of the two FIFO-queues in the memory of size m units. It is assumed that on the odd step inserting items into one of the queues while on the even step deleting items from the queues are allowed. Considering the known probability of operations, we solve the problem of shared memory optimal partitioning between queues in the case of consecutive cyclic representation of queues. The optimality criterion is considered as a minimum percentage of lost items at infinite time of the queue.
Read more...