Skip to content

Commit

Permalink
651 class
Browse files Browse the repository at this point in the history
  • Loading branch information
SichangHe committed Oct 23, 2024
1 parent 87726f7 commit 7753fe6
Show file tree
Hide file tree
Showing 3 changed files with 36 additions and 1 deletion.
1 change: 1 addition & 0 deletions src/SUMMARY.md
Original file line number Diff line number Diff line change
Expand Up @@ -99,6 +99,7 @@
- [Soft Skill](notes/soft/index.md)
- [Art and Business](notes/soft/art_business.md)
- [Management](notes/soft/management.md)
- [Paper Presentation](notes/soft/paper_presentation.md)
- [Storage](notes/storage/index.md)
- [GitHub](notes/storage/github.md)
- [USC Living](notes/usc/index.md)
Expand Down
27 changes: 26 additions & 1 deletion src/notes/class_notes/csci651.md
Original file line number Diff line number Diff line change
Expand Up @@ -454,13 +454,38 @@ multiprotocol label switching (MPLS): show up on BGP

## *On the Self-Similar Nature of Ethernet Traffic*, Will E. Leland, Murad S. Taqqu, Walter Willinger, Daniel V. Wilson

<!-- TODO: clean up -->
- network traffic self-similar (fractal) on different time scale
- Poisson model not fit, not busty at large time scale
- bursty, packet dependent on each other
- superposition: many sending in this distribution
- web traffic more heavy-tailed
- better model
- only parameter: hurst value $H$
- only parameter: Hurst parameter $H\in(\frac{1}{2},1)$
- what is self-similarity
- who care: understand real-world performance when designing network
- how big buffer: BDP
- macroscopic traffic analysis
- burstiness: time scale matter
- very different mean & variance on different time scale
- not smooth
- significance: people go at the same time, burst sometimes long
- need over-provision, will fail
- random process
- CDF $a(t)$, PDF $A(t)$
- memoryless: exponential distribution (Poission process)
- smooth when large scale → not accurate model
- long-range dependence: current value matter long into future
- self-similar: variance decrease very slowly as time scale grow
- auto-correlation: how much I look like myself
- convolution of $f(t)$ and $f(t+\tau)$
- large auto-correlation → self-similar
- show up on time-variance, range/std, periodigram

## *Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes*, Mark E. Crovella, Azer Bestavros

- why self-similar: heavy-tailed Pareto distribution
- linear in log-log CDF plot
- transfer time
- distribution of file size
- few very large file
9 changes: 9 additions & 0 deletions src/notes/soft/paper_presentation.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
# Paper Presentation

- motivation + contribution
- too much time on motivation—people question the contribution
- too little time on motivation—people question the motivation
- look
- leave enough margin on slides for projector & heads in front of audience
- thing show up in liner direction
- use few colors and things

0 comments on commit 7753fe6

Please sign in to comment.