Power laws, highly optimized tolerance, and generalized source coding

Physical Review Letters

Volumn 84, Issue 24, 2000, Pages 5656-5659

  Doyle, John ^a   Carlson, J M ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; ENCODING (SYMBOLS); FIRES; LAGRANGE MULTIPLIERS; PROBABILITY; WORLD WIDE WEB;

FOREST FIRE; GENERALIZED SOURCE CODING; HIGHLY OPTIMIZED TOLERANCE; POWER LAW; PROBABILITY LOSS RESOURCE;

OPTIMIZATION;

EID: 0033720015     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.84.5656     Document Type: Article

References (16)

1. M. E. Crovella and A. Bestavros, IEEE/ACM Trans. Netw. 5, 835-846 (1997).
2. B. D. Malamud, G. Morein, and D. L. Turcotte, Science 281, 1840 (1998).
3. J. M. Carlson and J. Doyle, Phys. Rev. E 60, 1412 (1999).
4. K. Chen, P. Bak, and M. H. Jensen, Phys. Lett. A 149, 207 (1990); B. Drossel and F. Schwabl, Phys. Rev. Lett. 69, 1629 (1992); K. Christensen, H. Flyvbjerg, and Z. Olami, Phys. Rev. Lett. 71, 2737 (1993).
5. K. Chen, P. Bak, and M. H. Jensen, Phys. Lett. A 149, 207 (1990); B. Drossel and F. Schwabl, Phys. Rev. Lett. 69, 1629 (1992); K. Christensen, H. Flyvbjerg, and Z. Olami, Phys. Rev. Lett. 71, 2737 (1993).
6. K. Chen, P. Bak, and M. H. Jensen, Phys. Lett. A 149, 207 (1990); B. Drossel and F. Schwabl, Phys. Rev. Lett. 69, 1629 (1992); K. Christensen, H. Flyvbjerg, and Z. Olami, Phys. Rev. Lett. 71, 2737 (1993).
7. See, e.g., P. Bak, How Nature Works: The Science of Self-Organized Critically (Copernicus, New York, 1996).
8. T. M. Cover and J. A. Thomas, Elements of Information Theory (John Wiley and Sons, New York, 1991).
9. C. E. Shannon, Bell Syst. Tech. J. 27, 379-423 (1948); 27, 623-656 (1948).
10. C. E. Shannon, Bell Syst. Tech. J. 27, 379-423 (1948); 27, 623-656 (1948).
11. J. M. Carlson and J. Doyle, Phys. Rev. Lett. 84, 2529 (2000).
12. P. Barford, A. Bestavros, A. Bradley, and M. E. Crovella, in Special Issue on Characterization and Performance Evaluation [World Wide Web, 2, 15-28 (1999)].
13. X. Zhu, J. Yu, and J. Doyle (unpublished).
14. J. E. Keeley, C. J. Fotheringham, and M. Morais, Science 284, 1829-1832 (1999).
15. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987); L. Kadanoff, S. Nagel, L. Wu, and S. Zhou, Phys. Rev. A 39, 6524 (1989).
16. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987); L. Kadanoff, S. Nagel, L. Wu, and S. Zhou, Phys. Rev. A 39, 6524 (1989).