An algorithm for the measure station selection and measure assignment in the active IP network measurement

Authors:
Yongguo Zeng;Lu Cheng;Ting Huang;Zhiqing Li
Affiliations:
State Key laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China;State Key laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China;State Key laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China;State Key laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China
Venue:
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Year:
2009

Citing 6
Cited 0

A hierarchical multicast monitoring scheme

COMM '00 Proceedings of NGC 2000 on Networked group communication
Tree Layout for Internal Network Characterizations in Multicast Networks

NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Probabilistic approximation of metric spaces and its algorithmic applications

FOCS '96 Proceedings of the 37th Annual 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
Efficient beacon placement for network tomography

Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Robust monitoring of link delays and faults in IP networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is critical to obtain accurate network information for network management and the improvement of network service quality. Network measurement is an efficient method to obtain such information. Now the network measurement models and algorithms have become a research hot spot; and the core problem is how to cut down the cost of device deployment and reduce the effects caused by measurement. In this paper, we discuss the problem of measure station selection and measure assignment in active IP network, and propose a greedy algorithm to select stations and a method based on link usage cost to assign measures. Simulation results show that our method is efficient in station selection and measure assignment.