Advertisement

Analysis of CMPP Approach in Modeling Broadband Traffic

  • R. G. Garroppo
  • S. Giordano
  • S. Lucetti
  • M. Pagano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2345)

Abstract

The CMPP (Circulant Modulated Poisson Process) modeling approach represents an appealing solution since it provides the integration of traffic measurement and modeling. At the same time, it maintains the Markovian hypothesis that permits analytical transient and steady-state analyses of queueing systems using efficient algorithms. These relevant features of CMPP approach has driven us to analyze in more details the fitting procedure when it is applied to actual broadband traffic. In the paper, investigating the estimation algorithm of model parameters, we emphasize the difficulty of CMPP in capturing the upper tail of marginal distribution of actual data, which leads to an optimistic evaluation of network performance. As shown in the paper, a simple relation exists between the number of significant eigenvalues obtained by the spectral decomposition and the peak rate that the CMPP structure is able to capture. The relation evidences the difficulties of CMPP to model actual traffic, characterized by long tailed distribution, as well as traffic data with the well accepted hypothesis of gaussian marginal.

Keywords

Cumulative Distribution Function Power Spectral Density Marginal Distribution Traffic Data Peak Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    R. G. Addie, M. Zuckerman, T.D. Neame, “Broadband Traffic Modeling: Simple Solutions to Hard Problems” IEEE Communications Magazine, August 1998, pp. 88–95Google Scholar
  2. 2.
    H. Che, San-qi Li, “Fast Algorithms for Measurement-Based Traffic Modeling”, IEEE Journal on Selected Areas in Communications, June 1998, pp. 612–625Google Scholar
  3. 3.
    R. G. Garroppo, S. Giordano, S. Porcarelli, G. Procissi, “Testing α-stable processes in modelling broadband teletraffic” Proc. of IEEE ICC 2000, New Orleans, Louisiana, USA, 18-22 June, 2000Google Scholar
  4. 4.
    R. G. Garroppo, S. Giordano, M. Pagano, “Stochastic Features of VBR Video Traffic and Queueing Working Conditions: a Simulation Study using Chaotic Map Generator” in Proc. of IFIP Broadband Communications’ 99, Hong Kong, November 1999Google Scholar
  5. 5.
    A. Karasaridis, D. Hatzinakos, “A Non-Gaussian Self-Similarity Processes for Broadband Heavy-Traffic Modeling”, in Proc. of GLOBECOM 98, pp. 2995–3000, Sidney, 1998Google Scholar
  6. 6.
    Steven M. Kay, “Modern Spectral Estimation: Theory & Application”, Prentice-Hall, 1988.Google Scholar
  7. 7.
    Y. Kim, San-qi Li, “Timescales of Interest in Traffic Measurement for Link Bandwidth Allocation Design”, Proc. IEEE, Infocom’ 96, March 1996, pp. 738–748Google Scholar
  8. 8.
    San-qi Li, Chia-Lin Hwang, “Queue Response to Input Correlation Functions: Continuous Spectral Analysis”, ACM/IEEE Transactions on Networking, December 1993, pp. 678–691Google Scholar
  9. 9.
    San-qi Li, Chia-Lin Hwang, “On the Convergence of Traffic Measurement and Queueing Analysis: A Statistical-Matching and Queueing (SMAQ) Tool”, IEEE/ACM Transactions on Networking, February 1997, pp. 95–110Google Scholar
  10. 10.
    San-qi Li, S. Park, D. Arifler, “SMAQ: A Measurement-Based Tool for Traffic Modeling and Queueing Analysis. Part I: Design Methodologies and Software Architecture”, IEEE Communications Magazine, August 1998, pp. 56–65Google Scholar
  11. 11.
    W. Willinger, M.S. Taqqu, A. Erramilli, “A bibliographical guide to self-similar traffic and performance modelling for modern high speed networks”, in F.P. Kelly, S. Zachary and I. Ziedins eds., Stochastic networks: Theory and Applications in Telecommunication Networks, Vol. 4 of Royal Statistical Society Lecture Notes Series, pp. 91–104, Oxford University Press, Oxford, 1996Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • R. G. Garroppo
    • 1
  • S. Giordano
    • 1
  • S. Lucetti
    • 1
  • M. Pagano
    • 1
  1. 1.Department of Information EngineeringUniversity of PisaPisaItaly

Personalised recommendations