The Community for Technology Leaders
RSS Icon
Subscribe
Clearwater Beach, FL, USA USA
Oct. 22, 2012 to Oct. 25, 2012
ISBN: 978-1-4673-1565-4
pp: 348-351
Qinghua Wu , Institute of Computing Technology, Chinese Academy of Sciences, China
Zhenyu Li , Institute of Computing Technology, Chinese Academy of Sciences, China
Jianhua Yang , Institute of Computing Technology, Chinese Academy of Sciences, China
Gaogang Xie , Institute of Computing Technology, Chinese Academy of Sciences, China
Kave Salamatian , LISTIC-PolyTech, Université de Savoie, France
ABSTRACT
Traffic flow measurement is of great importance to ISPs for various network engineering tasks. An interesting problem is that how to determine the minimum number of links by monitoring which one can obtain the traffic flows of the whole ISP network. Previous works view the problem as Vertex Cover problem. They suffer from high time complexity and redundant monitoring. Different from these works, we study the problem from the perspective of edges and propose two models. The first model, Extended Edge Cover model, can determine the minimum set of monitored links, which are 30% less than that of previous works. The second model, shared-path model, is more suitable when the monitoring resources are limited but one still wants to measure a large part of the networks. Using this method, one can measure 85% of the network by monitoring 5% of links. Finally, we evaluate the performance of the two models through extensive simulations. The experimental results show the effectiveness and robustness of the two models.
INDEX TERMS
Monitoring, Robustness, Legged locomotion
CITATION
Qinghua Wu, Zhenyu Li, Jianhua Yang, Gaogang Xie, Kave Salamatian, "Efficient traffic flow measurement for ISP networks", LCN, 2012, 38th Annual IEEE Conference on Local Computer Networks, 38th Annual IEEE Conference on Local Computer Networks 2012, pp. 348-351, doi:10.1109/LCN.2012.6423646
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool