Пошук академічних текстів

Інформація × Реєстраційний номер 0220U100683, 0119U100305 , Науково-дослідна робота Назва роботи Розробка алгоритмів і програмного забезпечення оптимізації сучасних систем зв'язку та систем керування запасами. Назва етапу роботи Керівник роботи Лебєдєв Євген Олександрович, Доктор фізико-математичних наук Дата реєстрації 23-01-2020 Організація виконавець Київський національний університет імені Тараса Шевченка Опис етапу Об’єкт дослідження: мережі обслуговування, випадкові процеси,телекомуніційні системи, еволюційні моделі. Мета роботи: дослідження стаціонарних режимів для багатовимірних керованих стохастичних систем; розробити ефективні алгоритми побудови апроксимативних дифузійних і гауссівських процесів для мереж масового обслуговування; дослідити умови існування стаціонарного режиму для багатовимірних ланцюгів Маркова з неперервним часом як моделей сучасних телекомунікаційних мереж і систем зв’язку. Методи дослідження: оптимізації стохастичних та детермінованих систем; сучасні методи дискретної оптимізації; аналіз багатовимірних ланцюгів Маркова з неперервним часом. Отримані явні векторно-матричні формули для стаціонарних ймовірностей ланцюгів Маркова, які описують процеси обслуговування в системах з повторними викликами, скінченним числом джерел первинних вимог і керованою інтенсивністю обслуговування. Отримані умови існування стаціонарного режиму для процесу обслуговування в [M/M/1/1+1] моделі. Знайдено умови існування оптимальної стратегії для напівмарковської багатономенклатурної системи. Для напівмарковської багатономенклатурної моделі керування запасами, яка враховує вартість замовлення продуктів, вартість зберігання й витрати, знайдені умови існування оптимальної стратегії, а також визначена структура оптимальної стратегії за умов оптимальності. Знайдено регулярну та сингулярну складові розкладу функціоналу від напівмарковської випадкової еволюції, показано регулярність граничних умов. Крім того, з використанням граничних умов для сингулярної частини розкладу, запропоновано алгоритм для знаходження початкових умов при t = 0 в явному вигляді. Побудована модель, що апроксимує процес з заданою точністю і надійністю в просторі неперервних функцій з урахуванням реакції системи. Досліджено задачі оптимального розподілу інформаційних ресурсів між підсистемами при обмеженнях, які виникають в організації будь-якої телекомунікаційної мережі та її функціонуванні. Опис продукції Отримані явні векторно-матричні формули для стаціонарних ймовірностей ланцюгів Маркова, які описують процеси обслуговування в системах з повторними викликами, скінченним числом джерел первинних вимог і керованою інтенсивністю обслуговування. Отримані умови існування стаціонарного режиму для процесу обслуговування в [M/M/1/1+1] моделі. Знайдено умови існування оптимальної стратегії для напівмарковської багатономенклатурної системи. Для напівмарковської багатономенклатурної моделі керування запасами, яка враховує вартість замовлення продуктів, вартість зберігання й витрати, знайдені умови існування оптимальної стратегії, а також визначена структура оптимальної стратегії за умов оптимальності. Знайдено регулярну та сингулярну складові розкладу функціоналу від напівмарковської випадкової еволюції, показано регулярність граничних умов. Крім того, з використанням граничних умов для сингулярної частини розкладу, запропоновано алгоритм для знаходження початкових умов при t = 0 в явному вигляді. Побудована модель, що апроксимує процес з заданою точністю і надійністю в просторі неперервних функцій з урахуванням реакції системи. Досліджено задачі оптимального розподілу інформаційних ресурсів між підсистемами при обмеженнях, які виникають в організації будь-якої телекомунікаційної мережі та її функціонуванні. Написана та апробована програма розрахунку характеристик та адаптивного керування системами з повторними викликами «Retrial queue optimizer». Автори роботи Григор'єва Наталія Михайлівна Кнопов Павло Соломонович Лебєдєв Євген Олександрович Лукович Ольга Василівна Пономарьов Вадим Дмитрович Протопоп Юлія Олегівна Розора Iрина Василiвна Самойленко Ігор Валерійович Семенова Наталія Володимирівна Усар Ірина Ярославівна Додано в НРАТ 2020-04-02 Закрити