Translator Disclaimer
Open Access
VOL. 54 | 2007 Using data network metrics, graphics, and topology to explore network characteristics
A. Adhikari, L. Denby, J. M. Landwehr, J. Meloche

Editor(s) Regina Liu, William Strawderman, Cun-Hui Zhang


Yehuda Vardi introduced the term network tomography and was the first to propose and study how statistical inverse methods could be adapted to attack important network problems (Vardi, 1996). More recently, in one of his final papers, Vardi proposed notions of metrics on networks to define and measure distances between a network's links, its paths, and also between different networks (Vardi, 2004). In this paper, we apply Vardi's general approach for network metrics to a real data network by using data obtained from special data network tools and testing procedures presented here. We illustrate how the metrics help explicate interesting features of the traffic characteristics on the network. We also adapt the metrics in order to condition on traffic passing through a portion of the network, such as a router or pair of routers, and show further how this approach helps to discover and explain interesting network characteristics.


Published: 1 January 2007
First available in Project Euclid: 4 December 2007

MathSciNet: MR2459179

Digital Object Identifier: 10.1214/074921707000000058

Primary: 62C10 , 62C12 , 62C25 , 62H15

Keywords: network paths , network QoS , network visualization , traffic analysis , VoIP

Rights: Copyright © 2007, Institute of Mathematical Statistics


Back to Top