Products of random matrices and queueing system performance evaluation

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

Аннотация

We consider (max,+)-algebra products of random matrices, which arise from performance evaluation of acyclic fork-join queueing networks. A new algebraic technique to examine properties of the product and investigate its limiting behaviour is proposed based on an extension of the standard matrix (max,+)-algebra by endowing it with the ordinary matrix addition as an external operation. As an application, we derive bounds on the (max,+)-algebra maximal Lyapunov exponent which can be considered as the cycle time of the networks.
Язык оригиналаанглийский
Название основной публикацииSimulation 2001 / Proc. the 4th St. Petersburg Workshop on Simulation, St. Petersburg, Russia, June 18-22, 2001
РедакторыS. M. Ermakov, Yu. N. Kashtanov, V. B. Melas
ИздательИздательство Санкт-Петербургского университета
Страницы304-309
ISBN (печатное издание)5-7997-0304-9
СостояниеОпубликовано - 2001

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

  • Теория управления и исследование операций
  • Моделирование и симуляция
  • Статистика, теория вероятности и теория неопределенности

Fingerprint Подробные сведения о темах исследования «Products of random matrices and queueing system performance evaluation». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать