Длительность - обслуживание
Cтраница 2
В модели длительность обслуживания пакетов каждым обслуживающим устройством учитывает как время передачи пакета по каналу связи, так и время его обработки ( коммутации) непосредственно в узле сети. [16]
Наконец, длительность обслуживания требований, появившихся после момента t0, никак не зависит от того, как и что обслуживалось до этого момента. Этим показано, что процесс изменения изучаемой нами системы является марковским. Это обстоятельство играет принципиальную роль, поскольку оно позволяет получать обозримые уравнения для интересующих нас характеристик процесса. [17]
При этом длительность обслуживания заявок 3-го и 4-го потоков имеет экспоненциальное распределение, а длительность обслуживания заявок 1-го, 2-го и 5-го потоков - постоянна. [18]
Экспоненциальное распределение длительности обслуживания имеет следующее замечательное свойство. Если прибор занят обслуживанием заявки и длительность обслуживания распределена по экспоненциальному закону, то интервал времени от любого случайного момента времени до момента окончания обслуживания заявки имеет то же экспоненциальное распределение с тем же средним. Из этого свойства следует, что при экспоненциальном законе обслуживания в случае прерывания время дообслуживания заявки является случайной величиной с тем же законом распределения, что и длительность обслуживания. Иначе говоря, процессы обслуживания и дообслуживания протекают одинаково. [19]
Закон распределения длительности обслуживания показательный. В СМО допускается очередь длиной не более m требований. Если требование приходит в момент, когда все т мест в очереди заняты, оно получает отказ и покидает систему необслуженным. Дисциплина обслуживания требований - первый пришел - первый обслужен в порядке их поступления в систему. [20]
Для измерения длительности обслуживания поступают иначе, используя электросчетчик. Счетчик включают в начале обслуживания и в конце. Таким путем регистрируется продолжительность тысячи обслуживании. [21]
Предположение об экспоненциально распределенной длительности обслуживания запросов нередко оказывается не соответствующим реальной ситуации. Однако опыт моделирования показывает, что приближенные результаты, полученные при этих предположениях, оказываются вполне приемлемыми при инженерных расчетах. Именно такие сети МО, называемые экспоненциальными, используются далее при построении моделей ВС. [22]
В этом случае длительность обслуживания с вероятностью 1 - p - i имеет экспоненциальное распределение, а с вероятностью ( 1 - p; 1) spI i - распределение Эрланга ( s l) - ro порядка. Интенсивность поступления пакетов в i - ю СМО Я-Я / ( 1 - pi) учитывает все повторные передачи из ( г - 1) - й СМО в i - ю СМО. Сделаем упрощающее предположение, что поступления пакетов в i - ю СМО - пуассоновский процесс. [23]
 |
Схема одноканальной СМО. [24] |
Обозначим через т длительность обслуживания заявки в системе. Пусть т имеет закон распределения Дт) и является стационарной случайной величиной. Заявки обслуживаются в порядке поступления по очереди, т.е. имеется очередь, в которой заявки могут находиться не более времени тож. Предположим, что тож - независимая величина для различных заявок. [25]
 |
Двухфазная модель вычис-лительной системы. [26] |
Предполагается, что длительности обслуживания заявок независимы между собой на каждой фазе в отдельности и на различных фазах и что обслуживание заявок происходит в порядке их поступления. [27]
Рассмотрим вначале анализ длительности обслуживания и простоев. Длительность обслуживания анализируется на основании экспериментальных гистограмм распределения длительности обслуживания для пяти ситуаций работы каждого МО. [28]
Экспоненциальный закон распределения длительностей обслуживания характерен тем, что большая часть заявок обслуживается сравнительно быстро. Для длительностей исполнения реальных программ закон этот выполняется редко. Однако такой вид распределения значительно упрощает аналитический расчет систем обслуживания и дает удовлетворительные для практики результаты, если анализ упорядочения ограничивается первыми двумя моментами времени ожидания заявок. Экспоненциальное распределение позволяет получить верхнюю оценку длительности ожидания заявок или длины очереди при стационарном случайном потоке заявок. Постоянная длительность обслуживания заявок г - го типа может использоваться при анализе упорядочения для получения нижних оценок ожидания и потерь при случайных потоках заявок. [29]
При малых различиях длительности обслуживания ( 70 С 10 при п 8) прерывания программ с абсолютными приоритетами нецелесообразны, даже при отсутствии затрат на прерывание. По мере увеличения диапазона длительностей обслуживания уо ( при бо 1) возрастают допустимые затраты на переключение программ, при которых дисциплины с абсолютными и относительными приоритетами сравниваются по эффективности. [30]
Страницы: 1 2 3 4