Skip to main content

A New End-To-End Network Traffic Reconstruction Approach Based on Different Time Granularities

  • Conference paper
  • First Online:
Book cover Simulation Tools and Techniques (SIMUtools 2021)

Abstract

End-to-end network traffic is an important input parameter for network planning and network monitoring, which plays an important role in network management and design. This paper proposes a new end-to-end network traffic reconstruction algorithm based on different time granularity. This algorithm reconstructs the end-to-end network traffic with fine time granularity by taking advantage of the characteristics of the link traffic which is easy to be measured directly in the network with coarse time granularity. According to the fractal and self-similar characteristics of network traffic found in existing studies, we first carry out fractal interpolation for link traffic measurement under coarse time granularity to obtain link traffic under fine time granularity. Then, by using the compressive sensing theory, an appropriate sparse transformation matrix and measurement matrix are constructed to reconstruct the end-to-end network traffic with fine time granularity. Simulation results show that the proposed algorithm is effective and feasible.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hashemi, H., Abdelghany, K.: End-to-end deep learning methodology for real-time traffic network management. Comput.-Aided Civ. Infrastruct. Eng. 33(10), 849–863 (2018)

    Article  Google Scholar 

  2. Jiang, D., Wang, Z., Wang, W., et al.: AI-assisted energy-efficient and intelligent routing for reconfigurable wireless networks. IEEE Trans. Netw. Sci. Eng. 9, 78–88 (2021)

    Google Scholar 

  3. Clemm, A., Zhani, M.F., Boutaba, R.: Network management 2030: operations and control of network 2030 services. J. Netw. Syst. Manage. 28(4), 721–750 (2020)

    Article  Google Scholar 

  4. Jiang, D., Wang, F., Lv, Z., et al.: QoE-aware efficient content distribution scheme for satellite-terrestrial networks. IEEE Trans. Mob. Comput. (2021)

    Google Scholar 

  5. Petrov, V., Lema, M.A., Gapeyenko, M., et al.: Achieving end-to-end reliability of mission-critical traffic in softwarized 5G networks. IEEE J. Sel. Areas Commun. 36(3), 485–501 (2018)

    Google Scholar 

  6. Zhang, H., Cai, Z., Liu, Q., et al.: A survey on security-aware measurement in SDN. Secur. Commun. Netw. 2018, 1–15 (2018)

    Google Scholar 

  7. Kumar, A., Vidyapu, S., Saradhi, V.V., et al.: A multi-view subspace learning approach to internet traffic matrix estimation. IEEE Trans. Netw. Serv. Manage. 17(2), 1282–1293 (2020)

    Article  Google Scholar 

  8. Fan, X.B., Xu, X.: Sparse representation for network traffic recovery. Comput. Commun. 160, 547–553 (2020)

    Article  Google Scholar 

  9. Pachuau, J.L., Roy, A., Krishna, G., et al.: Estimation of traffic matrix from links load using genetic algorithm. Scalable Comput.: Pract. Exp. 22(1), 29–38 (2021)

    Google Scholar 

  10. Amoroso, R., Esposito, F., Merani, M.: Estimation of traffic matrices via super-resolution and federated learning. In: Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies, pp. 560–561 (2020)

    Google Scholar 

  11. Jiang, D., Wang, Z., Huo, L., et al.: A performance measurement and analysis method for software-defined networking of IoV. IEEE Trans. Intell. Transp. Syst. 22, 3707–3719 (2020)

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (No. 61571104), the Sichuan Science and Technology Program (No. 2018JY0539), the Key projects of the Sichuan Provincial Education Department (No. 18ZA0219), the Fundamental Research Funds for the Central Universities (No. ZYGX2017KYQD170), the CERNET Innovation Project (No. NGII20190111), the Fund Projects (Nos. 2020-JCJQ-ZD-016–11, 61403110405, 315075802, JZX6Y202001010161), and the Innovation Funding (No. 2018510007000134). The authors wish to thank the reviewers for their helpful comments.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, W., Jiang, D., Chen, J., Wang, Z., Huo, L., Zhao, W. (2022). A New End-To-End Network Traffic Reconstruction Approach Based on Different Time Granularities. In: Jiang, D., Song, H. (eds) Simulation Tools and Techniques. SIMUtools 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-030-97124-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-97124-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-97123-6

  • Online ISBN: 978-3-030-97124-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics