Numerical analysis and optimisation of class based queueing

This paper introduces an approach for modelling QoS providing mechanisms for computer networks. The presented model of a class based queuing (CBQ) mechanism was built by means of generalized stochastic Petri nets and was analysed with numerical techniques. The developed model of CBQ is applied as basic model in the optimisation procedure for the minimisation of the sum of delays of through-passing data flows with constrains on the maximal affordable delay for each flow. The presented optimisation approach can be applied to other goal functions (e.g. minimization of the sum of loss probabilities) to investigate performance of QoS providing mechanisms.