Title :
On the convergence of traffic measurement and queueing analysis: a Statistical-MAtch Queueing (SMAQ) tool
Author :
Hwang, Chia-Lin ; Li, San-qi
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
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
Keywords :
Markov processes; frequency-domain analysis; queueing theory; signal processing; statistical analysis; telecommunication traffic; Markov chain input modeling; Markov chains; SMAQ tool; folding-algorithm; frequency-domain approach; measurement-based traffic management; queueing analysis; second-order statistics; signal processing; statistical match queueing; steady-state statistics; traffic measurement; traffic stream; traffic streams; Convergence; Frequency domain analysis; Higher order statistics; Queueing analysis; Random processes; Signal processing algorithms; Statistical distributions; Steady-state; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-6990-X
DOI :
10.1109/INFCOM.1995.515927
