On the convergence of traffic measurement and queueing analysis: a Statistical-MAtch Queueing (SMAQ) tool

The analytical tool developed in this paper provides a general solution technique for the 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. The focus here is on the construction of a special class of Markov chains that can statistically match with each given traffic stream (or superposition of different traffic streams). The analytical queueing solutions can therefore be obtained by the folding-algorithm based on the Markov chain input modeling. Comprehensive numerical examples show the great potential of the SMAQ tool to solve measurement-based traffic management issues.