On the convergence of traffic measurement and queueing analysis: a statistical-matching and queueing (SMAQ) tool

The analytical tool developed by the authors provides a general solution technique for integration of traffic measurement and queueing analysis. The frequency-domain approach is used to combine the advanced techniques in two areas: signal processing and queueing analysis. Essentially, signal processing techniques are used to obtain the steady-state and second-order statistics of a traffic stream. We propose a new programming method for the construction of a special class of Markov chains to statistically match with each given traffic stream (or superposition of heterogeneous traffic streams). The analytical queueing solutions can therefore be obtained by the folding-algorithm based on Markov chain input modeling. Comprehensive numerical examples show the great potential of the statistical-matching and queueing (SMAQ) tool to solve measurement-based traffic management issues.