Большая Советская Энциклопедия.

Большая Советская Энциклопедия (цитаты)

Очередей теория

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

  Пример. Пусть имеется один обслуживающий прибор, на который поступает случайный поток требований. Если в момент поступления требования прибор свободен, то оно сразу начинает обслуживаться. В противном случае оно становится в очередь и прибор обслуживает требования одно за другим в порядке их поступления. Пусть а — среднее число требований, поступающих за время одного обслуживания, а < 1 и Т — длительность периода занятости, то есть промежутка времени от момента занятия прибора каким-либо требованием, заставшим прибор свободным, до первого момента полного освобождения прибора. О показывает, что при естественных допущениях математическое ожидание Т  равно m = 1/(1 — а), а дисперсия равна (1 + a) m3 (так, при а = 0,8 соответствующие значения равны 5 и 225). Таким образом, для "хорошо загруженного" обслуживающего прибора (то есть при а, близких к 1) среднее значение m случайной величины Т является весьма ненадежной характеристикой Т.

 

  Лит.: Гнеденко Б. В., Коваленко И. Н., Введение в теорию массового обслуживания, М., 1966; Приоритетные системы обслуживания, М., 1973.

  Ю. В. Прохоров.


Для поиска, наберите искомое слово (или его часть) в поле поиска


Новости 15.12.2017 20:42:29


20:23 Археологи отстали от «Зарядья»
20:22 Разгневанный велосипедист обстрелял байкеров из самодельной ракетницы
20:18 Челябинский медведопес переполошил россиян и вызвал споры в соцсети
19:29 Старейшая немецкая порноимперия объявила о крахе
19:07 Надвигающуюся на Землю катастрофу показали на графиках
18:24 Разгромленную в дебальцевском котле украинскую бронетехнику показали на видео