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

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 60, Issue 2, 1999, Pages 1412-1427

  Carlson, J M ^a   Doyle, John ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000290649     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.60.1412     Document Type: Article

References (54)

1. N. Goldenfeld and L. Kadanoff, Science 284, 87 (1999).
2. G. Nicolis and I. Prigogine, Self Organization in Nonequilibrium Systems (Wiley, New York, 1977).
3. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987).
4. See, e.g., P. Bak, How Nature Works: The Science of Self-Organized Criticality (Copernicus, New York, 1996).
5. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution (Oxford University Press, New York, 1993).
6. B. Mandelbrot, The Fractal Geometry of Nature (Freeman, New York, 1983).
7. C. C. Barton and P. R. Lapointe, Fractals in the Earth Sciences (Plenum, New York, 1994).
8. M. Schroeder, Fractals, Chaos, and Power Laws (Freeman, New York, 1991).
9. R. Lewin, Complexity—Life at the Edge of Chaos (Macmillan, New York, 1992).
10. M. M. Waldrop, Complexity: The Emerging Science at the Edge of Order and Chaos (Simon and Schuster, New York, 1992).
11. B. Goodwin, How the Leopard Changed Its Spots—The Evolution of Complexity (Scribner, New York, 1994).
12. L. Smolin, The Life of the Cosmos (Oxford University Press, New York, 1997).
13. A. Gore, Earth in the Balance (Houghton-Mifflin, Boston, 1992).
14. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, ACM/SIGCOMM Comput. Commun. Rev. 23, 183 (1993).
15. W. Willinger and V. Paxson, Notices AMS 45, 961 (1998).
16. W. Stallings, High-Speed Networks: TCP/IP and ATM Design Principles (Prentice-Hall, New York, 1997).
17. See, e.g., Sierra Nevada Ecosystems Project, Congressional Report (Regents of the University of California, 1996). Available on line at http://ceres.ca.gov/snep
18. See, e.g., the Weyerhaeuser plan at http://www.link.ca/20yearplan/index.htm
19. P. Bak, K. Chen, and C. Tang, Phys. Lett. A 147, 290 (1990)
20. B. Drossel and F. Schwabl, Phys. Rev. Lett. 69, 1629 (1992).
21. See, e.g., B. Alberts, D. Bray, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter, Essential Cell Biology (Garland, New York, 1998).
22. D. Stauffer, Introduction to Percolation Theory (Taylor, London, 1985).
23. J. M. Carlson, J. T. Chayes, E. R. Grannan, and G. H. Swindle, Phys. Rev. Lett. 65, 2547 (1990)
24. J. M. Carlson, E. R. Grannan, C. Singh, and G. H. Swindle, Phys. Rev. E 48, 688 (1993)
25. J. M. Carlson and G. H. Swindle, Proc. Natl. Acad. Sci. USA 92, 6712 (1995)
26. J. M. Carlson, E. R. Grannan, C. Singh, and G. H. Swindle, Phys. Rev. E 48, 688 (1993).
27. O. Narayan and A. A. Middleton, Phys. Rev. B 49, 244 (1994).
28. M. Paczuski, S. Maslov, and P. Bak, Phys. Rev. E 53, 414 (1996).
29. There are no long range correlations in the BTW model. However, there are some known rules based on local properties which define the subset of allowed configurations. These are described in D. Dhar, Phys. Rev. Lett. 64, 1613 (1990).
30. Strictly speaking, the variational calculation performed in Sec. II does not apply to this case. The fixed number of cuts, when expressed in terms of a constraint equation analogous to Eq. (2), involves a (Formula presented) which is not differentiable.
31. L. Kadanoff, S. Nagel, L. Wu, and S. Zhou, Phys. Rev. A 39, 6524 (1989).
32. See, e.g., A. Janicki and A. Weron, Simulation and Chaotic Behavior of α-Stable Stochastic Processes (Dekker, New York, 1994).
33. M. M. Seron, J. H. Braslavsky, and G. C. Goodwin, Fundamental Limitations in Filtering and Control (Springer-Verlag, New York, 1997).
34. M. Harchol-Balter, M. Crovella, and C. Murta, in Lecture Notes in Computer Science, Vol. 1469: Computer Performance Evaluation. Modelling Techniques and Tools, edited by R. Puigjaner, N. Savino, and B. Serra (Springer-Verlag, Berlin, 1998), pp. 231–242.
35. M. Harchol-Balter and A. B. Downey, ACM Trans. Comput. Syst. 15, 253 (1997)
36. M. Harchol-BalterA. B. DowneyPerformance Evaluation Rev. 24, 13 (1996).
37. M. E. Crovella and A. Bestavros, IEEE/ACM Trans. Networking 5 (6), 835 (1997).
38. M. E. Crovella, M. S. Taqqu, and A. Bestavros, A Practical Guide To Heavy Tails (Chapman & Hall, New York, 1998), pp. 1–23.
39. G. Irlam, Unix file size survey 1993. Available at http://www.base.com/gordoni/ufs93.html (1994).
40. V. Paxson and S. Floyd, IEEE/ACM Trans. Networking 226 (1995).
41. J. Roughgarden, Primer of Ecological Theory (Prentice Hall, Englewood Cliffs, NJ, 1998).
42. C. Zimmer, Science 284, 83 (1999).
43. D. M. Raup, Science, Wash. 231, 1528 (1986).
44. S. Kauffman and J. Johnsen, J. Theor. Biol. 128, 11 (1991).
45. P. Bak and K. Sneppen, Phys. Rev. Lett. 71, 4083 (1993).
46. R. May, Stability and Complexity in Model Ecosystems (Princeton University Press, Princeton, 1973).
47. G. Polis, Nature (London) 395, 744 (1998).
48. K. McCann, A. Hastings, and G. R. Huxel, Nature (London) 395, 794 (1998).
49. I. Hanski, Nature (London) 390, 440 (1997).
50. S. L. Pimm, Ecology 61, 219 (1980).
51. P. J. Morin and S. P. Lawler, Annu. Rev. Ecol. Syst. 26, 505 (1995).
52. Y. Baskin, BioScience 48, 788 (1998).
53. J. W. Kirchner and A. Weil, Nature (London) 395, 337 (1998).
54. Michael L. McKinney, Annu. Rev. Ecol. Syst. 28, 495 (1997).