Multifractal queue tail analysis based on wavelet

Recent research shows that one of remarkable characteristic is the fractal nature of the investigated network traffic, especially the multifractal phenomena over small time scale. In this paper, based on multifractal wavelet analysis, we perform the efficient queue tail analysis in an infinite capacity single server queue serviced at a constant rate driven by general multifractal input process. With the scale nature of wavelet, it is more convenient and accurate to perform the tail asymptotic analysis in wavelet domain than the analysis one. These results are validated by queuing simulation of the measured network traffic traces.