Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Потоки заявок и потоки их обслуживания в ВС. Характеристики потоков заявок. Простейший поток.

Читайте также:
  1. A.Свободная энергия равна 0, изменение энтропии стремится к минимально возможному значению, наблюдаются потоки энергии и вещества во внешнюю среду и обратно.
  2. I Объективные характеристики (потребление материальных благ; продолжительность жизни; система образования; время труда; показатель преступности);
  3. I. Основные характеристики финансовых активов
  4. Аббревиатуру СБЕ (рус.) применяют для характеристики
  5. Анализ денежных потоков.
  6. Анимация туристского обслуживания.
  7. Антивирусные средства. Классификация и характеристики компьютерных вирусов. Методы защиты от компьютерных вирусов.
  8. Архитектура ПК. Центральные и периферийные устройства, средства ввода и средства вывода данных. Оперативная память и средства внешней памяти. Характеристики процессора.
  9. Асинхронные параллельные потоки. Проблематика разработки многопоточных приложений.
  10. Б) Модификация с дисконтированием ожидаемых денежных потоков

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

Требование (заявка) — запрос на обслуживание.

Однородный поток. Поток заявок однороден, если:

· все заявки равноправны,

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

Поток без последействия. Поток без последействия, если число событий любого интервала времени (t, t + x) не зависит от числа событий на любом другом непересекающемся с нашим (t, t + x) интервале времени.

Стационарный поток. Поток заявок стационарен, если вероятность появления n событий на интервале времени (t, t + x) не зависит от времени t, а зависит только от длины этого участка.

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

Число n событий такого потока, выпадающих на интервал x, распределено по Закону Пуассона: Пуассоновский поток заявок удобен при решении задач ТМО. Строго говоря простейшие потоки редки на практике, однако многие моделируемые потоки допустимо рассматривать как простейшие.

ʎ - интенсивность потока.

1/ʎ - средний интервал между соседними заявками.

Функция распред. интервала времени меду двумя соседними заявками: Р(τ) = 1 – e-ʎτ

Плотность вероятности распределения величины τ: Р(τ)= ʎe-ʎτ

Закон Пуассона: Е(к) = ʎТ


7. Основные характеристики обслуживания заявок в ВС: загрузка, время обслуж, длина очереди, число заявок в системе. Закон сохр времени ожидания.

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

Длина очереди. средняя длина очереди связана со средним временем ожидания заявок w зависимостью

l=lw

Число заявок в системе. Для простейшего потока число заявок, поступающих в систему за промежуток времени τ, распределено по закону Пуассона: , где Рr (k,t) —вероятность того, что за время t в систему поступит точно k заявок; l — интенсивность потока заявок.




Дата добавления: 2015-01-30; просмотров: 41 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | <== 3 ==> | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.011 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав