Topology Aggregation is concerned about summarizing a network domain in a concise manner. This thesis deals with topology aggregation for networks with two additive metrics. Summarizing such a network domain is difficult for a number of reasons. First, computing paths between two nodes with two additive metrics is NP-Hard. Second, it is unclear how the quality of two paths with two additive metrics can be compared, which leads to the difficulty in determining the quality of topology aggregation schemes. In this thesis, we develop a method to evaluate the quality of aggregation schemes for networks with two additive metrics, propose to compute the full mesh representation of a domain using the limited path heuristic and demonstrate that the information carried in the full mesh representation is very close to that in the original network representation. We also develop and study a number of schemes to reduce the full mesh representation to the spanning tree based representation. The performance of the proposed schemes is studied through simulation. The results show that minimum spanning tree based schemes yield reasonable performance. / A Thesis submitted to the Department of Computer Science in partial fulfillment of
the requirements for the degree of Master of Science. / Degree Awarded: Summer Semester, 2004. / Date of Defense: July 9, 2004. / Topology aggregation, multiple additive metrics / Includes bibliographical references. / Xin Yuan, Professor Directing Thesis; Lois Hawkes, Committee Member; Sudhir Aggarwal, Committee Member.
Identifer | oai:union.ndltd.org:fsu.edu/oai:fsu.digital.flvc.org:fsu_168072 |
Contributors | Ansari, Almas (authoraut), Yuan, Xin (professor directing thesis), Hawkes, Lois (committee member), Aggarwal, Sudhir (committee member), Department of Computer Science (degree granting department), Florida State University (degree granting institution) |
Publisher | Florida State University |
Source Sets | Florida State University |
Language | English, English |
Detected Language | English |
Type | Text, text |
Format | 1 online resource, computer, application/pdf |
Page generated in 0.0012 seconds