TY - GEN
T1 - Towards efficient large-scale VPN monitoring and diagnosis under operational constraints
AU - Zhao, Yao
AU - Zhu, Zhaosheng
AU - Chen, Yan
AU - Pei, Dan
AU - Wang, Jia
PY - 2009/10/12
Y1 - 2009/10/12
N2 - 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 to further reduce monitors deployment/management cost, by scheduling the path measurements in different rounds under the operational constraints. Evaluations based on several real VPN topologies from a tier-1 ISP as well as some other synthetic topologies demonstrate that VScope is promising to solve the aforementioned challenges.
AB - 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 to further reduce monitors deployment/management cost, by scheduling the path measurements in different rounds under the operational constraints. Evaluations based on several real VPN topologies from a tier-1 ISP as well as some other synthetic topologies demonstrate that VScope is promising to solve the aforementioned challenges.
UR - http://www.scopus.com/inward/record.url?scp=70349682548&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349682548&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2009.5061959
DO - 10.1109/INFCOM.2009.5061959
M3 - Conference contribution
AN - SCOPUS:70349682548
SN - 9781424435135
T3 - Proceedings - IEEE INFOCOM
SP - 531
EP - 539
BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications
T2 - 28th Conference on Computer Communications, IEEE INFOCOM 2009
Y2 - 19 April 2009 through 25 April 2009
ER -