CaltechAUTHORS
  A Caltech Library Service

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

Carlson, J. M. and Doyle, John (1999) Highly optimized tolerance: A mechanism for power laws in designed systems. Physical Review E, 60 (2). pp. 1412-1427. ISSN 1063-651X. http://resolver.caltech.edu/CaltechAUTHORS:CARpre99

[img]
Preview
PDF
See Usage Policy.

327Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:CARpre99

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.


Item Type:Article
Additional Information:©1999 The American Physical Society Received 28 September 1998; revised 29 April 1999 The authors would like to thank the many people who contributed ideas and comments to this paper. We would particularly like to thank Fernando Paganini for suggestions about Sec. II, and Mani Chandy, Mor Harchol-Balter, Walter Willinger, Vern Paxson, and Sanjay Lall for discussions about the Internet. This work was supported by the David and Lucile Packard Foundation, NSF Grant Nos. DMR-9212396 and DMR-9813752, and a DOD MURI grant for "Mathematical Infrastructure for Robust Virtual Engineering."
Record Number:CaltechAUTHORS:CARpre99
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:CARpre99
Alternative URL:http://dx.doi.org/10.1103/PhysRevE.60.1412
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1527
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:26 Jan 2006
Last Modified:26 Dec 2012 08:44

Repository Staff Only: item control page