Primal Dual Algorithm For Efficient Snmp Agent Deployment In Ip Network

Jian Zhang,Yan Tong,Tao Qin,Mingdi Xu
2015-01-01
Abstract:The quickly growth of Internet and applications generated massive data and it become more and more important for bandwidth management. Simple SNMP prototal is usually employed to perform traffic information collected. In this paper, we addressed the problem of efficiently monitoring bandwidth utilization through deploying SNMP agents strategically. Firstly we convert the problem into finding out the minimum weak vertex cover set, which has been proved as NP-Complete probelom. And then we analyzed the constraints of weak vertex set and proposed the integer programming formulation for the problem, and we employed the primal dual approximation algorithm to solve the problems. Finally, we performed some simulation experiments based on our proposed methds, and the comparsion results with other methods show the effciency of our proposed methods.
What problem does this paper attempt to address?