Highly optimized tolerance: A mechanism for power laws in designed systems
- 1 August 1999
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 60 (2) , 1412-1427
- https://doi.org/10.1103/physreve.60.1412
Abstract
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.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Towards a general theory of adaptive walks on rugged landscapesPublished by Elsevier ,2006
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- Extinction Vulnerability and Selectivity: Combining Ecological and Paleontological ViewsAnnual Review of Ecology and Systematics, 1997
- Exploiting process lifetime distributions for dynamic load balancingACM SIGMETRICS Performance Evaluation Review, 1996
- FOOD WEB ARCHITECTURE AND POPULATION DYNAMICS: Theory and Empirical EvidenceAnnual Review of Ecology and Systematics, 1995
- Avalanches and the renormalization group for pinned charge-density wavesPhysical Review B, 1994
- On the self-similar nature of Ethernet trafficACM SIGCOMM Computer Communication Review, 1993
- Fluctuations in self-organizing systemsPhysical Review E, 1993
- Complexity: Life at the Edge of ChaosAmerican Journal of Physics, 1993
- Self-organized critical state of sandpile automaton modelsPhysical Review Letters, 1990