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...