Rambler's Top100





7
1. МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ
1.1. Системы массового обслуживания
и их характеристики
С системами массового обслуживания МО) мы встречаемся по-
вседневно. Любому из нас приходилось когда-то ждать обслуживания в
очереди (например в магазине, на автозаправке, в библиотеке, кафе и
т.д.). Аналогичные ситуации возникают при потребности воспользо-
ваться телефонной связью или выполнить свою программу на компью-
тере. Более того, любое производство можно представить как последо-
вательность систем обслуживания. К типичным системам обслуживания
относят также ремонтные и медицинские службы, транспортные систе-
мы, аэропорты, вокзалы и другие.
Особое значение приобрели такие системы при изучении процессов
в информатике. Это, прежде всего, компьютерные системы, сети пере-
дачи информации, ОС, базы и банки данных. Системы обслуживания
играют значительную роль в повседневной жизни. Опыт моделирования
разных типов дискретных событийных систем свидетельствует о том,
что приблизительно 80% этих моделей основаны на СМО.
Что же характеризует эти системы как СМО? Их можно описать,
если задать:
1) входящий поток требований или заявок, которые поступают на
обслуживание;
2) дисциплину постановки в очередь и выбор из нее;
3) правило, по которому осуществляется обслуживание;
4) выходящий поток требований;
5) режимы работы.
Входящий поток. Чтобы задать входящий поток требований, необ-
ходимо описать моменты времени их поступления в систему (закон по-
ступления) и количество требований, которое поступило одновременно.
Закон поступления может быть детерминированный (например, одно
требование поступает каждые 5 мин) или вероятностный (требования
могут появляться с равной вероятностью в интервале 5±2 мин). В об-
щем случае входящий поток требований описывается распределением
вероятностей интервалов времени между соседними требованиями.
Часто предполагают, что эти интервалы времени независимые и имеют
одинаковое распределение случайных величин, которые образуют ста-
ционарный входящий поток требований. Классическая теория массово-
го обслуживания рассматривает так называемый пуассоновский (про-