Аннотация. Предложена модель открытой тандемной сети массового обслуживания с ограниченными буферами и обратной связью, в каждый узел которой поступают независимые пуассоновские потоки заявок. Часть заявок после обслуживания в первом узле мгновенно поступает во второй (если в нем имеется свободное место), остальные заявки окончательно покидают сеть. После завершения обслуживания во втором узле заявка покидает сеть либо при наличии свободного места мгновенно поступает в первый узел, либо в орбит и после случайной задержки требует повторного обслуживания. Показано, что математической моделью данной сети является трехмерная цепь Маркова, предложен иерархический алгоритм фазового укрупнения для расчета вероятностей ее состояний. Приведены результаты численных экспериментов.
Ключевые слова: открытая тандемная сеть, обратная связь, трехмерная цепь Маркова, иерархический алгоритм фазового укрупнения.
Меликов Агаси Зарбали оглы,
чл.-кор. НАН Азербайджана, доктор техн. наук, профессор, заведующий отделом Института проблем управления НАН Азербайджана, Баку,
e-mail: agassi.melikov@rambler.ru
Пономаренко Леонид Анатольевич,
доктор техн. наук, профессор, главный научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН и МОН Украины, Киев,
e-mail: laponomarenko@ukr.net
Рустамов Анар Муршид оглы,
кандидат техн. наук, доцент Университета «Кавказ», Баку, Азербайджан,
e-mail: anar.rustamov@gmail.com