Problem 15

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Calculating entropy of network traffic

Due: February 1
Points: 3

Here is an article that was published a few years ago on calculating the entropy (randomness) in network traffic:

"Data Streaming Algorithms for Estimating Entropy of Network Traffic", SIGMETRICS 2006 (Click on the pdf link next to "Full Text".)

This is a research article, so you might not be able to follow every word. However, I still want a 1-page summary that has at least some level of technical content. They are talking about an algorithm, so I want you to answer:

  • What is the problem they are trying to solve?
  • What is the basic idea behind their algorithm?
  • Does this relate in any way to random number generation?

Naturally, the last question will not be directly answered in the article, so you have to figure it out! Turn in a 1-2 page summary that answers the questions above.