Главная | Обратная связь | Поможем написать вашу работу!

Задачи теории массового обслуживания. Классификация систем массового обслуживания

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

Всякая система массового обслуживания предназначена для обслуживания какого-то потока заявок (требований), поступающие в какие-то случайные моменты времени. Обслуживание заявки продолжается некоторое случайное время , после чего канал освободится и готов к приему следующей заявки. Случайный характер потока заявок приводит к тому, что в некоторые моменты времени канал перегружен (заявок слишком много и поэтому они либо образуют очередь, либо покидают систему не обслуженной), в другие же периоды времени он либо работает с недостаточной загруженностью, либо совсем простаивает.

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

Системы массового значения делятся на типы по ряду признаков.

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

Классификация 1.1. Системы массового обслуживания с очередью делятся на разные виды, в зависимости от того, как организована очередь. Ограничения могут быть на длину очереди, на время ожидания ("системы массового обслуживания с нетерпеливыми заявками"). При анализе систем должна также учитываться и "дисциплина обслуживания": заявки могут обслуживаться в порядке поступления (первой пришла, первой обслуживается), либо в случайном порядке. Нередко встречается, так называемое обслуживание с приоритетом – некоторые заявки обслуживаются вне очереди. Приоритет может быть относительным (когда начатое обслуживание доводится до конца, а заявка с более высоким авторитетом имеет лишь право на лучшее место в очереди) и абсолютным (заявка с более высоким приоритетом вытесняет заявку с меньшим).

Классификация 2. Системы с многофазовым обслуживанием. Это системы, где обслуживание состоит из нескольких фаз.

Классификация 3. Открытие и закрытые системы массового обслуживания. В открытой системы массового обслуживания характеристики потока заявок не зависят ото того, в каком состоянии сама система. В замкнутой системе – зависят.

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

Потоки событий

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

Пример: Поток железнодорожных составов; поток вызовов на телефонную станцию; поток отказов компьютера и т.д.

Важной характеристикой потока событий является его интенсивность λ – среднее число событий, приходящееся на единицу времени. Интенсивность может быть постоянной или переменной, зависящей от времени.

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

Пример: Поток занятия в вузе, следующих с интервалом в 15 минут; поток пригородных автобусов, отправляющихся с вокзала каждый час (регулярные потоки). Поток отказов ЭВМ; поток заявок в службу скорой помощи (нерегулярные потоки).

Определение 3: Поток событий называется стационарным, если его вероятностные характеристики не зависят от времени.

Пример: Поток запросов процессора к винчестеру (стационарный поток). Поток покупателей в магазин (нестационарный поток)

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

Пример: Поток пассажиров в метро (поток без последствий). Поток покупателей в магазине (поток с последствиями).

Определение 5: поток событий называется ординарным, если события в нем появляются поодиночке, а не группами по нескольку сразу.

Пример: Поток клиентов в парикмахерской; поток поездов (ординарные потоки). Поток клиентов загса, направляющихся для регистрации брака; поток вагонов на станции (неординарные потоки).

Определение 6: Поток событий называется простейшим (или стационарным пуассоновским), если он обладает сразу тремя свойствами: стационарен, ординарен и не имеет последствий.

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

Доказано, что для простейшего потока с интенсивностью λ интервал Т между соседними событиями имеет так называемое показательное распределение с плотностью

(t>0).

Величина λ в формуле называется параметром показательного закона. Для случайной величины Т, имеющей показательное распределение, математическое ожидание есть величина, обратная параметру, а среднее квадратическое отклонение равно математическому ожиданию:

Определение 7: Поток событий называется рекуррентным (поток Пальма), если он стационарен, ординарен, а интервалы времени между событиями представляют собой независимые случайные величины с одинаковым произвольным распределением.

Пример: Непрерывное обслуживание покупателей в магазине.

⇐ Предыдущая 16 17 18 19 20 212223 24 25 Следующая ⇒