Методи аналітичного аналізу процесів в інформаційних мережах із використанням перетворення лежандра і рівнянь "max-plus" алгебри

Abstract

Розглянуто задачу побудови аналітичних моделей для оцінки динаміки в інформаційних мережах незалежно від застосовуваних розподілів для задання потоків і особливостей характеристик трафіка. Для розв'язання поставленої задачі використовуються перетворення Лежандра і основні рівняння стану "Max-plus" алгебри. На прикладі доведено практичну ефективність такого підходу. Запропонований підхід можна використовувати для різних моделей інформаційних потоків джерела.

Рассмотррена задача построения аналитических моделей для оценки динамики в информационных сетях, независимо от специфики применяемых распределений для задания потоков и особенностей характеристик трафика. Для решения поставленной задачи используются преобразование Лежандра и основные уравнения состояния "Max-plus" алгебры. На примере доказана практическая эффективность такого подхода. Предложенный метод можно использовать для различных моделей информационных потоков источника.

The problem of construction of analytical models for estimation of dynamics in communication networks is considered in this article. This task doesn't depend on specific features of applied distribution of flow and properties of traffic. To solve this specific task the "Max-plus" algebra state equation and the Legendre equation are used. The practical efficiency of this approach has been proven by examples. The suggested method could also be used for different models of information flows of the source.