Modelling Systems with Overflow Traffic using Two-dimensional Convolution Algorithm with Reduced Complexity

摘要

This article proposes a new method for a determination of two-dimensional occupancy distribution and blocking probability in systems with traffic overflow mechanisms. The proposed method introduces simplifications leading to the lower computational complexity order as compared to two-dimensional convolution methods hitherto proposed (ensuring almost the same level of accuracy). The article describes thoroughly all steps of the proposed method. The method is based on a determination of the two-dimensional distribution in the system with traffic overflow on the basis of the one-dimensional distributions.