Power Laws, Highly Optimized Tolerance, and Generalized Source Coding
- 12 June 2000
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 84 (24) , 5656-5659
- https://doi.org/10.1103/physrevlett.84.5656
Abstract
We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the “robust, yet fragile” features of highly optimized tolerance and exhibit power law tails in the distributions of events for all but the special case of Shannon coding for data compression. In addition to data compression, we construct specific solutions for world wide web traffic and forest fires, and obtain excellent agreement with measured data.Keywords
This publication has 14 references indexed in Scilit:
- Highly Optimized Tolerance: Robustness and Design in Complex SystemsPhysical Review Letters, 2000
- Reexamining Fire Suppression Impacts on Brushland Fire RegimesScience, 1999
- Forest Fires: An Example of Self-Organized Critical BehaviorScience, 1998
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- Self-organized critical forest-fire model: Mean-field theory and simulation results in 1 to 6 dimenisonsPhysical Review Letters, 1993
- Self-organized critical forest-fire modelPhysical Review Letters, 1992
- A deterministic critical forest fire modelPhysics Letters A, 1990
- Self-organized criticality: An explanation of the 1/fnoisePhysical Review Letters, 1987
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948