Classifying network complexity

Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09 - Co-located 2009 Workshop on Re-Architecting the Internet, ReArch'09

Volumn , Issue , 2009, Pages 13-18

  Behringer, Michael H ^a  

^a CISCO SYSTEMS   (United States)

Author keywords

Internet complexity; Network complexity; Robustness; Simplicity

Indexed keywords

AS GRAPH; CONTROL NETWORK; NETWORK COMPLEXITY; POSITION PAPERS; REAL-LIFE NETWORKS; SPECIFIC AREAS;

SOFTWARE DESIGN;

INTERNET;

EID: 76749161460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1658978.1658983     Document Type: Conference Paper

References (17)

1. N. Biggs, "Algebraic graph theory", Cambridge University Press, London, 1974, Cambridge Tracts in Mathematics, No. 67.
2. R. Bush: "Complexity - The Internet and the Telco Philosophies"; 2002; http://www.nanog.org/meetings/nanog26/presentations/ bushcomplex.pdf
3. The CIDR Report; www.cidr-report.org
4. The Common Information Model (CIM) http://www.dmtf.org/standards/cim/
5. G. Constantine, "Graph complexity and the Laplacian matrix in blocked experiments", Linear and Multilinear Algebra 28 (1990), no. 1-2, 49-56.
6. J. Doyle: "Networks and robustness" : http://www.cds.caltech. edu/~doyle/CmplxNets/
7. R. Grone and R. Merris, "A bound for the complexity of a simple graph", Discrete Math. 69 (1988), no. 1, 97-99.
8. F. P. Kelly:"Modelling communication networks, present and future"; Phil. Trans. Roy. Soc. Lond. A354 (1996) 437-463
9. T.J. McCabe: "A Complexity Measure"; IEEE Transactions on Software Engineering, December 1976
10. D. Meyer: "Some Light Reading on Complexity and the Internet" http://www.maoz.com/~dmm/complexity-and-the-internet/
11. "The Linear Complexity of a Graph"; David L. Neel, Michael E. Orrison; 2006; The electronic journal of combinatorics
12. B. Quoitin: "Modeling the Routing of an ISP with C-BGP"; NANOG 40 meetings archive; 2007
13. C. Alaettinoglu: "Routing Policy Specification Language (RPSL)"; June 1999
14. R. Bush; D. Meyer: "Some Internet Architectural Guidelines and Philosophy"; December 2002
15. R. Enns: "NETCONF Configuration Protocol"; December 2006
16. N. Sangal et al: "Using Dependency Models to Manage Complex Software Architecture"; Proceedings OOPSLA 2005. Also: http://www.eclipsezone.com/ articles/lattix-dsm/
17. J. Strassner: "Directory Enabled Networks"; ISBN 1578701406; 1999