Date of Award
5-2010
Document type
dissertation
Access Type
Open Access Dissertation
Degree Name
Doctor of Philosophy (PhD)
Degree Program
Computer Science
First Advisor
Donald F. Towsley
Second Advisor
Jean Bolot
Third Advisor
David Jensen
Subject Categories
Computer Sciences
Abstract
Social and computer networks permeate our lives. Large networks, such as the Internet, the World Wide Web (WWW), AND wireless smartphones, have indisputable economic and social importance. These networks have non-trivial topological features, i.e., features that do not occur in simple networks such as lattices or random networks. Estimating characteristics of these networks from incomplete (sampled) data is a challenging task. This thesis provides two frameworks within which common measurement tasks are analyzed and new, principled, measurement methods are designed. The first framework focuses on sampling directly observable network characteristics. This framework is applied to design a novel multidimensional random walk to efficiently sample loosely connected networks. The second framework focuses on the design of measurement methods to estimate indirectly observable network characteristics. This framework is applied to design two new, principled, estimators of flow size distributions over Internet routers using (1) randomly sampled IP packets and (2) a data stream algorithm.
DOI
https://doi.org/10.7275/1562209
Recommended Citation
Ribeiro, Bruno F., "On the Design of Methods to Estimate Network Characteristics" (2010). Open Access Dissertations. 223.
https://doi.org/10.7275/1562209
https://scholarworks.umass.edu/open_access_dissertations/223