[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Forecasting Telecommunication Network States on the Basis of Log Patterns Analysis and Knowledge Graphs Modeling

Published: 26 October 2022 Publication History

Abstract

The article proposes a state forecasting method for telecommunications networks (TN) that is based on the analysis of behavioral models observed on users' network devices. The method applies user behavior that makes it possible to forecast with more accuracy both the network parameters and the load at various back-ends. Suggested forecasts facilitate implementing reasonable reconfiguration of the TN. The new method proposed as a further development of TN states the forecasting method presented by the authors before. In this new version, forecasting algorithm users' behavioral models are involved. The models refer to a class of time diagrams of device transitions between different states. The novelty of the proposed method is that resulting TN models enable forecasting device state transitions represented in a device state diagram in the form of knowledge graph, in particular changes in loads of different back-ends. The provided case study for a subgroup of network devices demonstrated how their states can be forecasted using behavioral models obtained from log files.

References

[1]
Allen, R. (1997). A formal approach to software architecture [Ph.D. Thesis]. Carnegie Mellon University, Pittsburgh, PA. CMU Technical Report CMU-CS-97-144.
[2]
Allen, R., & Garlan, D. (1997). A formal basis for architectural connection . ACM Transactions on Software Engineering and Methodology, 6(3), 213–249.
[3]
Anand, Scoglio, & Natarajan. (2008). GARCH Non-Linear Time Series Model for Traffic Modeling and Prediction. IEEE.
[4]
Attila, M. N., & Vilmos, S. (2018). Survey on traffic prediction in smart cities. Pervasive and Mobile Computing, 50, 148-163. https://doi.org/10.1016/j.pmcj.2018.07.004
[5]
Bajer, M. (2017). Building an IoT Data Hub with Elasticsearch, Logstash and Kibana. 2017 5th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW), 63-68. 10.1109/FiCloudW.2017.101
[6]
Bardini, R., Politano, G., Benso, A., & Di Carlo, S. (2017). Multi-level and hybrid modelling approaches for systems biology. Computational and Structural Biotechnology Journal, 15, 396-402. https://doi.org/10.1016/j.csbj.2017.07.005
[7]
Booch, G., Jacobson, I., & Rumbaugh, J. (2000). OMG unified modeling language specification. http://www.omg.org/spec/UML/
[8]
Callahan, D. (2020). Dynamic Network Configurations for Functionality and Security. Doctoral Dissertations. 2627. https://opencommons.uconn.edu/dissertations/2627
[9]
Calvo-Bascones, Sanz-Bobi, & Welte. (2021). Anomaly detection method based on the deep knowledge behind behavior patterns in industrial components. Application to a hydropower plant. Computers in Industry, 125. https://doi.org/10.1016/j.compind.2020.103376
[10]
Courgeau. (2007). Multilevel Synthesis: From the group to the individual. Academic Press.
[11]
Do, Q. H., Doan, T. T. H., Nguyen, T. V. A., Duong, N. T., & Linh, V. V. (2020). Prediction of Data Traffic in Telecom Networks based on Deep Neural Networks. Journal of Computational Science, 16(9), 1268–1277.
[12]
Feiler, P., Gluch, D., & Hudak, J. (2009). The architecture analysis & design language (AADL): An introduction. Technical Note CMU/SEI-2006-TN-011. http://www.sei.cmu.edu/publications/documents/06.reports/06tn011.html
[13]
Fisher, J. C., & Pry, R. H. (1970). A simple substitution model of technological change. Technological Forecasting and Social Change, 3(1), 75–78.
[14]
GitHub Repository. (n.d.). https://github.com/kulikovia/IJERTCS-2022
[15]
Gowrishankar, S., & Satyanarayana, P. S. (2009). A Time Series Modeling and Prediction of Wireless Network Traffic. International Journal of Interactive Mobile Technologies.
[16]
Graylog. (n.d.). https://www.graylog.org/
[17]
Green & Armstrong. (2004). Structured analogies for forecasting. Working Paper 17, Monash University Department of Econometrics and Business Statistics.
[18]
Guang, C., Jian, G., & Wei, D. (2005). A Time series Decomposed Model of Network Traffic. Springer.
[19]
HamooniH. (2016). LogMine: Fast Pattern Recognition for Log Analytics. Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 10.1145/2983323.2983358
[20]
Harel, D. (1987). A visual formalism for complex systems. Science of Computer Programming, 8(3), 231–274.
[21]
Hoare, C. A. R. (1985). Communicating Sequential Processes. Prentice-Hall.
[22]
Howard, R. A., & Matheson, J. E. (1981). Influence diagrams. In Readings on the Principles and Applications of Decision Analysis (vol. 1). Strategic Decisions Group.
[23]
Jain, H., Khunteta, A., & Srivastava, S. (2020). Churn Prediction in Telecommunication using Logistic Regression and Logit Boost. Procedia Computer Science, 167, 101-112. https://doi.org/10.1016/j.procs.2020.03.187
[24]
Kaushik, P., Singh, S., & Yadav, P. (2018). Traffic Prediction in Telecom Systems Using Deep Learning. In 2018 7th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO) (pp. 302–307). IEEE.
[25]
Krinkin, K., Kulikov, I., Vodyaho, A., & Zhukova, N. (2020). Architecture of a Telecommunications Network Monitoring System Based on a Knowledge Graph. 26th Conference of Open Innovations Association (FRUCT), 231-239. 10.23919/FRUCT48808.2020.9087429
[26]
Krinkin, K., Kulikov, I., Vodyaho, A., & Zhukova, N. (2021). Prediction of Telecommunication Network State Based on Knowledge Graphs. 28th Conference of Open Innovations Association (FRUCT), 200-207. 10.23919/FRUCT50888.2021.9347588
[27]
Kucharavy, D., & De Guio, R. (2005). Problems of forecast. Presented at ETRIA TRIZ Future 2005, Graz, Austria. Available at http://hal.archives-ouvertes.fr/hal-00282761/fr/
[28]
Kulikov, I., Wohlgenannt, G., Shichkina, Y., & Zhukova, N. (2020). An Analytical Computing Infrastructure for Monitoring Dynamic Networks Based on Knowledge Graphs. In Lecture Notes in Computer Science: Vol. 12254. Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Springer.
[29]
Li, W., Wang, J., Fan, R., Zhang, Y., & Guo, Q. (2020). Short-term traffic state prediction from latent structures: Accuracy vs. efficiency. Transportation Research Part C: Emerging Technologies, 111, 72-90. https://doi.org/10.1016/j.trc.2019.12.007
[30]
Li, Z., Xie, H., Xu, G., Li, Q., Leng, M., & Zhou, C. (2021). Towards purchase prediction: A transaction-based setting and a graph-based method leveraging price information. Pattern Recognition, 113. https://doi.org/10.1016/j.patcog.2021.107824
[31]
LinJ.LeiW.BaiS.LiL. (2009). The Implementation of Fast Channel Switching in IPTV. 2009 Second International Conference on Intelligent Computation Technology and Automation, 684-688. 10.1109/ICICTA.2009.879
[32]
Logstash. (n.d.). https://www.elastic.co/logstash
[33]
Long, J., Chen, Z., He, W., Wu, T., & Ren, J. (2020). An integrated framework of deep learning and knowledge graph for prediction of stock price trend: An application in Chinese stock exchange market. Applied Soft Computing, 91. https://doi.org/10.1016/j.asoc.2020.106205
[34]
Lu, J. J., & Wang, Z. Q. (2006). Prediction of network traffic flow based on chaos characteristics. Journal of Nanjing University of Aeronautics & Astronautics, 38(2), 217–221.
[35]
Luckham, D., Augustin, L., Kenney, J., Vera, J., Bryan, D., & Mann, W. (1995). Specification and analysis of system architecture using Rapide. IEEE Transactions on Software Engineering, 21(4), 336–355.
[36]
Luckham, D., & Vera, J. (1995). An event-based architecture definition language . IEEE Transactions on Software Engineering, 21(9), 717–734.
[37]
Mao, Q., Li, X., Peng, H., Li, J., He, D., Guo, S., He, M., & Wang, L. (2021). Event prediction based on evolutionary event ontology knowledge. Future Generation Computer Systems, 115, 76-89. https://doi.org/10.1016/j.future.2020.07.041
[38]
Moore, G. E. (1965). Cramming more components onto integrated circuits. Electronics (Basel), 38(8).
[39]
Multilevel Automatic Synthesis of Behavioral Programs for Smart Devices. (2017). In Control, Artificial Intelligence, Robotics & Optimization (ICCAIRO 2017). IEEE.
[40]
National Research Council. (2010). Persistent Forecasting of Disruptive Technologies. The National Academies Press.
[41]
Osipov, V., Stankova, E., Vodyaho, A., Lushnov, M., Shichkina, Y., & Zhukova, N. (2019). Automatic Synthesis of Multilevel Automata Models of Biological Objects. In Lecture Notes in Computer Science: Vol. 11620. Computational Science and Its Applications – ICCSA 2019. ICCSA 2019. Springer.
[42]
Pelliccione, P., Inverardi, P., & Muccini, H. (2009). CHARMY: A framework for designing and verifying architectural specifications . IEEE Transactions on Software Engineering, 35(3), 325–346.
[43]
Repoux, M., Kaspi, M., Boyacı, B., & Geroliminis, N. (2019). Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations. Transportation Research Part B: Methodological, 130, 82-104. https://doi.org/10.1016/j.trb.2019.10.004
[44]
Roscoe, B. (1997). The Theory and Practice of Concurrency. Prentice Hall International Series in Computer Science.
[45]
Splunk. (n.d.). https://www.splunk.com/
[46]
Stewart, T. R. (1987). The DELPHI technique and judgmental forecasting. Climatic Change, 11(1-2), 97–113.
[47]
Sumo Logic. (n.d.). https://www.sumologic.com/
[48]
Tempelmeier, N., & Demidova, E. (2021). Linking OpenStreetMap with knowledge graphs — Link discovery for schema-agnostic volunteered geographic information. Future Generation Computer Systems, 116, 349-364. https://doi.org/10.1016/j.future.2020.11.003
[49]
Tian, H., Zhou, X., & Liu, J. (2017). A Hybrid Network Traffic Prediction Model Based on Optimized Neural Network. In 2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) (pp. 284–287). IEEE.
[50]
Tianxing, M., Osipov, V. Y., Vodyaho, A. I., Kalmatskiy, A., Zhukova, N. A., Lebedev, S. V., & Shichkina, Y. A. (2020). Reconfigurable monitoring for telecommunication networks. PeerJ. Computer Science, 6, e288. 33816939.
[51]
Tran, Q., Ma, Z., Li, H., Hao, L., & Trinh, Q. (2015). A Multiplicative Seasonal ARIMA/GARCH Model in EVN Traffic Prediction. International Journal of Communications, Network and Systems Sciences, 8(04), 43–49.
[52]
UchitelS.BrunetG.ChechikM. (2007). Behaviour Model Synthesis from Properties and Scenarios. 29th International Conference on Software Engineering (ICSE’07), 34-43. 10.1109/ICSE.2007.21
[53]
WangC.LiuX.XuD. (1999). Chaos theory in technology forecasting. Paper MC-07.4. Portland International Conference on the Management of Engineering and Technology, Portland, OR. 10.1109/PICMET.1999.808181
[54]
Yang, Heppenstall, Turner, & Comber. (2020). Using graph structural information about flows to enhance short-term demand prediction in bike-sharing systems. Computers, Environment and Urban Systems, 83. https://doi.org/10.1016/j.compenvurbsys.2020.101521
[55]
Yu, Song, Ren & Song. (2011). Network Traffic Analysis and Prediction Based on APM. IEEE.
[56]
Zeng, Xu, Gu, Liu, & Xu. (2008). Short Term Traffic Flow Prediction Using Hybrid ARIMA and ANN model. IEEE.
[57]
Zhao, Yan, Yu, & Van Hentenryck. (2020). Prediction and behavioral analysis of travel mode choice: A comparison of machine learning and logit models. Travel Behaviour and Society, 20, 22-35. https://doi.org/10.1016/j.tbs.2020.02.003
[58]
Zhukova, N. A. (2019). General and Specific Problems of Multilevel Synthesis of Models of Monitoring Objects. Automatic Documentation and Mathematical Linguistics, 53(6), 315–321.
[59]
ZhukovaN. A.KulikovI. A.UtkinN. Y. (2021). The Method for Searching Patterns In Log Files of Telecommunication Devices for Monitoring their State. 2021 XXIV International Conference on Soft Computing and Measurements (SCM), 124-126. 10.1109/SCM52931.2021.9507157

Cited By

View all

Index Terms

  1. Forecasting Telecommunication Network States on the Basis of Log Patterns Analysis and Knowledge Graphs Modeling
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Please enable JavaScript to view thecomments powered by Disqus.

            Information & Contributors

            Information

            Published In

            cover image International Journal of Embedded and Real-Time Communication Systems
            International Journal of Embedded and Real-Time Communication Systems  Volume 13, Issue 1
            Jan 2022
            334 pages
            ISSN:1947-3176
            EISSN:1947-3184
            Issue’s Table of Contents

            Publisher

            IGI Global

            United States

            Publication History

            Published: 26 October 2022

            Author Tags

            1. Forecasting
            2. Knowledge Graph
            3. Patterns Analysis
            4. SPARQL
            5. Telecommunication Network

            Qualifiers

            • Article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 06 Jan 2025

            Other Metrics

            Citations

            Cited By

            View all

            View Options

            View options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media