Show simple item record

dc.contributor.authorBenson, Theophilusen_US
dc.contributor.authorAkella, Adityaen_US
dc.contributor.authorMaltz, Daveen_US
dc.date.accessioned2012-03-15T17:23:42Z
dc.date.available2012-03-15T17:23:42Z
dc.date.created2008en_US
dc.date.issued2008en_US
dc.identifier.citationTR1643en_US
dc.identifier.urihttp://digital.library.wisc.edu/1793/60650
dc.description.abstractAnecdotal evidence and intuition suggest that an operator?s ability to manage a network decreases as the network becomes more complex. However, there is currently no way to systematically quantify how complex a network?s design is nor how complexity may impact network management activities. In this paper, we develop a suite of complexity models that describe the routing design and con?guration of a network in a succinct fashion, abstracting away details of the underlying con?guration languages. Our models, and the complexity metrics arising from them, capture the dif?culty of con?guring speci?c control and data plane behaviors in various routers. They also enable measurement of the inherent complexity of reachability constraints that a network implements via its routing design. Our models simplify network design and management by facil- itating comparison between alternative designs for a network. To demonstrate their value, we use the metrics to perform a comparative study of the complexity of ?ve different networks, including three university networks and two enterprise networks.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherUniversity of Wisconsin-Madison Department of Computer Sciencesen_US
dc.titleA Case for Complexity Models in Network Design and Managementen_US
dc.typeTechnical Reporten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • CS Technical Reports
    Technical Reports Archive for the Department of Computer Sciences at the University of Wisconsin-Madison

Show simple item record