Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Network traffic matrix prediction with incomplete data via masked matrix modeling

Published: 14 March 2024 Publication History
  • Get Citation Alerts
  • Abstract

    Traffic matrix (TM) prediction aims to forecast future traffic data for networks using historical traffic matrices. TM prediction plays a critical role in solving network engineering tasks such as routing management, capacity planning, and network security. Previous research assumes that the TM sequences fed into the prediction models are complete and precise. However, considering the unavoidable failure of network systems and their large monitoring costs, it is impractical to collect complete TMs from large-scale networks. In this paper, we study the TM prediction problem with randomly missing values. To perform TM completion, we introduce a masked matrix modeling method based on self-supervised learning that can learn better matrix representations. As the matrix completion and prediction tasks are highly correlated, we propose an end-to-end framework that performs the two tasks simultaneously through joint learning. Specifically, we design a 3D-UNet architecture that is able to exploit multi-scale spatio–temporal correlations in a TM sequence as the completion module. An LSTM2D architecture is employed as the prediction module to take advantage of spatio–temporal dependencies. Extensive experiments are conducted on publicly available datasets, and the results show that our model significantly outperforms previous state-of-the-art methods. Source code is available at https://github.com/FreeeBird/TM_prediction_random_missing.

    References

    [1]
    Y. Xu, F. Yin, W. Xu, J. Lin, S. Cui, Wireless traffic prediction with scalable gaussian process: framework, algorithms, and verification, IEEE J. Sel. Areas Commun. 37 (6) (2019) 1291–1306,.
    [2]
    S.V. Kumar, L. Vanajakshi, Short-term traffic flow prediction using seasonal arima model with limited input data, Eur. Transp. Res. Rev. 7 (3) (2015) 1–9,.
    [3]
    Y. Liu, X. kang Wang, W. hui Hou, H. Liu, J. qiang Wang, A novel hybrid model combining a fuzzy inference system and a deep learning method for short-term traffic flow prediction, Knowl.-Based Syst. 255 (2022),.
    [4]
    A. Azzouni, G. Pujolle, Neutm: a neural network-based framework for traffic matrix prediction in SDN, in: NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium, 2018, pp. 1–5,.
    [5]
    Z. Liu, Z. Wang, X. Yin, X. Shi, Y. Guo, Y. Tian, Traffic matrix prediction based on deep learning for dynamic traffic engineering, in: 2019 IEEE Symposium on Computers and Communications (ISCC), 2019, pp. 1–7,.
    [6]
    B. Yu, H. Yin, Z. Zhu, Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting, in: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence Organization, 2018,.
    [7]
    Gao, K.; Li, D.; Chen, L.; Geng, J.; Gui, F.; Cheng, Y.; Gu, Y. : Predicting traffic demand matrix by considering inter-flow correlations. 2020, pp. 165–170 https://doi.org/10.1109/INFOCOMWKSHPS50562.2020.9163001.
    [8]
    Q. Liu, J. Li, Z. Lu St-tran, Spatial-temporal transformer for cellular traffic prediction, IEEE Commun. Lett. 25 (10) (2021) 3325–3329,.
    [9]
    J. Wang, J. Tang, Z. Xu, Y. Wang, G. Xue, X. Zhang, D. Yang, Spatiotemporal modeling and prediction in cellular networks: a big data enabled deep learning approach, in: IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, 2017, pp. 1–9,.
    [10]
    W. Lin, G. Wu, X. Wang, K. Li, An artificial neural network approach to power consumption model construction for servers in cloud data centers, IEEE Trans. Sustain. Comput. 5 (3) (2020) 329–340,.
    [11]
    D.C. Sicker, P. Ohm, D. Grunwald, Legal issues surrounding monitoring during network research, in: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, Association for Computing Machinery, 2007, pp. 141–148,.
    [12]
    V.A. Le, P. Le Nguyen, Y. Ji, Deep convolutional lstm network-based traffic matrix prediction with partial information, in: 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), 2019, pp. 261–269.
    [13]
    K. Xie, L. Wang, X. Wang, G. Xie, J. Wen, G. Zhang, J. Cao, D. Zhang, Accurate recovery of Internet traffic data: a sequential tensor completion approach, IEEE/ACM Trans. Netw. 26 (2) (2018) 793–806,.
    [14]
    X. Chen, M. Lei, N. Saunier, L. Sun, Low-rank autoregressive tensor completion for spatiotemporal traffic data imputation, IEEE Trans. Intell. Transp. Syst. 23 (8) (2022) 12301–12310,.
    [15]
    K. Xie, H. Lu, X. Wang, G. Xie, Y. Ding, D. Xie, J. Wen, D. Zhang, Neural tensor completion for accurate network monitoring, in: IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 2020, pp. 1688–1697,.
    [16]
    J. Fan, T. Chow, Deep learning based matrix completion, Neurocomputing 266 (2017) 540–549,.
    [17]
    V.A. Le, T.T. Le, P.L. Nguyen, H.T.T. Binh, R. Akerkar, Y. Ji, Gcrint: network traffic imputation using graph convolutional recurrent neural network, in: ICC 2021 - IEEE International Conference on Communications, 2021, pp. 1–6,.
    [18]
    Z. Xie, Z. Zhang, Y. Cao, Y. Lin, J. Bao, Z. Yao, Q. Dai, H. Hu, Simmim: a simple framework for masked image modeling, in: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022, pp. 9653–9663,.
    [19]
    G. Lai, W.-C. Chang, Y. Yang, H. Liu, Modeling long- and short-term temporal patterns with deep neural networks, in: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, 2018, pp. 95–104,.
    [20]
    Z. Wu, S. Pan, G. Long, J. Jiang, X. Chang, C. Zhang, Connecting the dots: multivariate time series forecasting with graph neural networks, in: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Association for Computing Machinery, 2020, pp. 753–763,.
    [21]
    A. Sacco, F. Esposito, G. Marchetto, Hide & seek: traffic matrix completion and inference using hidden information, in: 2023 IEEE 20th Consumer Communications & Networking Conference (CCNC), 2023, pp. 529–534,.
    [22]
    J.-F. Cai, E.J. Candès, Z. Shen, A singular value thresholding algorithm for matrix completion, SIAM J. Optim. 20 (4) (2010) 1956–1982,.
    [23]
    Z. Wen, W. Yin, Y. Zhang, Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm, Math. Program. Comput. 4 (4) (2012) 333–361,.
    [24]
    H. Zhou, D. Zhang, K. Xie, Accurate traffic matrix completion based on multi-gaussian models, Comput. Commun. 102 (2017) 165–176,.
    [25]
    Devlin, J.; Chang, M.-W.; Lee, K.; Toutanova Bert, K. (2018): Pre-training of deep bidirectional transformers for language understanding. arXiv:1810.04805.
    [26]
    H. Bao, L. Dong, S. Piao, F. Wei, BEit: BERT pre-training of image transformers, in: International Conference on Learning Representations, 2022, https://openreview.net/forum?id=p-BhZSz59o4.
    [27]
    K. He, X. Chen, S. Xie, Y. Li, P. Dollár, R. Girshick, Masked autoencoders are scalable vision learners, in: 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022, pp. 15979–15988,.
    [28]
    M. Chen, A. Radford, R. Child, J. Wu, H. Jun, D. Luan, I. Sutskever, Generative pretraining from pixels, in: H. D. III, A. Singh (Eds.), Proceedings of the 37th International Conference on Machine Learning, in: PMLR, vol. 119, 2020, pp. 1691–1703,.
    [29]
    O. Henaff, Data-efficient image recognition with contrastive predictive coding, in: H. D. III, A. Singh (Eds.), Proceedings of the 37th International Conference on Machine Learning, in: Proceedings of Machine Learning Research, PMLR, vol. 119, 2020, pp. 4182–4192. https://proceedings.mlr.press/v119/henaff20a.html.
    [30]
    O. Ronneberger, P. Fischer, T. Brox, U-net: convolutional networks for biomedical image segmentation, in: Medical Image Computing and Computer-Assisted Intervention–MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18, Springer, 2015, pp. 234–241,.
    [31]
    Z. Chen, S. Kommrusch, M. Tufano, L.-N. Pouchet, D. Poshyvanyk, M. Monperrus, Sequencer: sequence-to-sequence learning for end-to-end program repair, IEEE Trans. Softw. Eng. 47 (9) (2021) 1943–1959,.
    [33]
    S. Uhlig, B. Quoitin, J. Lepropre, S. Balon, Providing public intradomain traffic matrices to the research community, Comput. Commun. Rev. 36 (1) (2006) 83–86,.
    [34]
    Y. Xu, W. Yin, Z. Wen, Y. Zhang, An alternating direction algorithm for matrix completion with nonnegative factors, Front. Math. China 7 (2012) 365–384,.
    [35]
    Z. Lin, R. Liu, Z. Su, Linearized alternating direction method with adaptive penalty for low-rank representation, J. Shawe-Taylor, R. Zemel, P. Bartlett, F. Pereira, K. Weinberger (Eds.), Advances in Neural Information Processing Systems, vol. 24, Curran Associates, Inc., 2011,.
    [36]
    C. Dong, C.C. Loy, K. He, X. Tang, Image super-resolution using deep convolutional networks, IEEE Trans. Pattern Anal. Mach. Intell. 38 (2) (2016) 295–307,.
    [37]
    R. Caruana, Multitask Learning, Springer US, Boston, MA, 1998, pp. 95–133,.

    Index Terms

    1. Network traffic matrix prediction with incomplete data via masked matrix modeling
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image Information Sciences: an International Journal
            Information Sciences: an International Journal  Volume 657, Issue C
            Feb 2024
            1195 pages

            Publisher

            Elsevier Science Inc.

            United States

            Publication History

            Published: 14 March 2024

            Author Tags

            1. Traffic prediction
            2. Self-supervised learning
            3. Masked matrix modeling
            4. Missing values
            5. End-to-end framework

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 0
              Total Downloads
            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0

            Other Metrics

            Citations

            View Options

            View options

            Get Access

            Login options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media