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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Leland W, Taqqu W Eet al. On the self-similar nature of Ethernet traffic (extended version).IEEE/ACM Transactions on Networking, 1994, 2(1).
Paxson V, Floyd S. Wide-area traffic: The failure of poisson modeling. InProceedings of the ACM Sigcomm’94, London, UK, 1994, pp.257–268.
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.
Gerla Met al. Measuring ATM Traffic Cell-by-Cell: Experiences and Preliminary Findings from BAG-Net. Preprint, June. 1996.
Mandelbrot B B. Computer experiments with fractional Gaussian noise.Water Resource Research, Feb. 1969, 5(1): 228–267.
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.
Hosking J R M. Modeling persistence in hydrological time series using fractional differencing.Water Resource Research, 1984, 20(12).
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.
Tanenbaum A. Computer Networks. 3rd ed., Prentice Hall, 1996.
Author information
Authors and Affiliations
Additional information
The work was supported in part by the National Natural Science Foundation of China under grant No. 69672031, and the Natural Sciences and Engineering Research Council of Canada (NSERC) under grant No. OGP0042878.
SHU Yantai was born in 1942. He is a Professor. His research areas include computer networks, performance evaluation, CIMS.
XUE Fei was born in 1970. He is a postdoctor of Hongkong Chinese University. His research areas include computer networks.
JIN Zhigang was born in 1972. He is a postdotor of Institute of Computing Technology, Chinese Academy of Sciences. His research areas include computer networks.
Rights and permissions
About this article
Cite this article
Shu, Y., Xue, F., Jin, Z. et al. The impact of self-similar traffic on network delay. J. Comput. Sci. & Technol. 14, 585–589 (1999). https://doi.org/10.1007/BF02951879
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02951879