| Graph metrics | ||||
| Status Unassigned. Will be joint work with Prof. Kleinberg. |
In the past, we have used 'hop contour graphs'
to represent a large topology. The goal of this project is to come up with other graph
transformations to represent large graphs, and to correlate metrics in this domain with
metrics on the original graph. In particular, we would like to answer the following
questions: 1) Which ISP should a user connect to? 2) How should an ISP site server replicas? 3) If users and ISPs are both simultneously optimizing their answers to questions 1 and 2, what stable configuration does this lead to. 4) How does this affect pricing of ISP services? |