# Algebraic modelling and performance evaluation of acyclic fork-join queueing networks

@article{Krivulin2012AlgebraicMA, title={Algebraic modelling and performance evaluation of acyclic fork-join queueing networks}, author={Nikolai K. Krivulin}, journal={ArXiv}, year={2012}, volume={abs/1212.4648} }

Simple lower and upper bounds on service cycle times in stochastic acyclic fork-join queueing networks are derived using a (max, +)-algebra based representation of network dynamics. The behaviour of the bounds under various assumptions concerning the service times in the networks is discussed, and related numerical examples are presented.

## 5 Citations

### MAX-PLUS ALGEBRA MODELLING AND PERFORMANCE EVALUATI ON OF QUEUEING NONCYCLIC FORK-JOIN NETWORK WITH INFITE BUFFER CAPACITY

- Business
- 2010

The finding show that the dynamics of the noncyclic fork-join queuing networks with infinite buffer capacity can be modeled into a matrix equation over max-plus algebra.

### Products of random matrices and queueing system performance evaluation

- Mathematics, Computer ScienceArXiv
- 2012

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.

### Modeling and performance evaluation of computer systems security operation

- Computer ScienceArXiv
- 2012

A model of computer system security operation is developed based on the fork-join queueing network formalism, and it is shown how the model can be applied to performance evaluation of actual systems.

### An approximation approach for model predictive control of stochastic max-plus linear systems

- Computer Science, MathematicsWODES
- 2010

This paper uses an approximation approach that is based on the p -th raw moments of a random variable that results in a much lower computational complexity and computation time while still guaranteeing a good performance.

## References

SHOWING 1-10 OF 17 REFERENCES

### The max-plus algebra approach in modelling of queueing networks

- Computer ScienceArXiv
- 2012

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…

### Acyclic fork-join queuing networks

- Computer ScienceJACM
- 1989

The class of acyclic fork-join queuing networks that arise in various applications, including parallel processing and flexible manufacturing are studied and stability conditions are obtained and upper and lower bounds on the network response times are developed.

### Max-plus algebra models of queueing networks

- MathematicsArXiv
- 2012

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…

### Using max-algebra linear models in the representation of queueing systems

- Mathematics
- 2012

The application of the max-algebra to describe queueing systems by both linear scalar and vector equations is discussed. It is shown that these equations may be handled using ordinary algebraic…

### Queueing models for systems with synchronization constraints

- MathematicsProc. IEEE
- 1989

The authors consider queueing that occur naturally in the study of a class of resource-sharing problems under synchronization constraints such as resequencing and fork-join primitives. These queueing…

### Estimates of cycle times in stochastic petri nets

- Mathematics
- 1992

This paper focuses on the derivation of bounds and estimates for cycle times of strongly connected stochastic event graphs with i.i.d. holding times. We use association properties satisfied by…

### A max-algebra approach to modeling and simulation of tandem queueing systems

- MathematicsArXiv
- 2012

### A linear-system-theoretic view of discrete-event processes

- Computer Science, MathematicsThe 22nd IEEE Conference on Decision and Control
- 1983

An analogy between linear systems and a class of discrete-event systems is developed that can be viewed as linear, in the sense of an appropriate algebra, and the potentiality of this approach for the performance evaluation of repetitive production processes is illustrated.

### Lecture Notes in Economics and Mathematical Systems

- Economics
- 1981

This series reports on new developments in mathematical economics, economic theory, econometrics, operations research and mathematical systems. The series welcomes proposals for: 1. Research…