В 2010 г. для различных способов управления структурами данных рассматривались задачи определения оптимального размера памяти, которую требуется выделить каждой структуре данных так, чтобы максимизировать среднее время работы до переполнения. Эта задачи были решены с помощью поглощающих цепей Маркова, которые описываются матрицей вероятностей переходов Q. Вычисление критерия оптимальности в таких задачах является очень ресурсоемким за счет обращения матрицы (E-Q)-1 большого размера. Поэтому был рассмотрен другой способ вычисления критерия оптимальности - с помощью разложения в ряд матрицы (E-Q)^-1 и поиска элементов в требуемой строке этой матрицы. По результатам исследования предложены параллельные алгоритмы вычисления критерия оптимальности для нового способа.

Получены некоторые теоретические оценки средней доли потерянных элементов для связного и последовательного представлений n FIFO-очередей в общей памяти одного уровня. Эти оценки позволяют выбирать такие методы управления очередями, которые при перегрузках минимизируют потери, возникающие при переполнении буферов.