ВУЗ:
Составители:
Рубрика:
2
Каждая СМО включает в свою структуру некоторое число обслуживающих устройств
(единиц, приборов, линий), которые называют каналами обслуживания. Роль каналов могут
играть лица, выполняющие те или иные операции (кассиры, операторы, продавцы, парик-
махеры и т.д.), линии связи, автомашины, краны, ремонтные бригады, железнодорожные пу-
ти, бензоколонки и т.д.
Каждая СМО предназначена для обслуживания (выполнения) некоторого потока
2
заявок (или требований), поступающих на вход системы большей частью не регулярно, а в
случайные моменты времени. Обслуживание заявок, в общем случае, также длится не посто-
янное, заранее известное, а случайное время. После обслуживания заявки канал освобожда-
ется и готов к приему следующей заявки. Случайный характер потока и времени их обслу-
живания приводит к неравномерной загруженности СМО: в некоторые промежутки времени
на входе СМО могут скапливаться необслуженные заявки (они либо становятся в очередь,
либо покидают СМО необслуженными), в другие же периоды при свободных каналах на
входе СМО заявок не будет, что приводит к недогрузке СМО, т.е. к простаиванию каналов.
Схема СМО изображена на рисунке 1.
Рисунок 1.
Таким образом, во всякой СМО можно выделить следующие основные элементы:
1) входящий поток заявок;
2) очередь;
3) каналы обслуживания;
4) выходящий поток обслуженных заявок.
Каждая СМО в зависимости от своих параметров: характера потока заявок, числа ка-
налов обслуживания и их производительности, а также от правил организации работы, об-
ладает определенной эффективностью функционирования (пропускной способностью), по-
зволяющей ей более или менее успешно справляться с потоком заявок.
Предметом изучения теории массового обслуживания являются СМО.
Цель теории массового обслуживания – выработка рекомендаций по рациональному
построению СМО, рациональной организации их работы и регулированию потока заявок для
обеспечения высокой эффективности функционирования СМО.
Для достижения этой цели ставятся задачи теории массового обслуживания, состоя-
щие в установлении зависимостей эффективности функционирования СМО от ее организа-
ции (параметров): характера потока заявок, числа каналов и их производительности и правил
работы СМО.
2
Потоком событий (в данном случае, заявок) называют последовательность событий, наступающих одно за
другим в какие-то заранее неизвестные, случайные моменты времени.
1
2
n
Входящий
поток заявок
Вход
Поток необслуженных
(покинувших очередь)
заявок
Выход
Поток обслуженных заявок
2 Каждая СМО включает в свою структуру некоторое число обслуживающих устройств (единиц, приборов, линий), которые называют каналами обслуживания. Роль каналов могут играть лица, выполняющие те или иные операции (кассиры, операторы, продавцы, парик- махеры и т.д.), линии связи, автомашины, краны, ремонтные бригады, железнодорожные пу- ти, бензоколонки и т.д. Каждая СМО предназначена для обслуживания (выполнения) некоторого потока 2 заявок (или требований), поступающих на вход системы большей частью не регулярно, а в случайные моменты времени. Обслуживание заявок, в общем случае, также длится не посто- янное, заранее известное, а случайное время. После обслуживания заявки канал освобожда- ется и готов к приему следующей заявки. Случайный характер потока и времени их обслу- живания приводит к неравномерной загруженности СМО: в некоторые промежутки времени на входе СМО могут скапливаться необслуженные заявки (они либо становятся в очередь, либо покидают СМО необслуженными), в другие же периоды при свободных каналах на входе СМО заявок не будет, что приводит к недогрузке СМО, т.е. к простаиванию каналов. Схема СМО изображена на рисунке 1. 1 Входящий Поток обслуженных заявок поток заявок 2 Вход Выход n Поток необслуженных (покинувших очередь) заявок Рисунок 1. Таким образом, во всякой СМО можно выделить следующие основные элементы: 1) входящий поток заявок; 2) очередь; 3) каналы обслуживания; 4) выходящий поток обслуженных заявок. Каждая СМО в зависимости от своих параметров: характера потока заявок, числа ка- налов обслуживания и их производительности, а также от правил организации работы, об- ладает определенной эффективностью функционирования (пропускной способностью), по- зволяющей ей более или менее успешно справляться с потоком заявок. Предметом изучения теории массового обслуживания являются СМО. Цель теории массового обслуживания – выработка рекомендаций по рациональному построению СМО, рациональной организации их работы и регулированию потока заявок для обеспечения высокой эффективности функционирования СМО. Для достижения этой цели ставятся задачи теории массового обслуживания, состоя- щие в установлении зависимостей эффективности функционирования СМО от ее организа- ции (параметров): характера потока заявок, числа каналов и их производительности и правил работы СМО. 2 Потоком событий (в данном случае, заявок) называют последовательность событий, наступающих одно за другим в какие-то заранее неизвестные, случайные моменты времени.