2017 IEEE 25th International Conference on Network Protocols (ICNP) (2017)

Toronto, ON, Canada

Oct. 10, 2017 to Oct. 13, 2017

ISBN: 978-1-5090-6502-8

pp: 1-10

Huikang Li , College of Computer Science, Zhejiang University

Yi Gao , College of Computer Science, Zhejiang University

Wei Dong , College of Computer Science, Zhejiang University

Chun Chen , College of Computer Science, Zhejiang University

ABSTRACT

Inferring fine-grained link metrics by using aggregated path measurements, known as network tomography, is essential for various network operations, such as network monitoring, load balancing, and failure diagnosis. Given a set of interesting links and the changing topologies of a dynamic network, we study the problem of calculating the link metrics of these links by end-to-end cycle-free path measurements among selected monitors, i.e., preferential link tomography. We propose MAPLink, an algorithm that assigns a number of nodes as monitors to solve this tomography problem. As the first algorithm to solve the preferential link tomography problem in dynamic networks, MAPLink guarantees that the assigned monitors can calculate the link metrics of all interesting links for all topologies of the dynamic network. We formally prove the above property of MAPLink based on graph theory. We implement MAPLink and evaluate its performance using two real-world dynamic networks, including a vehicular network and a sensor network, both with changing topologies due to node mobility or wireless dynamics. Results show that MAPLink achieves significant better performance compared with three baseline methods in both of the two dynamic networks.

INDEX TERMS

Monitoring, Measurement, Network topology, Tomography, Heuristic algorithms, Topology, Vehicle dynamics

CITATION

H. Li, Y. Gao, W. Dong and C. Chen, "Preferential link tomography in dynamic networks,"

*2017 IEEE 25th International Conference on Network Protocols (ICNP)*, Toronto, ON, Canada, 2017, pp. 1-10.

doi:10.1109/ICNP.2017.8117552

CITATIONS