МОДЕЛИРОВАНИЕ СИСТЕМ И ПРОЦЕССОВ УДК 004.942 doi:10.15217/issn1684-8853.2015.5.65 ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ДВУМЯ ПАРАЛЛЕЛЬНЫМИ FIFO-ОЧЕРЕДЯМИ НА БЕСКОНЕЧНОМ ВРЕМЕНИ А. В. <...> Соколова, б, доктор физ.-мат. наук, профессор аИнститут прикладных математических исследований Карельского научного центра Е. А. Барковскийа, аспирант Российской академии наук, Петрозаводск, РФ бПетрозаводский государственный университет, Петрозаводск, РФ Введение: FIFO-очередь является очень распространенной структурой данных: ее применяют во многих аппаратных и программных приложениях. <...> При разработке различных сетевых устройств и встроенных операционных систем требуется работа с несколькими FIFO-очередями, расположенными в общем пространстве памяти. <...> Также существуют архитектуры многоядерных процессоров, где каждому ядру выделено две FIFO-очереди. <...> Целью исследования является построение и анализ математической модели процесса работы с двумя последовательными циклическими FIFOочередями в общей памяти, когда на нечетном шаге происходят операции включения элементов в одну из очередей, а на четном шаге — исключения (возможно как последовательное, так и параллельное выполнение операций). <...> Результаты: сформулирована задача оптимального разбиения общей памяти FIFO-очередей как задача целочисленного программирования, где функция критерия оптимальности задается алгоритмически. <...> Математическая модель представлена в виде случайного блуждания по двухмерной целочисленной решетке, имеющей отражающие экраны, т. е. мы имеем дело с регулярной однородной марковской цепью. <...> Критерием оптимальности является минимальная средняя доля потерянных при переполнении элементов очередей. <...> Особенностью данного исследования является специфическое выполнение операций над очередями: включение и исключение элементов происходит в зависимости от шага (сделаны поправки для сохранения качеств однородности и регулярности цепи) и выполнение операции возможно параллельно <...>