For example,Бобцов

COMPACT REPRESENTATION OF THE PRIORITY MATRIX WITH HIGH DIMENSIONALITY

Annotation

We propose methods for compact representation of priority matrix with high dimensionality, which is used to describe priority queueing disciplines of demands in systems with nonhomogeneous load. This considerably decreases dimensionality of the priority matrix in comparison with original values in case that the number of classes of demands, entering the system, is large. Two methods for compact representation of priority matrix are considered: for canonical and non-canonical original matrix. It is shown that there is one-to-one correspondence between priority matrix and its compact representation. Mathematical expressions are derived for forward and backward recalculation of elements of original priority matrix into its compact representation. Rules governing the construction of correct matrixes are given for canonical and noncanonical priority matrixes.

Keywords

Articles in current issue