Обслуживание с ожиданием

Обслуживание с ожиданием. СМО с ожиданием распространены наиболее широко. Их можно разбить на 2 большие группы - разомкнутые и замкнутые. Эти системы определяют так же, как системы с ограниченным входящим потоком.

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

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

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

Несомненно, что в реальной обстановке показательное время обслуживания является, как правило, лишь грубым приближением к действительности. Так, нередко время обслуживания не может быть меньше, чем некоторая определенная величина. Предположение же 1 приводит к тому, что значительная доля требовании нуждается лишь в кратковременной операции, близкой к 0. Позднее перед нами возникает задача освобождения от излишнего ограничения, накладываемого предположением 1. Необходимость этого была ясна уже самому Эрлангу, и он в ряде работ делал усилия найти иные удачные распределения для длительности обслуживания.

В частности, им было предложено так называемое распределение Эрланга, плотность распределения которого дается формулой где 0, a k целое положительное число.

Распределение Эрланга представляет собой распределение суммы k- независимых слагаемых, каждое из которых имеет распределение 1. Обозначим для случая распределения 1 через время обслуживания требования. Тогда средняя длительность обслуживания равна Это равенство даст нам способ оценки параметра по опытным данным. Как легко вычислить, дисперсия длительности обслуживания равна Процесс обслуживания как марковский случайный процесс. В указанных предположениях о потоке требований и о длительности обслуживания задачи теории массового обслуживания приобретают некоторые черты, облегчающие проведение исследований.

Я уже упоминала о вычислительной простоте. Теперь отмечу более принципиальное соображение. В каждый момент рассматриваемая система может находиться в одном из следующих состояний в момент t в системе находятся k требовании k0, 1, 2, Если k rn, то в системе находятся и обслуживаются k требований, а m-k - приборов свободны. Если k m, то m требований обслуживаются, а k-m находятся в очереди и ожидают обслуживания.

Обозначим через состояние, когда в системе находятся k требований. Таким образом, система может находиться в состояниях Обозначим через вероятность того, что система в момент t окажется в состоянии. Сформулируем, в чем заключается особенность изучаемых нами задач в сделанных предположениях. Пусть в некоторый момент наша система находилась и состоянии. Докажем, что последующее течение процесса обслуживания не зависит в смысле теории вероятностей от того, что происходило до момента. Действительно, дальнейшее течение обслуживания полностью определяется тремя следующими факторами моментами окончания обслуживаний, производящихся в момент моментами появления новых требований длительностью обслуживания требований, поступивших после. В силу особенностей показательного распределения длительность остающейся части обслуживания не зависит от того, как долго уже продолжалось обслуживание до момента. Так как поток требований простейший, то прошлое не влияет на то, как много требований появится после момента. Наконец длительность обслуживания требований, появившихся после, никак не зависит от того, что и как обслуживалось до момента. Известно, что случайные процессы, для которых будущее развитие зависит только от достигнутого в данный момент состояния и не зависит от того, как происходило развитие в прошлом, называются процессами Маркова или же процессами без последействия.

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

Это обстоятельство облегчает дальнейшие рассуждении. Составление уравнений.

Задача теперь состоит в том, чтобы найти те уравнения, которым удовлетворяют вероятности. Одно из уравнения очевидно, a именно для каждого t 2 Найдм сначала вероятность того, что и момент t.h все приборы свободны. Это может произойти следующими способами в момент t все приборы были свободны и за время h новых требований не поступало в момент t один прибор был занят обслуживанием требования, все остальные приборы свободны за время h обслуживание требования было завершено и новых требований не поступило.

Остальные возможности, как-то были заняты два или три прибора и за время h работа на них была закончена - имеют вероятность оh, как легко в этом убедится. Вероятность первого из указанных событий равна, вероятность второго события. Таким образом. Отсюда очевидным образом приходим к уравнению Перейдм теперь к составлению уравнений для при. Рассмотрим отдельно два различных случая и. Пусть в начале. Перечислим только существенные состояния, из которых можно прийти в состояние в момент th. Эти состояния таковы В момент t система находилась в состоянии, за время h новых требований не поступило и ни один прибор не окончил обслуживания.

Вероятность этого события равна В момент t система находилась в состоянии, за время h поступило новое требование, но ни одно ранее находившееся требование не было закончено обслуживанием.

Вероятность этого события равна В момент t система находилась в состоянии, за время h новых требований не поступило, но одно требование было обслужено. Вероятность этого равна Все остальные мыслимые возможности перехода в состояние за промежуток времени h имеют вероятность, равную оh. Собрав воедино найденные вероятности, получаем следующее равенство Несложные преобразования приводят от этого равенства к такому уравнению для 4 Подобные же рассуждения для приводят к уравнению 5 Для определения вероятностей получили бесконечную систему дифференциальных уравнений 2-5. Е решение представляет определенные технические трудности.