This thesis develops a number of graph-based techniques that are capable of measuring the dynamic behaviour of a network and discusses their application in network management. By representing a computer network as a time series of uniquely labelled graphs, it is possible to measure the degree of change that has occurred between a pair of graphs, and hence the dynamics in a network. Concepts introduced include the median graph, intra- and inter- graph clustering, and hierarchical graph representations. The focus is on producing efficient algorithms and improved measures of network change. It is believed that these graph-based techniques for measuring network dynamics have great potential in network anomaly detection, and thus will improve reliability of enterprise intranets.
Identifer | oai:union.ndltd.org:ADTP/201916 |
Date | January 2006 |
Creators | Dickinson, Peter |
Source Sets | Australiasian Digital Theses Program |
Language | EN-AUS |
Detected Language | English |
Rights | Copyright Peter Dickinson 2006 |
Page generated in 0.0013 seconds