ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ И СЕТИ

Pattern-dependent languages and fractal finite state automata for analysis elastic algorithms

[Образец-зависимые языки и фрактальные конечные автоматы для анализа эластичных алгоритмов]

A. S. Semenov

Moscow Aviation Institute (National Research University), Moscow, Russia

Аннотация: Для разработки эластичных распределённых алгоритмов, адаптирующихся к динамическим нагрузкам и ресурсам, вводится новая эластичная вычислительная модель на основе паттерн-зависимых языков (PD) и фрактальных конечных автоматов (FFA). Приведена связь между PD-языками и геометрическими фракталами. Предлагается метод проектирования, включающий два этапа: извлечение инвариантов из алгоритма через цепочку преобразующих функций и использование их в качестве операционных символов в PD и FFA. Приведен пример эластичного алгоритма для бинарного дерева на базе FFA. Такое решение может быть реализовано в эластичной вычислительной сети, где узлы выступают в роли серверов или контейнеров. Эффективность достигается за счёт минимизации преобразований при переходе к системе управления, что подтверждается сравнительным анализом, демонстрирующим преимущества предложенного метода.

Ключевые слова: образец-зависимые языки, фрактальные конечные автоматы, эластичные алгоритмы, эластичные вычисления.

Язык публикации: английский

DOI: 10.14357/20718632250412

Реферативные базы данных:

•