Results 1 
5 of
5
Network tomography: A review and recent developments
 In Fan and Koul, editors, Frontiers in Statistics
, 2006
"... The modeling and analysis of computer communications networks give rise to a variety of interesting statistical problems. This paper focuses on network tomography, a term used to characterize two classes of largescale inverse problems. The first deals with passive tomography where aggregate data ar ..."
Abstract

Cited by 13 (5 self)
 Add to MetaCart
The modeling and analysis of computer communications networks give rise to a variety of interesting statistical problems. This paper focuses on network tomography, a term used to characterize two classes of largescale inverse problems. The first deals with passive tomography where aggregate data are collected at the individual router/node level and the goal is to recover pathlevel information. The main problem of interest here is the estimation of the origindestination traffic matrix. The second, referred to as active tomography, deals with reconstructing linklevel information from endtoend pathlevel measurements obtained by actively probing the network. The primary application in this case is estimation of qualityofservice parameters such as loss rates and delay distributions. The paper provides a review of the statistical issues and developments in network tomography with an emphasis on active tomography. An application to Internet telephony is used to illustrate the results.
Multiple Source Internet Tomography
"... Abstract — Information about the topology and linklevel characteristics of a network is critical for many applications including network diagnostics and management. However, this information is not always directly accessible; subnetworks may not cooperate in releasing information and widespread loc ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Abstract — Information about the topology and linklevel characteristics of a network is critical for many applications including network diagnostics and management. However, this information is not always directly accessible; subnetworks may not cooperate in releasing information and widespread local measurement can be prohibitively expensive. Network tomographic techniques obviate the need for network cooperation, but the majority assume probing from a single source, which imposes scalability limitations because sampling traffic is concentrated on network links close to the source. We describe a multiple source, endtoend sampling architecture that uses coordinated transmission of carefully engineered multipacket probes to jointly infer logical topology and estimate linklevel performance characteristics. We commence by demonstrating that the general multiple source, multiple destination tomography problem can be formally reduced to the two source, two destination case, allowing the immediate generalization of any sampling techniques developed for the simpler, smaller scenario. We then describe a method for testing whether links are shared in the topologies perceived by individual sources, and describe how to fuse the measurements in the shared case to generate more accurate estimates of the linklevel performance statistics. Index Terms — Internet tomography, endtoend measurements, active probing, topology discovery, loss rate estimation.
Topology Discovery on Unicast Networks: A Hierarchical Approach Based on EndtoEnd Measurements
, 2005
"... In this paper we address the problem of topology discovery in unicast logical tree networks using endtoend measurements. Without any cooperation from the internal routers, topology estimation can be formulated as hierarchical clustering of the leaf nodes based on pairwise correlations as similarit ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
In this paper we address the problem of topology discovery in unicast logical tree networks using endtoend measurements. Without any cooperation from the internal routers, topology estimation can be formulated as hierarchical clustering of the leaf nodes based on pairwise correlations as similarity metrics. We investigate three types of similarity metrics: queueing delay measured by sandwich probes, delay variance measured by packet pairs, and loss rate measured also by packet pairs. Unlike previous work which first assumes the network topology is a binary tree and then tries to generalize to a nonbinary tree, we provide a framework which directly deals with general logical tree topologies. Based on our proposed finite mixture model for the set of similarity measurements we develop a penalized hierarchical topology likelihood that leads to a natural clustering of the leaf nodes level by level. A hierarchical algorithm to estimate the topology is developed in a similar manner by finding the best partitions of the leaf nodes. Our simulations show that the algorithm is more robust than binarytree based methods. The three types of similarity metrics are also evaluated under various network load conditions using ns2. 1
Hierarchical Inference of Unicast Network Topologies Based on EndtoEnd Measurements
"... Abstract—In this paper, we address the problem of topology discovery in unicast logical tree networks using endtoend measurements. Without any cooperation from the internal routers, topology estimation can be formulated as hierarchical clustering of the leaf nodes based on pairwise correlations as ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract—In this paper, we address the problem of topology discovery in unicast logical tree networks using endtoend measurements. Without any cooperation from the internal routers, topology estimation can be formulated as hierarchical clustering of the leaf nodes based on pairwise correlations as similarity metrics. Unlike previous work that first assumes the network topology is a binary tree and then tries to generalize to a nonbinary tree, we provide a framework that directly deals with general logical tree topologies. A hierarchical algorithm to estimate the topology is developed in a recursive manner by finding the best partitions of the leaf nodes level by level. Our simulations show that the algorithm is more robust than binarytree based methods. Index Terms—Graphbased clustering, mixture models, network tomography, topology estimation. I.
1 Multiple Source Internet Tomography
"... Abstract — Information about the topology and linklevel characteristics of a network is critical for many applications including network diagnostics and management. However, this information is not always directly accessible; subnetworks may not cooperate in releasing information and widespread loc ..."
Abstract
 Add to MetaCart
Abstract — Information about the topology and linklevel characteristics of a network is critical for many applications including network diagnostics and management. However, this information is not always directly accessible; subnetworks may not cooperate in releasing information and widespread local measurement can be prohibitively expensive. Network tomographic techniques obviate the need for network cooperation, but the majority assume probing from a single source, which imposes scalability limitations because sampling traffic is concentrated on network links close to the source. We describe a multiple source, endtoend sampling architecture that uses coordinated transmission of carefully engineered multipacket probes to jointly infer logical topology and estimate linklevel performance characteristics. We commence by demonstrating that the general multiple source, multiple destination tomography problem can be formally reduced to the two source, two destination case, allowing the immediate generalization of any sampling techniques developed for the simpler, smaller scenario. We then describe a method for testing whether links are shared in the topologies perceived by individual sources, and describe how to fuse the measurements in the shared case to generate more accurate estimates of the linklevel performance statistics. Index Terms — Internet tomography, endtoend measurements, active probing, topology discovery, loss rate estimation.