Adaptive Bandwidth Allocation Method for Long Range Dependence Traffic
In this paper, we propose a new method to allocate bandwidth adaptively according to the amount of input traffic volume for a long range dependent traffic requiring Quality of Service (QoS). In the proposed method, we divide the input process, which is modelled by an M/G/∞ input process, into two sub-processes, called a long time scale process and a short time scale process. For the long time scale process we estimate the required bandwidth using the linear prediction. Since the long time scale process varies (relatively) slowly, the required bandwidth doesn’t need to be estimated frequently. On the other hand, for the short time scale process, we use the large deviation theory to estimate the effective bandwidth of the short time scale process based on the required QoS of the input traffic. By doing this we can capture the short time scale fluctuation by a buffer and the long time scale fluctuation by increasing or decreasing the bandwidth adaptively. Through simulations we verify that our proposed method performs well to satisfy the required QoS.
KeywordsService Time Minimum Mean Square Error Require Bandwidth Input Process Minimum Mean Square Error Linear
Unable to display preview. Download preview PDF.
- 1.Adas, A.: Supporting real time VBR video using dynamic reservation based on linear prediction. In: Proc. of IEEE Infocom., pp. 1476–1483 (1996)Google Scholar
- 3.Bodamer, S., Charzinski, J.: Evaluation of effective bandwidth schemes for self-similar traffic. In: Proc. of the 13th ITC Specialist seminar on IP Measurement, Modeling and Management, Monterey, CA, pp. 21-1–21-10 (September 2000)Google Scholar
- 4.Cheng-Shang, C.: Performance Guarantees in Communication Networks, pp. 291–376. Springer, Heidelberg (1999)Google Scholar
- 7.Garrett, M.W., Willinger, W.: Analysis, modeling, and generation of self-similar VBR video traffic. In: Proc. SIGCOMM 1994 Conf., pp. 269–280 (September 1994)Google Scholar
- 8.Garroppo, R.G., Giordano, S., Miduri, S., Pagano, M., Russo, F.: Statistical multiplxing of self-similar VBR videoconferencing traffic. In: Proc. of IEEE Infocom., pp. 1756–1760 (1997)Google Scholar
- 9.Karasaridis, A., Hatzinakos, D.: Bandwidth allocation bounds for α-stable self-similar Internet traffic models. In: IEEE Signal Processing Workshop on Higher-Order Statistics, Ceasarea, Israel (June 1999)Google Scholar
- 12.Makowski, A.M., Parulekar, M.: Buffer asymptotics for M/G/ ∞ input processes. In: Park, K., Willinger, W. (eds.) Self-similar network traffic and performance evaluation, pp. 215–248. John Wiley & Sons, Chichester (2002)Google Scholar
- 13.Parulekar, M.: Buffer engineering for M/G/ ∞ input processes. Ph.D. dissertation, Univ. Maryland, College Park (August 1999)Google Scholar
- 14.Parulekar, M., Makowski, A.M.: M/G/ ∞ input processes: a versatile class of models for traffic network. In: Proc. of IEEE Infocom., pp. 1452–1459 (1997)Google Scholar
- 16.Perlingeiro, F.R., Lee, L.L.: An effective bandwidth allocation approach for self-similar traffic in a single ATM connection. In: Proc. of IEEE Globecom., pp. 1490–1494 (1999)Google Scholar