A Caltech Library Service

Power Laws, Highly Optimized Tolerance, and Generalized Source Coding

Doyle, John and Carlson, J. M. (2000) Power Laws, Highly Optimized Tolerance, and Generalized Source Coding. Physical Review Letters, 84 (24). pp. 5656-5659. ISSN 0031-9007. doi:10.1103/PhysRevLett.84.5656.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Doyle, John0000-0002-1828-2486
Additional Information:©2000 The American Physical Society Received 3 November 1999; revised 17 March 2000 We thank Joshua Socolar for his insightful comments and suggestions. This work was supported by the David and Lucile Packard Foundation, NSF Grant No. DMR-9813752, a DOD MURI Grant for “Uncertainty management in complex systems,” Caltech’s Lee Center for Advanced Networking, and EPRI/DOD through the program in Complex Interactive Networks.
Issue or Number:24
Record Number:CaltechAUTHORS:DOYprl00
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1524
Deposited By: Archive Administrator
Deposited On:26 Jan 2006
Last Modified:08 Nov 2021 19:11

Repository Staff Only: item control page