Математическая энциклопедия - массового обслуживания система

с отказами система массового обслуживания, алгоритм к-рой предусматривает выбывание вызовов, в момент прихода к-рых все каналы оказались занятыми. Основные определения и обозначения см. в ст. Массового обслуживания система.

1) Естественными характеристиками состояния М. о. с. с отказами являются число qn (или q(t)).занятых линий в момент прихода п-го вызова (в момент времени t). Однако, в отличие от систем с бесконечным числом каналов обслуживания, здесь всегда где т - число каналов в системе. Если в момент прихода n-го вызова оказывается q п=т, то этот вызов получает отказ и выбывает из рассмотрения. Если же q п<m, то вызов направляется на обслуживание в один из свободных каналов.

Предположив, что управляющая последовательность метрически транзитивна, можно сформулировать эргодич. теорему для систем с отказами, используя систему с бесконечным числом каналов обслуживания, управляемую той же последовательностью. Для такой системы существует собственная стационарная последовательность {Q^k} длины очереди. Величину Q⁰ можно представлять как число занятых линий стационарной системы в момент прихода нек-рого вызова. Обозначив условно номер этого вызова через g, определяют как число линий, занятых вызовами, пришедшими до вызова g0, в момент прихода вызова с номером g+l, так что Тогда если вероятность события

положительна, то распределения последовательностей длин очереди для систем с отказами будут сходиться при к распределению нек-рой стационарной последовательности . Смысл события Авесьма прост: оно состоит в "обновлении" системы: после него в системе будут находиться лишь вызовы с номерами уи выше.

Приведенная теорема есть частный случай более общего утверждения, использующего т. н. метод обновлений. Если то для выполнения сформулированных условий достаточно, чтобы

Утверждение, аналогичное сформулированному выше, будет иметь место и относительно сходимости при процессов к стационарному процессу длины очереди. При этом помимо приведенных условий дополнительно требуется, чтобы входной процесс е(t).(число поступивших вызовов к моменту времени t).был процессом со стационарными приращениями.

2) Если то справедливы формулы Э р л а н г а

где

a - показатель распределения

Если то последовательность q п связана в простую однородную цепь Маркова с конечным числом (m+1) состояний. В этом случае вероятности

также можно найти в явном виде. Если, кроме того, распределение нерешетчато и то

где a показатель распределения

Эти утверждения указывают условия существования и явный вид для стационарной вероятности отказа, равной

3) Теоремы устойчивости для систем с отказами вполне аналогичны теоремам устойчивости для систем с бесконечным числом каналов. Пусть даны последовательности управляющие системами с отказами и удовлетворяющие следующему условию:

(А) существует последовательность к распределениям к-рой сходятся при конечномерные распределения Кроме того, все названные последовательности удовлетворяют условиям (см., напр., п. 1), обеспечивающим существование стационарных последовательностей длины очереди. Чтобы имела место сходимость распределений этих стационарных последовательностей длины очереди, к-рые обозначены следует ввести еще два условия:

(В)

(С).распределения

при всех непрерывны в точке 0.

При выполнении условий (А), (В), (С) конечномерные распределения последовательности слабо сходятся к распределениям

4) Асимптотич. методы исследования систем с отказами могут быть эффективными также при изучении систем с интенсивным входным потоком или с большим числом каналов обслуживания.

Исследование систем с интенсивным входом связано с получением результатов в предположениях, близких к тем, к-рые рассматриваются при асимптотич. анализе систем с бесконечным числом каналов обслуживания. Изучение систем с большим числом каналов проводится как путем асимптотич. анализа явных формул, к-рые становятся малоэффективными при больших m, так и с помощью изучения близости распределения q^k к распределению числа занятых линий в аналогичной системе, но с бесконечным числом каналов обслуживания.

Напр., для систем с последовательностями стационарная вероятность отказа равна

где