5. определение функции распределения длительности ожидания.

Если в момент поступления требования в очереди уже находились k-m требований, то поскольку обслуживание происходит в порядке очередности, вновь поступившее требование должно ожидать, когда будут обслужены k-m+1 требований. Пусть qs(t) означает вероятность того, что за промежуток времени длительности t после поступления интересующего нас требования закончилось обслуживание ровно требований. Ясно, что k ³ m имеет место равенство

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

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

Итак,

и, следовательно,

Но вероятности Pk известны:

поэтому

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

Из формул (13) и (19) следует, что , поэтому при t>0

(22)

Само собой разумеется, что при t<0 .

Функция имеет в точке t=0 разрыв непрерывности, равный вероятности застать все приборы занятыми.

6. Средняя длительность ожидания.

Формула (22) позволяет находить все интересующие нас числовые характеристики длительности ожидания. В частности, математическое ожидание длительности ожидания начала обслуживания или, как предпочитают говорить, средняя длительность ожидания равна

Несложные вычисления приводят к формуле

(23)

Дисперсия величины g равна

.

Формула (23) дает среднюю длительность ожидания одного требования. Найдем среднюю потерю времени требованиями, пришедшими в систему обслуживания в течение промежутка времени T. За время T в систему поступает lT требований в среднем; общая потеря ими времени на ожидание в среднем равна

 (24)

Приведем небольшие арифметические подсчеты, которые продемонстрируют нам, как быстро возрастают суммарные потери времени на ожидание с изменением величины r. При этом мы ограничиваемся случаем T=1 и рассматриваем лишь самые малые значения m: m=1 и m=2.

При m=1 в силу (20)

При r=0.1; 0.3; 0.5; 0.9; значение al приблизительно равно 0.011; 0.267; 0.500; 1.633; 8.100.

При m=2 в силу (21)

При r=0.1; 1.0; 1.5; 1.9 значение al приблизительно равно 0.0003; 0.333; 1.350; 17.587.

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

Приложение теории к движению воздушного транспорта

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

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

(14.54)

Вероятность того, что будет задержан один самолет, найдем, рассмотрев все задержки одиночных самолетов между двумя незадерживаемыми самолетами. Самолет, который будет задержан, должен прибыть через промежуток времени t1<T после прибытия незадерживаемого самолета, непосредственно предшествующего ему, а незадерживаемый самолет, непосредственно следующий за ним, должен прибыть через промежуток времени t>2T-t1 . Таким образом, искомая вероятность совместного появления этих двух событий равна

Вероятность того, что будет задержано два самолета, находится аналогично (рассматривается два задерживаемых самолета между двумя незадерживаемыми) путем вычисления вероятности совместного появления событий:

t1 < T - для первого задерживаемого самолета, следующего за незадерживаемым;

t2 < 2T- t1 - для второго задерживаемого самолета, следующего за первым задерживаемым;

t < 3T- t1 - t2 - для незадерживаемого самолета, следующего непосредственно за двумя задерживаемыми.

В результате для двух задерживаемых самолетов получаем

.(14.55)

Общее выражение для вероятности того, что задерживается n-1 самолетов, имеет вид an Tn-1 e-nT , где an- коэффициент, зависящий только от n. Очевидно, что должно выполняться соотношение

(14.56)

или

(14.57)

где величина UºTe-T для малых T определяется однозначно, следовательно, T можно выразить как функцию от U:

(14.58)

Используя то обстоятельство, что начало координат - кратный полюс, имеем

(14.59)

Следовательно, разложив подынтегральное выражение в ряд и выбрав коэффициент при T-1 , можно найти вычет.

Вероятность того, что один за другим задерживаются n-1 самолетов, равна

 (14.60)

Используя формулу Стирлинга для n!, Пирси приводит ряд кривых для этого распределения.

Среднее число самолетов, находящихся в системе (с учетом первого самолета, совершающего посадку без ожидания), равно

(14.61)

Это выражение можно легко найти, дифференцируя выражение (14.56) по T и производя упрощения. (Заметим, что при T=1 задерживаются все самолеты). Аналогично находим второй начальный момент, он равен .

Доля задерживаемых самолетов определяется как отношение среднего числа самолетов, находящихся в системе, без учета самолета, совершающего посадку, к среднему числу самолетов:

.

Распределение длительности посадки найдем путем следующих рассуждений. Все промежутки времени длительностью t<T имеют нулевую частоту; промежутки времени длительностью t=T появляются с частотой t; доля задерживаемых самолетов, т.е. доля промежутков времени длительностью t>T, появляется с частотой 1-T появления незадерживаемых самолетов, умноженной на вероятность их прибытия, т.е. на e-(t+T) . Используем единичную функцию H(T- t) (которая равна единице для положительных значений аргумента и равна нулю для отрицательных; ее производная является дельта-функцией) и дельта-функцию d(T-t), чтобы представить это распределение в виде

 

Теперь, используя интегральное уравнение Линдли, можно получить распределение времени ожидания. Путем детального анализа Пирси находит выражение для распределения в промежутке времени t, mT < t < (m+1)T:

откуда после интегрирования по t (0 £ t £ ¥) он определяет T как долю задерживаемых самолетов. Заметим, что при суммировании по m необходимо рассматривать интервалы (mT,(m+1)T). Отсюда находим также среднее время ожидания

.

Заметим, что время ожидания увеличивается с ростом T. Приведенное выше распределение дает критерии для определения необходимой пропускной способности аэропорта.


Информация о работе «Системы с ожиданием»
Раздел: Информатика, программирование
Количество знаков с пробелами: 17829
Количество таблиц: 0
Количество изображений: 0

Похожие работы

Скачать
18285
0
1

... (5) Для определения вероятностей Pk(t) мы получили бесконечную систему дифференциальных уравнений (2)-(5). Ее решение представляет несомненные технические трудности. 3. Определение стационарного решения. В теории массового обслуживания обычно изучают лишь установившееся решение для t ® ¥. Существование таких решений устанавливается так называемыми эргодическими теоремами, некоторые из них ...

Скачать
19056
0
1

тема массового обслуживания с ожиданием 1. Постановка задачи. Мы изучим здесь классическую задачу теории массового обслуживания в тех условиях, в каких она была рассмотрена и решена Эрлангом. На m одинаковых приборов поступает простейший поток требований интенсивности l. Если в момент поступления требования имеется хотя бы один свободный прибор, оно немедленно начинает обслуживаться. ...

Скачать
48576
0
16

... сколько их уже исправно и ждет наладки. Классификация СМО далеко не ограничивается приведенными разновидностями, но этого достаточно.2. Системы массового обслуживания с ожиданием   2.1 Одноканальная СМО с ожиданием   Рассмотрим простейшую СМО с ожиданием — одноканальную систему (n - 1), в которую поступает поток заявок с интенсивностью ; интенсивность обслуживания  (т.е. в среднем непрерывно ...

Скачать
87889
14
8

... и опасных факторов на человека при высокой производительности труда, создать комфортные условия для работы людей. Темой данной дипломной работы является методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Работа проводилась на территории НТУ «ХПИ» в корпусе «У2». Рабочее помещение расположено на пятом этаже семиэтажного здания. ...

0 комментариев


Наверх