Traffic Estimation and Resource Allocation Based on Periodical Wavelet Analyses

In a high-speed network such as asynchronous transfer mode (ATM) a user can specify traffic parameters that describe the intended usage pattern in more detail. These include the peak and sustainable (mean) cell rate as well as the maximum burst size. Based on these parameters the network must decide whether to accept or refuse the connection, and it must reserve resources to guarantee the requested quality of service constraints. Because of the multiplexing of many connections on a link, a certain smoothing is expected that allows the reservation of less than the peak cell rate. Recent publications have revealed the self-similar (fractal) nature of networking traffic. Owing to positive correlation, the multiplexing of several such traffic streams onto a link can have a negative impact on queueing performance becasue the smoothing effect appears more slowly than expected. This paper describes a new algorithm called WAAN to derive an effective capacity based on periodic wavelet analysis applied to a window of traffic measurements (cell counts), that can capture and even exploit correlation structures. To cope economically with the numerical complexity of the wavelet transformation, a DSP is required to implement the method. The algorithm is highly adaptive over a wide spectrum of parameters, e.g. workload and intensity of the correlation, thus making it capable of coping with the high traffic dynamics expected of future broadband networks. In addition, the algorithm can be applied to different conglomerations of connections, making it scalable to very high-speed networks where monitoring and controlling individual connections on every link along the connection's path..

By: Patrick Droz

Published in: Proceedings of 4th International Symposium on Digital Signal Processing (DSP) for Communication Systems. , unknown, p.384-90 in 1998

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .