Can complexity science support the engineering of critical network infrastructures?

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2007, Pages 44-51

  Alderson, David L ^a   Doyle, John C ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INTERNET;

NEXT-GENERATION INFRASTRUCTURE NETWORKS; SUPPORT NETWORKED INFRASTRUCTURES;

INTERCONNECTION NETWORKS;

EID: 40949095660     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2007.4414241     Document Type: Conference Paper

References (40)

1. President's Commission on Critical Infrastructure Protection, "Critical Foundations." The White House, Tech. Rep., 1997.
2. W. Weaver, "Science and complexity," American Scientist, vol. 36, pp. 536-544, 1948.
3. P. Bak. How nature works: the science of self-organized criticality. Copernicus, 1996.
4. S. Kauffman, The Origins of Older: Self-Organization and Selection in Evolution. Oxford University Press, 1993.
5. A.-L. Barabási, Linked: The New Science of Networks. Perseus Publishing, 2002.
6. P. Ball, Critical Mass: How One Thing Leads to Another. Farrar. Straus and Giroux, 2004.
7. M. Buchanan, Nexus: Small Worlds and the Groundbreaking Theory of Networks. Norton, W. W. & Company, Inc., 2003.
8. L. Li. D. Alderson. J. Doyle, and W. Willinger, "Towards a theory of scale-free graphs: Definition, properties, and implications," Internet Mathematics, vol. 2, no. 4. pp. 431-523, 2005.
9. R. J. Taft, M. Pheasant, and J. S. Mattick. 'The relationship between non-protein-coding dna and eukaryotic complexity," BIOESSAYS. vol. 29, no. 3. pp. 288-299, March 2007.
10. N. C. Martins. M. A. Dahleh, and J. C. Doyle, "Fundamental limitations of disturbance attenuation in the presence of side information," IEEE Trans. on Auto. Control, vol. 52, no. 1, pp. 56-66, January 2007.
11. R. Albert and A.-L. Barabási. "Statistical mechanics of complex networks," Rev. of Modem Physics, vol. 74, pp. 47-97, 2002.
12. R. Albert, H. Jeong. and A.-L. Barabási, "Attack and error tolerance of complex networks," Nature, vol. 406. pp. 378-382, 2000.
13. J. C. Doyle, D. Alderson, L. Li. S. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger, 'The "robust yet fragile" nature of the internet." Proc. Nat. Acad, of Sci. USA. vol. 102, no. 41, pp. 14497-14502, 2005.
14. D. Alderson. L. Li, W. Willinger, and J. Doyle. "Understanding internet topology: Principles, models, and validation," IEEE/ACM Tmnsactions on Networking, vol. 13, no. 6, pp. 1205-1218, 2005.
15. D. Alderson and W. Willinger, "A contrasting look at self-organization in the internet and next-generation communication networks," IEEE Communications Magazine, vol. 43. no. 7, pp. 94-100, July 2005.
16. A.-L. Barabási and Z. Oltvai, "Network biology: understanding the cell's functional organization," Nature Reviews Genetics, vol. 5. pp. 101-114, 2004.
17. J. M. Carlson and J. C. Doyle, "Complexity and robustness." Proc. Nat. Acad, of Sci. USA, vol. 99, pp. 2538-2545, 2002.
18. R. T. T.-M. Yi and J. Doyle, "Some protein interaction data do not exhibit power law statics," FEBS Letters, vol. 579, no. 23, pp. 5140-5144, 2005.
19. R. Tanaka, M. Csete, and J. Doyle, "Highly optimised global organi-zation of metabolic networks," IEE Proc. Systems Biology, vol. 152, no. 4, pp. 179-184, 2005.
20. R. Tanaka, "Scale-rich metabolic networks," Physical Review Letters, vol. 94, no. 168101, 2005.
21. B.D. Malamud, G. Morein, and D. Turcotte, "Forest fires: An example of self-organized critical behavior." Science, vol. 281, pp. 1840-1842, 1998.
22. M. A. Moritz, M. E. Morais, L. A. Summerell. J. M. Carlson, and J. C. Doyle, "Wildfires, complexity, and highly optimized tolerance," Proc. Nat. Acad, of Sci. USA, vol. 102, 2005.
23. A. Veres and M. Boda, "The chaotic nature of TCP congestion control." in Proc. IEEE INFOCOM 2000, 2000.
24. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
25. F. Kelly, "Mathematical modelling of the internet," in Mathematics Unlimited - 2001 and Beyond, B. Engquist and W. Schmid. Eds. Berlin: Springer-Verlag, 2001, pp. 685-702.
26. S. H. Low and R. Srikant, "A mathematical framework for designing a low-loss, low-delay internet," Networks and Spatial Economics, special issue on Crossovers between transportation planning and telecommunications, vol. 4, pp. 75-101, Mar. 2004.
27. A. Papachristodoulou, L. Li, and J. C. Doyle, "Methodological frame-works for large-scale network analysis and design," ACM Comput. Commun. Rev, vol. 34, no. 3, pp. 7-20, 2004.
28. D. X. Wei, C. Jin. S. H. Low. and S. Hegde, "FAST TCP: motivation. architecture, algorithms, performance." IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1246-1259, Dec. 2006.
29. J. Wang, L. Li, S. H. Low, and J. C. Doyle., "Cross-layer optimization in TCP/IP networks." IEEE/ACM Trans. on Networking, vol. 13. pp. 582-595, 2005.
30. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. IEEE INFOCOM 2006, 2006.
31. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proc. of the IEEE. vol. 95, 2007.
32. J. Doyle and M. Csete, "Rules of engagement," Nature, vol. 446, p. 860, 2007.
33. E. Rechtin, Systems Architecting: Creating and Building Complex Systems. Prentice-Hall, 1991.
34. D. D. Clark, "The design philosophy of the darpa internet protocols," ACM Computer Communication Reviews, vol. 18, no. 4. pp. 106-114, 1988, proc. ACM SIGCOMM 1988.
35. S. Strogatz, Sync: The Emerging Science of Spontaneous Older, New York: Hyperion, 2003.
36. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. on Auto. Control, vol. 48, no. 6. pp. 988-1001, June 2003.
37. A. Papachristodoulou and A. Jadbabaie, "Synchronization in oscillator networks: Switching topologies and presence of nonhomogeneous delays," in Proc. ECC-CDC 2005, Seville, Spain, 2005.
38. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the kuramoto model of coupled nonlinear oscillators," in Proc. American Control Conference (ACC 2004), 2004.
39. P. A. Parrilo, "Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization," Ph.D. dissertation, California Institute of Technology, Pasadena, CA. May 2000.
40. Search www.nsf.gov for grants under the Computer & Information Science & Engineering Directorate.