exponenta event banner

M/D/1 Система очередей

Обзор

В этом примере показано, как смоделировать односерверную систему с одной очередью, которая имеет процесс поступления Пуассона и сервер с постоянным временем обслуживания. Очередь имеет неограниченную емкость хранения. В нотации М расшифровывается как марковское; M/D/1 означает, что система имеет процесс поступления Пуассона, детерминированное распределение времени обслуживания и один сервер.

Структура

Модель включает перечисленные ниже компоненты:

  • Блок генератора сущностей: моделирует процесс прихода Пуассона путем генерации сущностей (также известных как «клиенты» в теории очередей).

  • Simulink Function exponentityTalkingTime (): возвращает данные, представляющие межполюсное время для созданных объектов. Промежуточное время процесса прихода Пуассона является экспоненциальной случайной величиной.

  • Блок очереди сущностей: хранит сущности, которые еще не обслужены в порядке FIFO

  • Блок сервера сущностей: моделирует сервер, имеющий постоянное время обслуживания.

Эта модель подобна модели M/M/1 Queuing System, за исключением того, что время обслуживания в этой модели постоянное.

Результаты и отображение

Модель включает в себя следующие визуальные способы понимания ее производительности:

  • Область, показывающая среднее время ожидания объектов (клиентов) в очереди в течение моделирования.

Теоретические результаты

Согласно теории очередей, среднее время ожидания в очереди равно $$ 1/2(\mu-\lambda) - 1/2\mu $$

где$$ \lambda $$ - скорость поступления и$$ \mu $$ - скорость обслуживания. Эта продолжительность равна половине теоретического среднего времени ожидания в очереди для системы очередей M/M/1 с одинаковой скоростью поступления и скоростью обслуживания.

Экспериментирование с моделью

Переместите ручку усиления скорости поступления во время моделирования и наблюдайте за изменением среднего времени ожидания.

Связанные примеры

Ссылки

[1] Клейнрок, Леонард, Системы очередей, том I: Теория, Нью-Йорк, Уайли, 1975.

См. также

| | |

Связанные темы