Advertisement

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

Abstract

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.

Keywords

self-similar traffic performance analysis simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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