Towards Efficient Large-Scale VPN Monitoring and Diagnosis under Operational Constraints

Continuous monitoring and diagnosis of network performance are of crucial importance for the Internet access service and virtual private network (VPN) service providers. Various operational constraints, which are crucial to the practice, are largely ignored in previous monitoring system designs, or are simply replaced with load balancing problems which do not work for real heterogeneous networks. Given these real-world challenges, in this paper, we design a VScope monitoring system with the following contributions. First, we design a greedy-assisted linear programming algorithm to select as few monitors as possible that can monitor the whole network under the operational constraints. Secondly, VScope takes a multi-round measurement approach which gives a smooth tradeoff between measurement frequency and monitors deployment/management cost. We propose three algorithms to schedule the path measurements in different rounds obeying the operational constraints. Finally, we design a continu...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Yao Zhao, Zhaosheng Zhu, Yan Chen, Dan Pei, Jia Wang
• Keywords: Communications, Continuous Monitoring, INFOCOM 2009, Operational Constraints, Various Operational Constraints