corner
corner

Phys. Rev. E 60, 1412–1427 (1999)

Highly optimized tolerance: A mechanism for power laws in designed systems

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

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

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

Received 28 September 1998; revised 29 April 1999; published in the issue dated August 1999

We introduce a mechanism for generating power law distributions, referred to as highly optimized tolerance (HOT), which is motivated by biological organisms and advanced engineering technologies. Our focus is on systems which are optimized, either through natural selection or engineering design, to provide robust performance despite uncertain environments. We suggest that power laws in these systems are due to tradeoffs between yield, cost of resources, and tolerance to risks. These tradeoffs lead to highly optimized designs that allow for occasional large events. We investigate the mechanism in the context of percolation and sand pile models in order to emphasize the sharp contrasts between HOT and self-organized criticality (SOC), which has been widely suggested as the origin for power laws in complex systems. Like SOC, HOT produces power laws. However, compared to SOC, HOT states exist for densities which are higher than the critical density, and the power laws are not restricted to special values of the density. The characteristic features of HOT systems include: (1) high efficiency, performance, and robustness to designed-for uncertainties; (2) hypersensitivity to design flaws and unanticipated perturbations; (3) nongeneric, specialized, structured configurations; and (4) power laws. The first three of these are in contrast to the traditional hallmarks of criticality, and are obtained by simply adding the element of design to percolation and sand pile models, which completely changes their characteristics.

© 1999 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.60.1412
DOI:
10.1103/PhysRevE.60.1412
PACS:
05.40.-a, 64.60.Ht, 05.65.+b, 87.17.Aa