Show simple item record

dc.contributor.authorBoothe, Peter Mattison, 1978-
dc.date.accessioned2010-04-24T00:59:02Z
dc.date.available2010-04-24T00:59:02Z
dc.date.issued2009-09
dc.identifier.urihttp://hdl.handle.net/1794/10328
dc.descriptionxiv, 183 p. : ill. A print copy of this thesis is available through the UO Libraries. Search the library catalog for the location and call number.en_US
dc.description.abstractAs the Internet has evolved over time, the interconnection patterns of the members of this "network of networks" have changed. Can we characterize those changes? Have those changes been good or bad? What does "good" mean in this context? Has market power been centralizing or decentralizing? How certain can we be of our answer? What are the limitations of our data? These are the questions which motivate this dissertation. In this dissertation, we answer these questions and more by carefully taking a long-term quantitative study of the evolution of the topology of the Internet's AS graph. In order to do this study, we spend most of the dissertation developing methods of data processing and data analysis all informed by ideas from networking, data mining, graph theory, and statistics. The contributions are both theoretical and practical. The theoretical contributions include an in-depth analysis of the complexity of AS graph measurement as well as of the difficulty of reconstructing the AS graph from available data. The practical contributions include the design of graph metrics to capture properties of interest, usable approximation algorithms for several AS graph analysis methods, and an analysis of the evolution of the AS graph over time. It is our hope that these methods may prove useful in other domains, and that the conclusions about the evolution of the Internet topology prove useful for Internet operators, network researchers, policy makers, and others.en_US
dc.description.sponsorshipCommittee in charge: Andrzej Proskurowski, Chairperson, Computer & Information Science; Arthur Farley, Member, Computer & Information Science; Jun Li, Member, Computer & Information Science; Anne van den Nouweland, Outside Member, Economicsen_US
dc.language.isoen_USen_US
dc.publisherUniversity of Oregonen_US
dc.relation.ispartofseriesUniversity of Oregon theses, Dept. of Computer and Information Science, Ph. D., 2009;
dc.subjectData miningen_US
dc.subjectGraph theoryen_US
dc.subjectAS graphen_US
dc.subjectComputer scienceen_US
dc.titleMeasuring the Internet AS graph and its evolutionen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record