Introduction to Parallel & Vector Solution of Linear Systems
Introduction to Parallel & Vector Solution of Linear Systems
Minimax algebra and applications
Fuzzy Sets and Systems
Algorithms for unboundedly parallel simulations
ACM Transactions on Computer Systems (TOCS)
A fast simulation approach for tandem queueing systems
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Customer-Oriented Finite Perturbation Analysis for QueueingNetworks
Discrete Event Dynamic Systems
A characterisation of (max,+)-linear queueing systems
Queueing Systems: Theory and Applications
Modeling and Simulation of Tandem Tollbooth Operations with Max-Algebra Approach
FGIT '09 Proceedings of the 1st International Conference on Future Generation Information Technology
| Hi-index | 0.98 |
Max-algebra models of tandem single-server queueing systems with both finite and infinite buffers are developed. The dynamics of each system is described by a linear vector state equation similar to those in the conventional linear systems theory, and it is determined by a transition matrix inherent in the system. The departure epochs of a customer from the queues are considered as state variables, whereas its service times are assumed to be system parameters. We show how transition matrices may be calculated from the service times, and present the matrices associated with particular models. We also give a representation of system performance measures, including the system time and the waiting time of customers, associated with the models. As an application, both serial and parallel simulation procedures are presented, and their performance is outlined.