Поступление - требование
Cтраница 2
Если в момент поступления очередного требования в системе имеется свободный канал, то требование попадает на обслуживание, если свободного канала нет, то оно покидает систему обслуживания. [16]
Промежутки времени между поступлениями требований могут не зависеть друг от друга, а могут и зависеть, как, например, в случае потока транспорта, проезжающего через нерегулируемый перекресток. [17]
Если в момент ts поступления требования на i - ю программу последняя находится в оперативной памяти машины, то управление передается г - й программе мгновенно. В противном случае предварительно производится обращение к соответствующему внешнему устройству, приводящее к замене в ОЗУ одной из программ программой с номером L Предполагается, что выполнение программы заканчивается до следующего момента s i поступления требования на какую-либо программу. [18]
Поскольку необходимо знать момент поступления требования в обслуживающий аппарат, то в GPSS имеется специальный блок ( рис. 7.5), Соответствующая команда в программе имеет вид SEIZE1 - А, где А - адрес ( номер) обслуживающего устройства. Смысл этого блока состоит в том, чтобы доверить занятость обслуживающего аппарата и, если эн не занят, загрузить его сообщением и перевести из незанятого состояния в состояние занятое. Выход сообщения из Услуживающего аппарата и переход его в другой лок переводят обслуживающий аппарат в состояние сне занято. [19]
Допустим, что моменты поступления требований от работающих источников образуют простейший поток, время обслуживания постоянно, источники требований однородны и обслуживаются в соответствии с порядком поступления требований. Период занятости такой ОЧО состоит из случайного числа участков постоянной длины, соответствующих времени обслуживания отдельных требований. [20]
В большинстве случаев процесс поступления требований в систему массового обслуживания является вероятностным. Это значит, что промежутки времени, через которые поступают требования - случайные величины, подчиняющиеся некоторому закону распределения. Однако подавляющее число исследований по теории массового обслуживания выполнено для случая, когда входящий поток требований является пуассоновским, или, другими словами, простейшим. [21]
 |
Средняя задержка в ЦКС для модели при различных распределениях длины сообщения. [22] |
В тех случаях когда процесс поступления требований отличается от пуассоновского, а процесс обслуживания от экспоненциального, можно вновь обратиться к результатам теории диффузионной аппроксимации, предоставляющей в распоряжение разработчика приближенные, но весьма простые с вычислительной точки зрения формулы. [23]
Если нанести зависимость распределения вероятностей поступления требований на обслуживание Ph от числа требований k на график, то получается кривая, которая по внешнему виду напоминает распределение Пуассона. [24]
На оси 1 изображены моменты поступления требований, на осях 2 и 3 - состояния первого и второго каналов ( жирная черта - занят, тонкая - свободен), а на осях 4, 5 и б - состояние первого, второго и третьего мест в очереди. До момента t все каналы СМО свободны. В момент ti прихода второго требования первый канал занят и оно принимается к обслуживанию вторым каналом. Время обслуживания этого требования равно Та - Требование, пришедшее в момент t), когда оба канала заняты, становится на первое место в очереди. [25]
Таким образом, если моменты поступления требований распределены по закону Пуассона, то промежутки времени между поступлениями требований распределены по экспоненциальному закону. Справедливо и обратное утверждение. [26]
Итак, такие процессы, как поступление требований на почту, заявки на горючее на станции обслуживания, стандартные телефонные вызовы, не обязательно подчиняются единому и универсальному закону распределения вероятностей. Существует бесконечное множество законов распределения вероятностей. Однако очень часто наблюдается, что, если удовлетворяются некоторые условия, то проявляется один и тот же закон. Эти условия, которыми как раз наиболее часто характеризуется поток требований в процессах массового обслуживания, приводят к процессу, описываемому законом распределения вероятностей, называемым законом Пуассона ( разд. [27]
При увеличении интервала времени между моментом поступления требования на выполнение я-й программы и моментом ее выполнения возникает дополнительная задержка в реализации необходимых управляющих воздействий на объект управления, которые либо вырабатываются самой я-й программой, либо должны быть приняты по определяемым я-й программой событиям. Это обстоятельство я является причиной потерь от задержки выполнения программы. Расчет значения 3 производится путем анализа дополнительных издержек или экономических потерь, вызванных на управляемом объекте задержкой необходимых воздействий. [28]
Отметим также, что в случае неодновременного поступления требований в обслуживающую систему ( dt 0, i 1, п) задача 1.2, б), оставаясь ЛФ-трудной в общем случае, имеет алгоритм решения с оценкой временной сложности 0 ( пг) в случае, когда а; 1 ( г 1, п) и для всех j, j N таких, что dt dj, имеет место неравенство Z. [29]
Докажите, что интервалы времени между поступлениями требований - го подпотока независимы в совокупности и имеют показательное распределение с параметром hpt. [30]
Страницы: 1 2 3 4