We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byBrice Gauntlett
Modified over 4 years ago
Copyright © 2005 Department of Computer Science CPSC 641 Winter 20111 Self-Similar Network Traffic The original paper on network traffic self-similarity appeared at the 1993 ACM SIGCOMM Conference Authors: Will Leland, Murad Taqqu, Walter Willinger, and Daniel Wilson (Leland et al. 1993) Studied Ethernet LAN traffic Extended version appeared in IEEE/ACM Transactions on Networking, Vol. 2, No. 1, February 1994 One of the landmark papers of the 1990’s Highly regarded, influential, one of the most cited papers in the networking literature
Copyright © 2005 Department of Computer Science CPSC 641 Winter 20112 Main Contributions Identified presence of self-similarity property in aggregate Ethernet traffic Defined methodology for testing for the presence of self-similarity –autocorrelation function –variance-time plot –R/S statistic –periodogram (power spectrum) Proposed explanations/models for SS
Copyright © 2005 Department of Computer Science CPSC 641 Winter 20113 Measurement Study Detailed measurement study of very lengthy Ethernet packet traces, with high resolution timer, and lots of storage space One of the traces presented in their paper is a 27.5 hour trace Over 20 million packets
Copyright © 2005 Department of Computer Science CPSC 641 Winter 20114 Data Analysis Detailed statistical analysis: –aggregation, autocorrelation, R/S analysis, variance- time plot, periodograms, Whittle’s estimator, maximum likelihood... Very rigourous: confidence intervals, sophisticated statistical tests, sound methodology,... A wonderful paper to read (over and over)
Copyright © 2005 Department of Computer Science CPSC 641 Winter 20115 Main Results Aggregate Ethernet LAN traffic is self-similar Burstiness across many time scales Hurst parameter 0.7 < H < 0.9 H is larger when network utilization is higher (e.g., 0.9 when U = 15%) Self-similarity present on all LANs tested
Copyright © 2005 Department of Computer Science CPSC 641 Winter 20116 Conclusions Self-similarity is present in aggregate Ethernet LAN traffic Traffic does not aggregate well at all Law of large numbers may not hold! Poisson models (or Markovian models of any sort) do not capture reality at all Important to consider self-similar traffic
1 Analyzing and Synthesizing Findings Prof. Dr. Khalid Mahmood Department of Library & Information Science University of the Punjab.
Dynamic Spatial Mixture Modelling and its Application in Cell Tracking - Work in Progress - Chunlin Ji & Mike West Department of Statistical Sciences,
Doc.: IEEE /1216r1 Submission November 2009 BroadcomSlide 1 Internet Traffic Modeling Date: Authors: NameAffiliationsAddressPhone .
Copyright © 2005 Department of Computer Science CPSC 641 Winter Self-Similarity in WAN Traffic A subsequent paper established the presence of network.
An Analytical Model for Network Flow Analysis Ernesto Gomez, Yasha Karant, Keith Schubert Institute for Applied Supercomputing Department of Computer Science.
ABSTRACT We consider the problem of computing information theoretic functions such as entropy on a data stream, using sublinear space. Our first result.
Analysis of Variance Outlines: Designing Engineering Experiments
Lwando Kondlo Supervisor: Prof. Chris Koen University of the Western Cape 12/3/2008 SKA SA Postgraduate Bursary Conference Estimation of the parameters.
Network and Service Assurance Laboratory Analysis of self-similar Traffic Using Multiplexer & Demultiplexer Loaded with Heterogeneous ON/OFF Sources Huai.
2014 Examples of Traffic. Video Video Traffic (High Definition) –30 frames per second –Frame format: 1920x1080 pixels –24 bits per pixel Required rate:
Finding Self-similarity in People Opportunistic Networks Ling-Jyh Chen, Yung-Chih Chen, Paruvelli Sreedevi, Kuan-Ta Chen Chen-Hung Yu, Hao Chu.
2 Something “feels the same” regardless of scale 4 What is that???
1 Network Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
1 LAN Traffic Measurements Carey Williamson Department of Computer Science University of Calgary.
1 Self-Similar Wide Area Network Traffic Carey Williamson University of Calgary.
1 Self-Similar Ethernet LAN Traffic Carey Williamson University of Calgary.
CMPT 855Module Network Traffic Self-Similarity Carey Williamson Department of Computer Science University of Saskatchewan.
On the Self-Similar Nature of Ethernet Traffic - Leland, et. Al Presented by Sumitra Ganesh.
Copyright © 2005 Department of Computer Science CPSC 641 Winter WAN Traffic Measurements There have been several studies of wide area network traffic.
October 14, 2002MASCOTS Workload Characterization in Web Caching Hierarchies Guangwei Bai Carey Williamson Department of Computer Science University.
© 2018 SlidePlayer.com Inc. All rights reserved.