Practical passive lossy link inference

A Batsakis, T Malik, A Terzis - … Workshop, PAM 2005, Boston, MA, USA …, 2005 - Springer
We propose a practical technique for the identification of lossy network links. Our scheme is
based on a function that computes the likelihood of each link to be lossy. This function …

Active learning of multiple source multiple destination topologies

P Sattari, M Kurant, A Anandkumar… - IEEE Transactions …, 2014 - ieeexplore.ieee.org
We consider the problem of inferring the topology of a network with M sources and N
receivers (an M-by-N network), by sending probes between the sources and receivers. Prior …

A binary independent component analysis approach to tree topology inference

H Nguyen, R Zheng - IEEE Transactions on Signal Processing, 2013 - ieeexplore.ieee.org
Using multicast probes to infer network topologies and internal link/node characteristics is
an attractive approach due to its bandwidth efficiency and suitability for large-scale …

End-to-end inference of router packet forwarding priority

G Lu, Y Chen, S Birrer, FE Bustamante… - … INFOCOM 2007-26th …, 2007 - ieeexplore.ieee.org
Packet forwarding prioritization (PFP) in routers is one of the mechanisms commonly
available to network administrators. PFP can have a significant impact on the performance of …

Loss tomography in general topologies with network coding

M Gjoka, C Fragouli, P Sattari… - … 2007-IEEE Global …, 2007 - ieeexplore.ieee.org
Network tomography infers internal network characteristics by sending and collecting probe
packets from the network edge. Traditional tomographic techniques for general topologies …

End-to-end measurements for network tomography under multipath routing

S Pan, Z Zhang, F Yu, G Hu - IEEE Communications Letters, 2014 - ieeexplore.ieee.org
In most works of network tomography, end-to-end measurements are conducted based on
the assumption of single-path routing. However, multipath routing caused by load balancing …

Simultaneous topology and loss tomography via a modified theme dictionary model

Y Li, K Deng - IEEE Transactions on Signal Processing, 2022 - ieeexplore.ieee.org
As a technique to investigate behaviours of a computer network with low operational cost,
network tomography has received considerable attentions in recent years. Most studies in …

Network topology inference using higher-order statistical characteristics of end-to-end measured delays

G Fei, J Ye, S Wen, G Hu - IEEE Access, 2020 - ieeexplore.ieee.org
Network topology is important information for many network control and management
applications. Network tomography infers network topology from end-to-end measured …

[PDF][PDF] Topology inference using network coding

C Fragouli, A Markopoulou, S Diggavi - Proc. of 44th Annual Allerton …, 2006 - Citeseer
The network coding paradigm is based on the idea that independent information flows can
be linearly combined throughout the network to give benefits in terms of throughput …

Automatic clustering of grid nodes

Q Xu, J Subhlok - The 6th IEEE/ACM International Workshop …, 2005 - ieeexplore.ieee.org
In a grid-computing environment, resource selection and scheduling depend on the network
topology connecting the computation nodes. This paper presents a method to hierarchically …