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. 

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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

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

TLDR
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

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

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

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

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

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

TLDR
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

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

Lecture Notes in Economics and Mathematical Systems