Поток событий
Пото́к собы́тий, последовательность событий, которые наступают в случайные моменты времени. В теории массового обслуживания одним из важнейших потоков событий является входящий поток, т. е. поток требований, поступающих в систему обслуживания. Часто потоки событий могут быть описаны последовательностями , где ( является началом отсчёта времени), а – моменты наступления событий потока (например, моменты поступления вызовов на телефонную станцию). Во многих случаях моменты , , могут быть представлены в виде
где , , – неотрицательные независимые случайные величины с экспоненциальной функцией распределения , , где – параметр (интенсивность потока событий), равный среднему числу событий в единицу времени. Использование таких потоков событий при исследовании систем массового обслуживания связано как с тем, что при достаточно широких условиях они являются предельными для потоков событий, встречающихся в реальных задачах, так и с тем, что они обладают хорошими аналитическими свойствами, позволяющими достаточно просто вычислять многие характеристики систем обслуживания. Поток событий (*) иногда называют простейшим потоком или пуассоновским потоком. Последнее связано с тем, что случайная величина, равная числу событий потока на интервале , имеет распределение Пуассона с параметром .