Потоки заявок

Заявки – вимоги на обслуговування.

Потік заявок – це послідовність подій, що відбуваються одне за іншим у якісь моменти часу. Це потік викликів на тех. станцію, потік рекомендованих листів на поштовій відділення, потік збоїв ЕОМ, потік пострілів по меті й т.д.

Розрізняють потік однорідних подій (заявок) – якщо вони (заявки) розрізняються тільки моментами появи, і, відповідно, потік неоднорідних подій. З іншої сторони існують одномірні й багатомірні потоки.

Одномірний потік – це потік, заявки якого не відрізняються друг від друга.

Багатомірний потік – це потік, заявки якого мають друг перед іншому пріоритети, наприклад, або різні потреби в ресурсах ЕОМ (бувають завдання «короткі» і потребуючі багато часу для рішення) – теж наприклад.

Завдання може бути такий довгої, що заблокує всі ресурси, і лагідні будуть дуже довго чекати.

Ще один параметр поділу потоків: регулярні й випадкові.

У регулярному потоці події треба через строго певні проміжки часу (це й «періодичні» потоки - крайній випадок випадковості:-)

Коли час прибуття заявки випадково, проміжки часу між двома заявками випадкові – це випадкові потоки.

Найбільш популярний випадковий потік - найпростіший або стаціонарний пуассоновский. Назва «пуассоновский» пов'язане з тим, що число подій за час? буде розподілено за законом Пуассона.

Найпростіший потік грає серед потоків подій особливу роль (як нормальний закон серед інших законів розподілу – як сума великого числі незалежних випадкових величин). При підсумовуванні випадкових потоків виходить потік, близький до найпростішого. Імовірність того, що за час t відбудеться рівно m подій - це закон розподілу Пуассона.

a=λt – це середнє кількості заявок на проміжку t (скільки заявок укладеться в цьому проміжку).

λ – це щільність потоку (середнє число подій, що доводиться на одиницю часу).

Пуассоновский потік має наступні властивості:

1) Стаціонарність – коли ймовірність влучення певного числа подій на ділянку часу t залежить тільки від довжини ділянки й не залежить від того, де саме на осі 0t розташована ця ділянка. Т.е. стаціонарність позначає сталість щільності потоку.

Приклад: На тех. станцію в денний час надходить однакове число заявок в одиницю часу. А ввечері різке зростання числа вимог. Тоді на цих сусідніх ділянках потік не буде стаціонарним.

2) Безпіслядії – коли для будь-яких не ділянок, що перекриваються, часу число подій, що попадають на один з них не залежить від числа подій, що попадають на інші.

Т.е. надходження заявок не залежить друг від друга, коли моменти викликів не залежать від моментів, які будуть потім.

3) Ординарність – коли ймовірність влучення на елементарну ділянку Δt двох або більше подій пренебрежимо мала в порівнянні з імовірністю влучення першої події.

Тобто. заявки надходять «по одинаку».

Дата добавления: 2015-07-13