self similarity in world wide web traffic evidence and.pptVIP

Kalyan Boggavarapu CSC 497 Lehigh University Self Similarity in World Wide Web: Traffic Evidence and Possible Causes Mark E. Crovella and Azer Bestavros Computer Science Dept, Boston University Self-Similarity Def: is an object whose appearance is unchanged regardless of the scale it is used. Heavy tailed: a function exhibiting the power laws. E.g.: The geographical distribution of the people in the world. World Wide Web traffic can show Self-Similarity Data Set Traces from NCSA Mosaic Jan, Feb 1995 Logs: URL, session, User and workstation ID Experiment Environment: 37 SparkStation-2 workstations, Self Similarity Characteristics Parameters Degree of self Similarity -? H Hurst parameter H ,range of (1/2 , 1) H-1 is the max self-similarity In this paper we would see Analysis in two stages Stage 1: what is the appropriate value of H. Stage 2: Which parameter accurately measures this parameter H. Stage 1: Estimate the value of H Self Similarity for different time intervals Step 1: Estimate for short intervals ( 1 sec and above ) using: web traffic data for a single hr Plot: Variance Time plot, Rescaled range plot Periodogram plot Step 2: Estimate for scaling to large intervals Whittle Estimator Self Similarity characteristics graphs 1 Whilttle Estimator Estimates: the confidence range of H Based: a time series FGN – Fractional Gaussian Noise Model Now check: if timeseries aggregation or Estimated H is consistent or not ? Infer: www traffic at stub networks is self similar when traffic is high in demand. Stage 2:Which parameter is useful to estimate the value of H Which parameter is responsible for self similarity? Its Available files Sources: “Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes” (1996) Mark Crovella, Azer Bestavros Proceedings of SIGMETRICS96: The ACM International Conference on Measurement and Modeling of Computer Systems. * * Presented by Kalyan Boggavarapu CSC 497 Lehigh University Slope = H Slope is =