Abstract
With the development of the computer networks, network measurement becomes more and more important and complicated. It may need to deploy many monitors and send many packets, which will introduce impact on the performance of the network. So, it is very meaningful to design network measurement architecture to get as much as the network information using as little as the measurement cost with sophisticated monitors selection, which is referred as the problem of monitor selection. The problem of monitor selection for flow and failures as well as delay is related in this paper. The technologies are dived into three categories which are based on the Graph Theory and the Mathematical Programming as well as the Group Betweenness Centrality theory. This division is coincident with the characteristics of the monitor selection technologies. Then, we go into the main research methods and results referring to each of the three categories. At last, we talk about the further research direction regarding the shortcomings of the present methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kalidindi, S., Zekauskas, M.J.: Surveyor: An Infrastructure for Internet Performance Measurements. In: INET 1999, vol. 32, pp. 532–539. IEEE Communication Society (1999)
Paxson, V., Mahdavi, J., Adams, A., Mathis, M.: An Architecture for Large-scale Internet Measurement. IEEE Communications 36(8), 48–54 (2001)
Claffy, K., Monk, T.E., McRobb, D.: Internet tomography. Nature, Web Matters (1999)
William, S.: SNMP, SNMPv2, SNMPv3, and RMON 1 and 2, 3rd edn., pp. 233–237. Addison Wesley (2009)
Cisco System: NetFlow services and application. Cisco System White Paper (1999)
Jacobsen, V.: Pathchar – A Tool to Infer Characteristics of Internet Paths (1997)
Cooperative Association for Internet Data Analysis (CAIDA), http://www.caida.org/
Francis, P., Jamin, S., Jin, C., Jin, Y.: IDMaps: A global internet host distance estimation service. IEEE/ACM Trans. Networking 9(1), 525–540 (2001)
Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating Latency between Arbitrary Internet End Hosts. In: ACM IMW 2002, Marseille, France, vol. 36(2), pp. 346–351 (2002)
Zhang, B., Eugene Ng, T.S., Nandi, A., Riedi, R., Druschel, P., Wang, G.H.: Measurement-based Analysis, Modeling, and Synthesis of the Internet Delay Space. In: 6th Internet Measurement Conference (IMC), Rio de Janeiro, Brazil, vol. 29(4), pp. 85–98 (2006)
Sharma, P., Xu, Z.C., Banerjee, S., Lee, S.J.: Estimating network proximity and latency. In: Proceedings of the ACM SIGCOMM 2006, Pisa, Italy, vol. 13(7), pp. 41–50 (2006)
Agarwal, S., Lorch, J.R.: Match making for online games and other latency-sensitive P2P systems. In: ACM SIGCOMM 2009, Barcelona, Spain, vol. 7, pp. 677–682 (2009)
Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Social Networks 28(4), 466–484 (2006)
Jamin, S., Jin, C., Jin, Y., Raz, D., Shavitt, Y., Zhang, L.: On the placement of Internet instrumentation. In: IEEE INFOCOM 2000, vol. 35(8), pp. 295–304. IEEE Communication Society (2000)
Hochbaum, D.S.: Approximation Algorithm for NP-Hard Problems, pp. 231–233. PWS Publishing Company, Boston (1997)
Breitbart, Y., Chan, C.Y., Garofalakis, M., Rastogi, R., Silberschatz, A.: Efficiently monitoring bandwidth and latency in IP networks. In: EEE INFOCOM 2001, vol. 32(5), pp. 933–942. IEEE Communication Society (2001)
Horton, J., Lopez-Ortiz, A.: On the number of distributed measurement points for network tomography. In: ACM SIGCOMM IMC, vol. 27(3), pp. 204–209. ACM Press (2003)
Zang, H., Nucci, A.: Optimal NetFlow Deployment in IP Networks. In: 19th International Teletraffic Congress (ITC), Beijing, China, vol. 14(2), pp. 621–630 (2005)
Suh, K., Guo, Y., Kurose, J., Towsley, D.: Locating network monitors: Complexity, heuristics and coverage. In: IEEE INFOCOM, vol. 34(5), pp. 1564–1577 (March 2005)
Cantieni, G.R., Iannaccone, G., Barakat, C., Diot, C., Thiran, P.: Reformulating the Monitor Placement problem: Optimal Network-Wide Sampling. In: CoNeXT, vol. 37(8), pp. 312–318 (2006)
Chaudet, C., Fleury, E., Lassous, I., Hervé, Voge, M.E.: Optimal Positioning of Active and Passive Monitoring Devices. In: CoNeXT, vol. 23(4), pp. 93–124 (2005)
Dolev, S., Elovici, Y., Puzis, R., Zilberman, P.: Incremental Deployment of Network Monitors based on Group Betweenness Centrality. Information Processing Letters (2009)
Dolev, S., Elovici, Y., Puzis, R.: Routing Betweenness Centrality. Technical Report (2009)
Liu, X.H., Yin, J.P., Tang, L.L., Zhao, J.M.: A Monitoring Model for Link Bandwidth Usage of Network based on Weak Vertex Cover. Journal of Software 15(4), 545–549 (2004); (in Chinese with English abstract)
Hu, C.C., Zhen, L.: On the Deployment Strategy of Distributed Network Security ensors. In: IEEE ICON, vol. 32(3), pp. 25–31. IEEE Press, Singapore (2005)
Zhang, J., Zhang, H., Wu, J.X.: Universal Model for Optimal Deployment of Network Flow Monitor. Journal of Chinese Computer Systems 14(6), 397–401 (2008); (in Chinese with English abstract)
Jang, H.Y., Li, W., Lin, Y.P., Zhang, Q.H.: A Distributed Algorithm for Monitor2Node s Selection in Net Traffic Measurement. Journal of Natural Science of Hunan Normal University 28(3), 1–21 (2006); (in Chinese with English abstract)
He, H., Hu, Z.M., Yun, C.X.: Network Latency Clustering for Detector Placementon Macroscopical Prewarning. Journal on Communications 2(1), 119–124 (2006); (in Chinese with English abstract)
Ge, H.W., Peng, Z.Y., Yue, H.B.: Hybrid Optimization Algorithm for Efficient Monitor Nodes Selection in Network Traffic. Application Research of Computers 4(9), 397–401 (2009); (in Chinese with English abstract)
Jackson, A.W., Milliken, W., Santivanez, C.A., Condell, M., Strayer, W.T.: A Topological Analysis of Monitor Placement Network Computing and Applications. In: Sixth IEEE International Symposium on Digital Object, vol. 56(5), pp. 323–328 (2007)
Hu, C.C., Liu, B., Liu, Z., Gao, S., Wu, D.O.: Optimal Deployment of Distributed Passive Measurement Monitors. In: ICC 2006, pp. 621–626 (2006)
Natu, M., Sethi: Probe Station Placement for Fault Diagnosis. In: IEEE GLOBECOM, pp. 125–129 (2007)
Agrawal, S., Naidu, K.V.M., Rastogi, R.: Diagnosing Link-level Anomalies Using Passive Probes. In: IEEE INFOCOM, pp. 465–470 (2007)
Cohen, R., Raz, D.: The Internet Dark Matter—On the Missing Links in the AS Connectivity Map. In: IEEE INFOCOM 2006, pp. 226–232. IEEE Communication Society (2006)
Nguyen, H.X., Thiran, P.: Active Measurement for Multiple Link Failures Diagnosis in IP Networks. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 185–194. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, N., Zuo, J., Zhou, Y., Wang, W. (2013). Overview of Monitor Selection in Computer Networks. In: Yuan, Y., Wu, X., Lu, Y. (eds) Trustworthy Computing and Services. ISCTCS 2012. Communications in Computer and Information Science, vol 320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35795-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-35795-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35794-7
Online ISBN: 978-3-642-35795-4
eBook Packages: Computer ScienceComputer Science (R0)