Max-plus algebra models of queueing networks

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

A class of queueing networks which may have an arbitrary topology, and consist of single-server fork-join nodes with both infinite and finite buffers is examined to derive a representation of the network dynamics in terms of max-plus algebra. For the networks, we present a common dynamic state equation which relates the departure epochs of customers from the network nodes in an explicit vector form determined by a state transition matrix. It is shown how the matrices inherent in particular networks may be calculated from the service times of customers. Since, in general, an explicit dynamic equation may not exist for a network, related existence conditions are established in terms of the network topology.
Язык оригиналаанглийский
Название основной публикацииInternational Workshop on Discrete Event Systems WODES'96, University of Edinburgh, UK, Aug. 19-21, 1996
ИздательInstitution of Electrical Engineers (IEE)
Страницы76-81
ISBN (печатное издание)0-85296-664-4
СостояниеОпубликовано - 1996

Предметные области Scopus

  • Теория управления и исследование операций
  • Алгебра и теория чисел

Fingerprint Подробные сведения о темах исследования «Max-plus algebra models of queueing networks». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать