On the placement of active monitor in IP network

Authors:
Xianghui Liu;Jianping Yin;Zhiping Cai;Shaohe Lv
Affiliations:
School of Computer Science, National University of Defense Technology, Changsha City, Hunan Province, PRC;School of Computer Science, National University of Defense Technology, Changsha City, Hunan Province, PRC;School of Computer Science, National University of Defense Technology, Changsha City, Hunan Province, PRC;School of Computer Science, National University of Defense Technology, Changsha City, Hunan Province, PRC
Venue:
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Year:
2005

Citing 8
Cited 1

Quality of service: delivering QoS on the Internet and in corporate networks

Quality of service: delivering QoS on the Internet and in corporate networks
Providing guaranteed services without per flow management

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation

Journal of the ACM (JACM)
Internet QoS: Architectures and Mechanisms for Quality of Service

Internet QoS: Architectures and Mechanisms for Quality of Service
Performance Guarantees in Communication Networks

Performance Guarantees in Communication Networks
Tight Approximation Results for General Covering Integer Programs

FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
On the number of distributed measurement points for network tomography

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

SIAM Journal on Computing

Fast track article: A study of overheads and accuracy for efficient monitoring of wireless mesh networks

Pervasive and Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

There is increasing interest in concurrent active measurement at multiple locations within an IP network. In this paper, we consider the problem of where to place monitors within the network and how to make measurement strategy of each monitor which edges in its measurement tree are measured by the monitor. To address the tradeoff between measurement cost and measurement coverage, we consider several optimization problems on the placement of network monitor. We show that all of the defined problems are NP-hard and propose approximation algorithm to these problem.