Brownian Motion Based Queuing Analysis and Bandwidth Prediction for Aggregated Domain in Backbone Networks

It is widely accepted that to realize QoS guarantee in global networks, the negotiation of QoS parameters is no longer at the level of individual routers but at the level of domains. To abstract the QoS capability of a domain, detailed information should be hidden and the overall QoS estimation is needed. This paper uses a Dijikstra-like algorithm to calculate the maximum bottleneck path of a domain. Furthermore this paper demonstrates that the proper model to character the traffic in the backbone networks is using fractional Brownian motion, and with this model, this paper makes a correlated study on bandwidth, delay and loss rate. By ascribing the three QoS parameters to the single parameter of bandwidth, the abstract of QoS capability of a domain can be elegantly be advertised and negotiated. Numerical study shows this method is feasible and practical.

[1]  Geoffrey Cristallo,et al.  The BGP QOS_NLRI Attribute , 2004 .

[2]  Jorma T. Virtamo,et al.  Parameter estimation of geometrically sampled fractional Brownian traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[4]  Olivier Bonaventure,et al.  A performance evaluation of BGP‐based traffic engineering , 2005, Int. J. Netw. Manag..

[5]  Klara Nahrstedt,et al.  Advertising interdomain QoS routing information , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Ning Wang,et al.  Provisioning for interdomain quality of service: the MESCAL approach , 2005, IEEE Communications Magazine.

[7]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[8]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  Klara Nahrstedt,et al.  Routing with topology aggregation in delay-bandwidth sensitive networks , 2004, IEEE/ACM Transactions on Networking.

[11]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[12]  Wei Liu.  Adaptive Hurst Index Estimator Based on Wavelet , 2007 .

[13]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[14]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Carlos Alberto Kamienski,et al.  The case for interdomain dynamic QoS-based service negotiation in the internet , 2004, Comput. Commun..