Some Light Reading on Complexity and the Internet

Some Theoretical Background (Percolation Models)
- What is Percolation?, Percolation, Geoffrey Grimmett, Springer, 1999 (Chapter 1 draft).
- Critical Probabilities, Percolation, Geoffrey Grimmett, Springer, 1999 (Chapter 3 draft).
Some Internet Architectural Guidelines and Philosophy, Randy Bush and David Meyer, RFC 3439.
The "Robust Yet Fragile" Nature of the Internet, Doyle, et al., PNAS-0508.
Complexity and Service Provider Networks in the 21st Century,
SANOG V, 06 Feb - 13 Feb, 2005, Dhaka, Bangladesh.
Order out of chaos, NATURE, Vol 436, 18 Aug 2005.
Services, Complexity and the Internet: What Direction? David Meyer, NANOG 26, October, 2002.
SOME PERSPECTIVES ON NETWORKS--PAST, PRESENT AND FUTURE, Paul Baran, Information Processing 77, North-Holland Publishing Company, 1977.
John Doyle's Complex Nets Page
Complexity and Robustness, J.M Carlson and John Doyle, Proc. Natl. Acad. Sci. USA, Vol. 99, Suppl. 1, 2538-2545, February 19, 2002.
Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems, J. M. Carlson and John Doyle, Phys. Rev. E 60, 1412-1427, 1999.
Robustness and the Internet: Design and Evolution, Walter Willinger and John Doyle, 2002.
Robustness and the Internet: Theoretical Foundations, John Doyle, Jean Carlson, Steven Low, Fernando Paganini, Glenn Vinnicombe, Walter Willinger, Jason Hickey, Pablo Parrilo and Lieven Vandenberghe. 2002.
Robustness and Complexity , John Doyle.
Design Degrees of Freedom and Mechanisms for Complexity , David Reynolds, J.M. Carlson, and John Doyle, December, 2001.
Fundamental tradeoffs in robustness of complex systems, John Doyle.
Making Smart Investments to Reduce Unplanned Downtime, D. Scott, Tactical Guidelines, TG-07-4033, Gartner Group Research Note, March 1999.
Heavy Tails, Generalized Coding, and Optimal Web Layout , Xiaoyun Zhu, Jie Yu, and John Doyle.

11 Oct 2005 dmm@1-4-5.net