-- A FAST CONVOLUTION APPROXIMATION SCHEME FOR ESTIMATING END-TO-END DELAY

摘要

The present invention relates to a fast convergence approximation system and a method thereof for short-to-one-stage delay prediction, a method for obtaining a delay distribution at each node in a distributed manner and obtaining a short- .;A probability distribution storage device # 1 storing a delay distribution of traffic passing through the output port, a probability distribution storage device # 2 receiving delay information from an upstream or downstream node, and a probability distribution storing a result of the fast convolution in the controller A minimum value calculation block for calculating the greatest common divisor of DELTA ₂ stored in the DELTA 2 and DELTA 2 blocks calculated in the DELTA 1 calculation block and a minimum value calculation block for calculating the compressed delay distribution P _X2 (i), P _Y2 (i) And a probability distribution storage device # 3 that receives the convolution result and Δ 'of the convolution calculator and restores the convolution result to the original scale according to equations (4) and (5) and stores the convolution result.;The present invention has the effect of enabling estimation of a short-to-end delay in a short time by convoluting a delay distribution across several nodes at high speed.