Abstract
Dynamic network monitoring systems are typically designed to solve a predefined number of tasks, new requirements lead to expensive development efforts and sometimes even require changes in the system architecture. Knowledge graphs are powerful and flexible tools for information integration and supported by a set of standardized vocabularies and languages (the “Sematic Web” toolset). In this work, we discuss the application of knowledge graphs to develop and analyze an analytical computing infrastructure for a dynamic network monitoring system. As a typical dynamic network, a multiservice telecommunication network is considered. The presented system combines static models of a telecommunication network and dynamic monitoring data and makes it possible to obtain complex analytical reports using SPARQL queries over the knowledge graph. Those reports are of crucial importance to network stakeholders for improving the network services and performance. First, we analyze problems solved by traditional monitoring systems, and identify the classes of problems such systems cannot solve. Then we propose an analytical monitoring system architecture based on knowledge graphs to address these classes of problems. We present the system structure and detailed descriptions of the ontological and mathematical models of the resulting knowledge graph. In order to test the architecture discussed, we create an example task of the analytical monitoring system and analyze system performance depending on the size of the knowledge graph. The results of the analysis are presented using a number of SPARQL queries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wong, E.: Network monitoring fundamentals and standards. Computer Science (2000). https://www.cse.wustl.edu/~jain/cis788-97/ftp/net_monitoring/index.html
Stallings, W.: SNMP, SNMPv2, and RMON Practical Network Management, 2nd edn. Addison-Wesley Professional Computing and Engineering (1996). A good general reference in basics of RMON
Apostolopoulos, T.K., Daskalou, V.C.: On the implementation of a prototype for performance management services. In: IEEE Symposium on Computers and Communications, pp. 57–63 (1995). A research paper on a prototype for management services
Stanford University: Network monitoring tools. Stanford University. http://www.slac.stanford.edu/xorg/nmtf/nmtf-tools.html
Comparison of network monitoring systems. https://en.wikipedia.org/wiki/Comparison_of_network_monitoring_systems
Natarov, A., Shirokii, A.: Next generation network monitoring systems—critical requirements and design. https://doi.org/10.15688/mpcm.jvolsu.2018.3.4
GeoNames ontology. http://www.geonames.org/ontology/documentation.html
Haase, P., Herzig, D.M., Kozlov, A., Nikolov, A., Trame, J.: metaphactory: a platform for knowledge graph management. Semant. Web 10(6), 1109–1125 (2019)
DBpedia. https://wiki.dbpedia.org/about
Introducing the Knowledge Graph: things, not strings, 16 May 2012. http://googleblog.blogspot.com/2012/05/introducing-knowledge-graph-things-not.html
Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: WWW 2007: Proceedings of the 16th International Conference on World Wide Web, pp. 697–706, May 2007. https://doi.org/10.1145/1242572.1242667
Erxleben, F., Günther, M., Krötzsch, M., Mendez, J., Vrandečić, D.: Introducing wikidata to the linked data web. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 50–65. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11964-9_4
Hubauer, T., et al.: Use cases of the industrial knowledge graph at siemens. In: International Semantic Web Conference (P&D/Industry/BlueSky) (2018)
RDF primer. https://www.w3.org/TR/rdf-primer/
Farber, M., Ell, B., Menne, C., Rettinger, A., Bartscherer, F.: Linked data quality of DBPedia, Freebase, OpenCyc, Wikidata, and YAGO. Semantic Web J. (2016). http://www.scmantic-web-journal.net/contenv/linked-data-quality-dbpedia-freebase-opencyc-wikidata-and-yago. Accessed August 2016
Qiao, X., Li, X., Chen, J.: Telecommunications service domain ontology: semantic interoperation foundation of intelligent integrated services. In: Ortiz, J.H. (ed.) Telecommunications Networks - Current Status Future Trends, 30th March 2012. IntechOpen (2012). https://doi.org/10.5772/36794
Qiao, X., Li, X., You, T., Sun, L.: Semantic telecommunications network capability services. In: Domingue, J., Anutariya, C. (eds.) ASWC 2008. LNCS, vol. 5367, pp. 508–523. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89704-0_35
Han, S., Zou, L., Yu, J.X., Zhao, D.: Keyword search on RDF graphs - a query graph assembly approach. In: CIKM 2017: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 227–236, November 2017. https://doi.org/10.1145/3132847.3132957
Zou, L., Özsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565–590 (2014). https://doi.org/10.1007/s00778-013-0337-7
GitHub repository link. https://github.com/kulikovia/ICSSA-2020
McCusker, J.: What is a knowledge graph? http://www.semantic-web-journal.net/content/what-knowledge-graph
Stankova, E.N., Balakshiy, A.V., Petrov, D.A., Korkhov, V.V.: OLAP technology and machine learning as the tools for validation of the numerical models of convective clouds. Int. J. Bus. Intell. Data Min. 14(1/2), 254–266 (2019). https://doi.org/10.1504/IJBIDM.2019.096793. ISSN online 1743-8195, ISSN print 1743-8187
Stankova, E.N., Khvatkov, E.V.: Using boosted k-nearest neighbour algorithm for numerical forecasting of dangerous convective phenomena. In: Misra, S., et al. (eds.) ICCSA 2019. LNCS, vol. 11622, pp. 802–811. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-24305-0_61
Stankova, E.N., Ismailova, E.T., Grechko, I.A.: Algorithm for processing the results of cloud convection simulation using the methods of machine learning. In: Gervasi, O., et al. (eds.) ICCSA 2018. LNCS, vol. 10963, pp. 149–159. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95171-3_13
Acknowledgment
To Metaphacts GmbH, Daimlerstrasse 36, 69190, Walldorf, Germany for the license to model knowledge graphs on the Metaphactory platform.
Funding
The research was funded by Russian Foundation for Basic Research (RFBR) according to the research projects #18-57-34001 and #19-07-00784.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kulikov, I., Wohlgenannt, G., Shichkina, Y., Zhukova, N. (2020). An Analytical Computing Infrastructure for Monitoring Dynamic Networks Based on Knowledge Graphs. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Lecture Notes in Computer Science(), vol 12254. Springer, Cham. https://doi.org/10.1007/978-3-030-58817-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-58817-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58816-8
Online ISBN: 978-3-030-58817-5
eBook Packages: Computer ScienceComputer Science (R0)