Abstract
We address the problem of optimizing a distributed monitoring system and the goal of the optimization is to reduce the cost of deployment of the monitoring infrastructure by identifying a minimum aggregating set subject to delay constraint on the aggregating path. We show that this problem is NP-hard and propose approximation algorithm proving the approximation ratio with lnm+1, where is the number of monitoring nodes. At last we extend our modal with more constraint of bounded delay variation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Asgari A, Trimintzios P, Irons Met al. A Scalable Real/time Monitoring System for Supporting Traffic Engineering.Proceedings of the IEEE Workshop on IP Operations and Management (IPOM 2002). Dallas: IEEE Press, 2002. 202–297.
Breitbart Y, Chan C Y, Garofalakis M,et al. Efficiently Monitoring Bandwidth and Latency in IP Networks.Proceedings of IEEE INFOCOM, 2001,20(1):933–942.
Liu X H, Yin J P, Tang L L,et al. Analysis of Efficient Monitoring Method for the Network Flow.Journal of Software, 2003,14(2):300–304(Ch).
Breitgand D, Raz D, Shavitt Y,et al. SNMP GetPrey: An Efficient Way to Access Data in Large MIB Table.IEEE Journal of Selected Areas in Communication, 2002,20(4): 656–667.
Raz D, Shavitt Y. Active Networks for Efficient Distributed Network Management.IEEE Communications Magazine, 2000,38(3):138–143.
Jamin S, Jin C, Jin Y,et al. On the Placement of Internet Instrumentation.IEEE INFOCOM, 2000,19(1):295–304.
Awerbuch B, Du Y, Shavitt Y. The Effect of the Network Hierarchical Structure on Performance of ATM PNNI Hierarchical Routing.Computer Communications, 2000,23(10): 980–986.
Li L, Thottan M, Yao B,et al. Distributed Network Monitoring with Bounded Link Utilization in IP Networks.IEEE INFOCOM, 2003,22(1):1189–1198.
Rouskas G N, Baldine I. Multicast Routing with End-to-End Delay and Delay Variation Constraints.IEEE Journal on Selected Areas in Communications, 1997,15(3):346–356.
Author information
Authors and Affiliations
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (60373023)
Biography: LIU Xiang-hui(1973-), male, Ph. D. candidate, research direction: algorithm complexity analysis, QoS in Internet.
Rights and permissions
About this article
Cite this article
Xiang-hui, L., Jian-ping, Y., Xi-cheng, L. et al. The distributed network monitoring model with bounded delay constraints. Wuhan Univ. J. Nat. Sci. 9, 429–434 (2004). https://doi.org/10.1007/BF02830437
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02830437