Distributed network monitoring for evolving IP networks

Evolving monitoring infrastructure in response to network growth is a critical aspect of network management. Previous work in network management primarily focused on optimizing monitoring systems for static networks. In this paper, we address the problem of optimally upgrading the existing monitoring infrastructure as the network evolves. The problem formulation presented here captures the trade off between adding new monitoring resources vs. disrupting the existing infrastructure. We show that this problem is NP hard and not approximable within a factor better than n/sup /spl epsi// in the general case and no better than log(n) when only shortest paths are considered. We develop a heuristic algorithm and evaluate its performance using simulated network evolution scenarios. We show that in spite of not allowing poller relocation, our adaptive online algorithm has comparable performance to that of the offline algorithm where such constraint does not exist.

[1]  A. Asgari,et al.  A scalable real-time monitoring system for supporting traffic engineering , 2002, IEEE Workshop on IP Operations and Management.

[2]  Marina Thottan,et al.  Distributed network monitoring with bounded link utilization in IP networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  William Stallings,et al.  SNMP, SNMPv2, SNMPv3, and RMON 1 and 2 , 1999 .

[5]  Yuval Shavitt,et al.  SNMP GetPrev: an efficient way to browse large MIB tables , 2002, IEEE J. Sel. Areas Commun..

[6]  Guy Bernard,et al.  Client side reconfiguration on software components for load balancing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Marina Thottan,et al.  SEQUIN: An SNMP-based MPLS network monitoring system , 2003, Bell Labs Technical Journal.

[9]  Rajeev Rastogi,et al.  Efficiently monitoring bandwidth and latency in IP networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Lixia Zhang,et al.  On the placement of Internet instrumentation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[12]  Y. Yemini,et al.  The OSI network management model , 2000, IEEE Communications Surveys & Tutorials.

[13]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[14]  Mun Choon Chan,et al.  A scalable monitoring approach based on aggregation and refinement , 2002, IEEE J. Sel. Areas Commun..