Power laws, highly optimized tolerance, and generalized source coding

被引：72

作者：

Doyle, J ^{[1
]}

Carlson, JM

机构：

[1] CALTECH, Pasadena, CA 91125 USA

[2] Univ Calif Santa Barbara, Dept Phys, Santa Barbara, CA 93106 USA

来源：

PHYSICAL REVIEW LETTERS | 2000年 / 84卷 / 24期

关键词：

D O I：

10.1103/PhysRevLett.84.5656

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

收藏

页码：5656 / 5659

页数：4

相关论文

共 16 条

[1] SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].

BAK, P ;

TANG, C ;

WIESENFELD, K .

PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384

[2]

Bak P. P., 1996, NATURE WORKS

[3] Changes in Web client access patterns: Characteristics and caching implications [J].

Barford P. ;

Bestavros A. ;

Bradley A. ;

Crovella M. .

World Wide Web, 1999, 2 (1-2) :15-28

[4] Highly optimized tolerance: A mechanism for power laws in designed systems [J].

Carlson, JM ;

Doyle, J .

PHYSICAL REVIEW E, 1999, 60 (02) :1412-1427

[5] Highly optimized tolerance: Robustness and design in complex systems [J].

Carlson, JM ;

Doyle, J .

PHYSICAL REVIEW LETTERS, 2000, 84 (11) :2529-2532

[6] A DETERMINISTIC CRITICAL FOREST FIRE MODEL [J].

CHEN, K ;

BAK, P ;

JENSEN, MH .

PHYSICS LETTERS A, 1990, 149 (04) :207-210

[7] SELF-ORGANIZED CRITICAL FOREST-FIRE MODEL - MEAN-FIELD THEORY AND SIMULATION RESULTS IN 1 TO 6 DIMENSIONS [J].

CHRISTENSEN, K ;

FLYVBJERG, H ;

OLAMI, Z .

PHYSICAL REVIEW LETTERS, 1993, 71 (17) :2737-2740

[8]

Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X

[9] Self-similarity in World Wide Web traffic: Evidence and possible causes [J].

Crovella, ME ;

Bestavros, A .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846

[10] SELF-ORGANIZED CRITICAL FOREST-FIRE MODEL [J].

DROSSEL, B ;

SCHWABL, F .

PHYSICAL REVIEW LETTERS, 1992, 69 (11) :1629-1632