Heavy Tails, Generalized Coding, and Optimal Web Layout

  title={Heavy Tails, Generalized Coding, and Optimal Web Layout},
  author={Xiaoyun Zhu and Jie Yu and John Doyle},
This paper considers Web layout design in the spirit of source coding for data compression and rate distortion theory, with the aim of minimizing the average size of files downloaded during Web browsing sessions. The novel aspect here is that the object of design is layout rather than codeword selection, and is subject to navigability constraints. This produces statistics for file transfers that are heavy tailed, completely unlike standard Shannon theory, and provides a natural and plausible… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations


Publications referenced by this paper.
Showing 1-10 of 18 references

The case for SRPT scheduling in Web servers

  • M. Harcol-Balter, M. Crovella, S.-S. Park
  • MIT-LCS-TR-767, 1998.
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…