RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2016, том 10, выпуск 3, страницы 9–14 (Mi ia426)

Эта публикация цитируется в 3 статьях

О связи ресурсных систем массового обслуживания с сетями Эрланга

В. А. Наумовa, К. Е. Самуйловbc

a Исследовательский институт инноваций, г. Хельсинки, Финляндия
b Российский университет дружбы народов
c Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук

Аннотация: Рассматривается модель многолинейной системы массового обслуживания (СМО) с потерями, вызванными нехваткой ресурсов, необходимых для обслуживания заявок. Принятая на обслуживание заявка занимает случайные объемы ресурсов нескольких типов с заданными функциями распределения. Случайные векторы, описывающие требования заявок к ресурсам, не зависят от процессов поступления и обслуживания заявок, независимы в совокупности и одинаково распределены. Интерес, как и в задаче Эрланга, представляет вычисление вероятности потери поступающей заявки из-за нехватки ресурсов. Показана связь между мультисервисными сетями Эрланга и ресурсными СМО, что позволяет решать задачу вычисления вероятности потерь в ресурсной СМО с помощью известных методов, разработанных для мультисервисных сетей.

Ключевые слова: мультисервисная сеть; сеть Эрланга; система массового обслуживания; ресурсная СМО; случайный объем ресурсов; вероятность потерь; решетчатая функция.

Поступила в редакцию: 29.07.2016

DOI: 10.14357/19922264160302



Реферативные базы данных:


© МИАН, 2024