The max-plus algebra approach in modelling of queueing networks
Optimization and Control
2012-12-06 v1 Systems and Control
Abstract
A class of queueing networks which consist of single-server fork-join nodes with infinite 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. We show how the matrix may be calculated from the service time of customers in the general case, and give examples of matrices inherent in particular networks.
Cite
@article{arxiv.1212.0895,
title = {The max-plus algebra approach in modelling of queueing networks},
author = {Nikolai K. Krivulin},
journal= {arXiv preprint arXiv:1212.0895},
year = {2012}
}
Comments
The SCS Summer Computer Simulation Conference, July 21-25, 1996, Portland, OR. ISBN 1-56555-098-6. arXiv admin note: text overlap with arXiv:1212.0578