Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.872
А.З. Меліков, Л.А. Пономаренко, А.М. Рустамов

ІЄРАРХІЧНИЙ АЛГОРИТМ ФАЗОВОГО УКРУПНЕННЯ ДЛЯ АНАЛІЗУ ТАНДЕМНИХ ВІДКРИТИХ МЕРЕЖ ОБСЛУГОВУВАННЯ

Анотація. Запропоновано модель відкритої тандемної мережі масового обслуговування з обмеженими буферами та зворотним зв’язком, на кожний вузол якої надходять незалежні пуасонівські потоки заявок. Частина заявок після обслуговування у першому вузлі миттєво надходить у другий (якщо там є вільні місця), інші заявки остаточно покидають мережу. Після завершення обслуговування у другому вузлі заявка покидає мережу або за наявності вільного місця миттєво надходить у перший вузол, або в орбіт і після випадкової затримки вимагає повторного обслуговування. Показано, що математичною моделлю цієї мережі є тривимірний ланцюг Маркова, запропоновано ієрархічний алгоритм фазового укрупнення для розрахунку ймовірностей її станів. Наведено результати чисельних експериментів.

Ключові слова: відкрита тандемна мережа, зворотний зв’язок, тривимірний ланцюг Маркова, ієрархічний алгоритм фазового укрупнення.



ПОВНИЙ ТЕКСТ

Меликов Агаси Зарбали оглы,
чл.-кор. НАН Азербайджана, доктор техн. наук, профессор, заведующий отделом Института проблем управления НАН Азербайджана, Баку,
e-mail: agassi.melikov@rambler.ru

Пономаренко Леонид Анатольевич,
доктор техн. наук, профессор, главный научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН и МОН Украины, Киев,
e-mail: laponomarenko@ukr.net

Рустамов Анар Муршид оглы,
кандидат техн. наук, доцент Университета «Кавказ», Баку, Азербайджан,
e-mail: anar.rustamov@gmail.com

© 2016 Kibernetika.org. All rights reserved.