Functional Topology of Networks
MetadataShow full item record
In order to utilise network resources efﬁciently, we need a strong knowledge of how the resources are shared and provisioned. However,this information is often unavailable due to the complexity of modern networks, the restrictive access to information describing their conﬁgurations and accuracy/reliability issues regarding information provisioning methods. Here, we propose the concept of functional topologies tod educe how resources are shared between different trafﬁc ﬂows. A functional topology describes the dependencies between trafﬁc ﬂows as a graph of interactions; this is in contrast to typical network graphs that model the physical connections between network components (routers and hosts). Unlike other work relying on in-network data, this topology is constructed solely at end hosts by measuring interdependencies of trafﬁc ﬂows via cross-correlation analysis. In order to measure the complete sets of interdependencies of trafﬁc ﬂows, different time intervals are used for sampling time series data. It is shown that these time intervals are related to maximum delays of trafﬁc ﬂows in network. The results of cross-correlation analysis are validated using well-known inverse participation ratio (IPR). As a part of the validation process, the results are analysed and compared with dominant/important ﬂows of the network obtained by a new technique that uses eigendecomposition and spanning tree algorithm. The methodology of measuring interdependencies of trafﬁc ﬂows is validated and evaluated using real world data from a sensor network,as well as detailed simulation modelling different network topologies e.g. local area network. All the dependency measurements of trafﬁc ﬂow results are fed into a novel algorithm to construct functional topology of the network. Result shows that the algorithm constructs accurate functional topology of the network. Functional topology simpliﬁes network topology by considering only nodes that create dependencies among trafﬁc ﬂows. With the help of this topology, end hosts can gain insight into resource provisioning of a network without requiring ISP assistance.
- Theses