corner
corner

Phys. Rev. Lett. 84, 5656–5659 (2000)

Power Laws, Highly Optimized Tolerance, and Generalized Source Coding

Download: PDF (70 kB) Buy this article Export: BibTeX or EndNote (RIS)

John Doyle
Control and Dynamical Systems, California Institute of Technology, Pasadena, California 91125

J. M. Carlson
Department of Physics, University of California, Santa Barbara, California 93106

Received 3 November 1999; revised 17 March 2000; published in the issue dated 12 June 2000

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.

© 2000 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.84.5656
DOI:
10.1103/PhysRevLett.84.5656
PACS:
05.65.+b, 05.45.Tp, 64.60.Ak, 89.70.+c