Queueing Analysis For Multifractal Traffic Through Network Calculus And Global Scaling Parameter

In this article, we derive a global scaling parameter for network multifractal traffic. Through this parameter and by relating the effective bandwidth concept to the statistical network calculus, we propose performance bounds for high-speed networks. Our performance bound estimation approach is evaluated by simulations with Internet and Ethernet traffic traces, verifying its efficiency in capturing byte loss probability and mean buffer occupation. The proposed byte loss probability bound was shown to be tighter than that given by the large deviations theory. © 2006 IEEE.181186Cruz, R.L., A calculus for network delay Part I:Network elements in isolation (1991) IEEE Trans. Information Theory, 37, pp. 114-131Cruz, R.L., A calculus for network delay Part II: Network Analysis (1991) IEEE Trans. Information Theory, 37, pp. 114-131Chang, C.S., Stability, queue length and delay of deterministic and stochastic queueing networks (1994) IEEE Trans. Automat. Contr, 39 (5), pp. 913-931L. Dai, Effective bandwidths and performance bounds in high-speed communication systems, Decision and Control, Proceedings of the 36th IEEE Conference on 5, 10-12 December. pp.4580-4585, 1997LeBoudecand, J.Y., Thiran, P., Network Calculus (2001) Lecture Notes in Computer Science, , New York: Springer-VerlagLiebeherr, J., Patek, S.D., Burchard, A., (2003) Statistical per-flow service bounds in a network with aggregate provisioning, 3, pp. 1680-1690. , IEEE INFOCOM. 3, 30 March to 3 April, ppBoorstyn, R.R., Burchard, A., Liebeherr, J., Oottamakorn, C., Statistical service assurances for traffic scheduling algorithms (2000) IEEE Transactions on Selected Areas in Communications, 18 (12), pp. 2651-2664. , December, ppF.P.Kelly, Notes on effective bandwidths, Stochastic Networks.Oxford, U.K.: Clarendon, pp. 141-168, 1996Gibbens, R.J., Kelly, F.P., Measurement-based connection admission control (1991) Proc. of the 15th International Teletraffic Symposium, pp. 879-888Park, K., Willinger, W., (2000) Self-similar Network Traffic and Performance Evaluation, , John Wiley and Sons, New YorkLi, Q., Mills, D., Investigating the Scaling Behavior, Crossover and Antipersistence of Internet Packet Delay Dynamics (1999) Globecom, 3, pp. 1843-1852Grossglauser, M., Bolot, J.-C., On the relevance of long-range dependence in network traffic (1999) IEEE/ACM Transactions on Networking, 7 (5), pp. 629-640. , OctoberKant, K., On aggregate Traffic Generation with Multifractal Properties (1999) Globecom, 2, pp. 801-804Dang, T.D., Molnr, S., Maricza, I., Capturing the complete characteristics of multifractal network traffic (2002) GLOBECOM 2002, , Taipei, Taiwan, NovemberMurali, K.P., Gadre, V.M., Global scaling exponent for variable variance gaussian multiplicative (VVGM) multifractal cascades (2001) Proc. SPCOM'01, pp. 19-25Riedi, R.H., Crouse, M.S., Ribeiro, V.J., Baraniuk, R.G., A Multifractal Wavelet Model with Application to Network Traffic (1999) IEEE Trans. on Information Theory, 45 (3). , AprilMarquardt, D.W., An algorithm for least-squares estimation of nonlinear parameters (1963) Journal of the Society for Industrial and Applied Mathematics, 11, pp. 431-441Tartarelli, S., Falkner, M., Devetsikiotis, M., Lambadaris, I., Giordano, S., Empirical effective bandwidths (2000) IEEE Globecom'00, 33. , San FranciscoNorros, I., A storage model with self-similar input (1994) Queueing Systems, 16, pp. 387-396Kurose, J., On computing per-session performance bounds in high-speed multi-hop computer networks (1992) Proc. ACM Sigmetrics, pp. 128-139Bucklew, J.A., (1990) Large deviation techniques in decision, simulation and estimation, , J.Wiley, New YorkN.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Dublin Institute for Advanced Studies-Applied Probability Group, Tech. l Rep. DIAS-STP-93-30, 1993F. Perlingeiro and L.L Lee, Estudo de Estimacao de Banda Efetiva para Tráfego Auto-similar com Varncia Infinita. SBRT'05, Campinas, Setember, pp. 326-331, 2005Erramilli, A., Narayan, O., Neidhardt, A., Saniee, I., Performance impacts of multi-scaling in wide area TCP/IP traffic (2000) Proc.IEEE Infocom 2000, , MarchVeitch, D., Abry, D., A wavelet based joint estimator for the parameters of LRD (1999) IEEE Trans. Info. Theory, 45 (3). , AprilZhang, Z.-L., Ribeiro, V., Moon, S., Diot, C., Small-time scaling behaviors of Internet backbione traffic: An empirical study (2003) IEEE Infocom, , San Francisco, Marc