Published June 12, 2000
| public
Journal Article
Open
Power Laws, Highly Optimized Tolerance, and Generalized Source Coding
- Creators
-
Doyle, John
- Carlson, J. M.
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.
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.Files
DOYprl00.pdf
Files
(72.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:449e8d3e7366c627f870f302f56c4574
|
72.2 kB | Preview Download |
Additional details
- Eprint ID
- 1524
- Resolver ID
- CaltechAUTHORS:DOYprl00
- Created
-
2006-01-26Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field