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

Информ. и её примен., 2017, том 11, выпуск 2, страницы 112–116 (Mi ia477)

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

Одноканальная система обслуживания с зависимыми интервалами времени между поступлениями требований

В. Г. Ушаковab, Н. Г. Ушаковcd

a Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
b Факультет вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова
c Институт проблем технологии микроэлектроники и особочистых материалов Российской академии наук
d Норвежский научно-технологический университет, Тронхейм

Аннотация: Изучена одноканальная система массового обслуживания с бесконечным числом мест для ожидания и произвольным распределением времени обслуживания. Входящий поток требований является пуассоновским потоком со случайной интенсивностью. Текущее значение интенсивности выбирается из конечного множества с заданными вероятностями в момент начала отсчета времени до следующего поступления требования. Последовательные интенсивности образуют цепь Маркова специального вида. Частными случаями таких потоков являются гиперэкспоненциальные потоки и потоки, возникающие при исследовании байесовских моделей систем обслуживания с дискретным априорным распределением. Рассматриваемые потоки хорошо описывают работу систем массового обслуживания, функционирующих в случайной среде с конечным множеством различных состояний и марковской зависимостью между ними. Кроме того, такими потоками можно достаточно точно аппроксимировать реальные потоки в сетях передачи данных. Исследовано поведение длины очереди в нестационарном режиме.

Ключевые слова: пуассоновский поток; случайная интенсивность; гиперэкспоненциальный поток; цепь Маркова; одноканальная система; длина очереди.

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

DOI: 10.14357/19922264170212



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


© МИАН, 2024