CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:DOYprl00

[img]
Preview
PDF
See Usage Policy.

70Kb

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

Abstract

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
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:http://resolver.caltech.edu/CaltechAUTHORS:DOYprl00
Alternative URL:http://dx.doi.org/10.1103/PhysRevLett.84.5656
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1524
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:26 Jan 2006
Last Modified:18 Sep 2014 18:11

Repository Staff Only: item control page