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.