Journal of Computer Science and Technology

, Volume 14, Issue 6, pp 585–589 | Cite as

The impact of self-similar traffic on network delay

  • Shu Yantai 
  • Xue Fei 
  • Jin Zhigang 
  • Oliver Yang
Regular Papers


The effect of self-similar traffic on the delay of a single queue system is studied through the use of the measured traffic and models as input process. A model-driven simulation-based method is then proposed for the computation of mean line delay in a network design. Both the hybrid-FGN and the FARIMA algorithms have been used to synthesize self-similar sample paths. The comparison results with real-traffic data sets firmly establish the usefulness of the proposed model-driven simulation-based method. A practical database method is also introduced that helps the designer to determine the parameters in network design. This approach may play an important role in network design and analysis.


self-similar traffic performance analysis simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Leland W, Taqqu W Eet al. On the self-similar nature of Ethernet traffic (extended version).IEEE/ACM Transactions on Networking, 1994, 2(1).Google Scholar
  2. [2]
    Paxson V, Floyd S. Wide-area traffic: The failure of poisson modeling. InProceedings of the ACM Sigcomm’94, London, UK, 1994, pp.257–268.Google Scholar
  3. [3]
    Crovella M E, Bestavros A. Self-similarity in world wide web traffic evidence and possible causes. InProceedings of the 1996 ACM SIGMETRICS, May 1996, pp.160–169.Google Scholar
  4. [4]
    Gerla Met al. Measuring ATM Traffic Cell-by-Cell: Experiences and Preliminary Findings from BAG-Net. Preprint, June. 1996.Google Scholar
  5. [5]
    Mandelbrot B B. Computer experiments with fractional Gaussian noise.Water Resource Research, Feb. 1969, 5(1): 228–267.CrossRefGoogle Scholar
  6. [6]
    Lau W Cet al. Self-similar traffic generator: The random midpoint displacement algorithm and its properties. InProceedings of ICC, (Seattle, USA), June 1995, pp.466–472.Google Scholar
  7. [7]
    Hosking J R M. Modeling persistence in hydrological time series using fractional differencing.Water Resource Research, 1984, 20(12).Google Scholar
  8. [8]
    Shu Yet al. A flexible simulation tool for systems development. InProceedings of the 1996 Summer Computer Simulation Conference, (Portland, Oregon, USA), July 21–25, 1996, pp.168–172.Google Scholar
  9. [9]
    Tanenbaum A. Computer Networks. 3rd ed., Prentice Hall, 1996.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1999

Authors and Affiliations

  • Shu Yantai 
    • 1
  • Xue Fei 
    • 1
  • Jin Zhigang 
    • 1
  • Oliver Yang
    • 2
  1. 1.Department of Computer ScienceTianjin UniversityTianjinP.R. China
  2. 2.School of Information Technology and EngineeringUniversity of OttawaOttawaCanada

Personalised recommendations