Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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




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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

 

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

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

 

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

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

 

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

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

 




Поделиться с друзьями:


Дата добавления: 2015-07-13; Просмотров: 506; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.