skip to main content
10.1145/3396730.3396740acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiceccConference Proceedingsconference-collections
research-article

An Interpolation Comparative Analysis for Missing Internet Traffic Data

Published: 29 May 2020 Publication History

Abstract

In this paper, we compared interpolation techniques for fixing the missing of internet traffic data. These techniques consist of 2-D interpolation, k-nearest neighbors (KNN), and correlation. We test various types of missing data with missing probability of 0.02 and 0.98. The interpolation technique performance is shown using Normalized Mean Square Error (NMSE) parameters. Simulation results show that all interpolation methods have the ability to recover lost information. 2-D interpolation and KNN suitable for small probability of missing while correlation is suitable for large probability of missing.

References

[1]
Irawati, I.D., Suksmono, A. B., and Edward, I. J. M. 2017. Local interpolated compressive sampling for internet traffic reconstruction, In Proceedings of IEEE International Conference on Advanced Computing and Applications (ACOMP '17) (Ho Chi Minh, Vietnam, November, 30 -December, 01 2017), 93--98. DOI= 10.1109/ACOMP.2017.22.
[2]
Roughan, M., Zhang, Y., Willinger, W., and Qiu, L. 2012. Spatio-temporal compressive sensing and internet traffic matrices (Extended Version). IEEE/ACM Transactions on Networking. 20, 3 (June, 2012), 662--676. DOI= 10.1109/TNET.2011.2169424.
[3]
Huibin; Z., Dafang, Z., Kun, X., and Xiaoyan, W. 2012. Data reconstruction in internet traffic matrix. IEEE Journal and Magazine, China Communication. 11, 7 (July, 2012), 1--12. DOI= 10.1109/CC.2014.6895380.
[4]
Mastyło, M. 2013. Bilinear interpolation theorems and applications. Journal of Functional Analysis. 265 (May 14, 2013), 185--207. DOI= https://doi.org/10.1016/j.jfa.2013.05.001.
[5]
-, "Network, The Abilene Research," http://abilene.internet2.edu/, accessed 21 October 2015.
[6]
Irawati, D. I., Suksmono, A.B., and Edward, I. J. M. 2019. Enhanced OMP for missing traffic reconstruction based on sparse SVD. In Proceedings of 26th International Conference on Telecommunications (ICT '19) (Hanoi, Vietnam, Apri 8-10, 2019), 66--72. DOI= 10.1109/ICT.2019.8798801.
[7]
Irawati, I.D., Suksmono A. B., and Edward, I.J.M. 2017. Missing internet traffic reconstruction using compressive sampling. International Journal of Communication Networks and Information Security (IJCNIS), 9, 1 (2017). 57--66.
[8]
Donoho, D. 2006. Compressed sensing. IEEE Transaction on Information Theory. 52, 4 (April 06, 2006), 1289--1306. DOI= 10.1109/TIT.2006.871582.
[9]
Yang, D. 2012. Singular Value Decomposition for High Dimensional Data, Pennsylvania: University of Pennsylvania.
[10]
Zhang, C., Chen, Q., Wang, M., Wang, D., and Wei, S. 2018. A SVD-based 2DOMP algorithm for compressed image sensing. In Proceedings of the 4th International Conference on Communication and Information Processing (ICCIP '18) (Qingdao, China, November 02-04, 2018), 77--80. DOI= https://doi.org/10.1145/3290420.3290457
[11]
Irawati, I.D., Edward, I.J.M., and Suksmono, A.B. 2018. Measurement matrix for sparse internet data based compressive sampling. In Proceedings of IEEE International Computer Science and Engineering Conference (ICSEC '18) (Chiang Mai, Thailand, November 21-24, 2018), 1--6. DOI=10.1109/icsec.2018.8712812
[12]
Tropp, J. A., and Gilbert, A. C. 2007. Signal recovery from random measurement via orthogonal matching pursuit. IEEE Transaction on Information Theory. 53, 12 (December 17, 2007), 4655--4666. DOI= 10.1109/TIT.2007.909108
[13]
Suksmono, A.B. 2014. Interpolation of PSF based on compressive sampling and its applicationin weak lensing survey. Monthly Notices of the Royal Astronomical Society (MNRAS), 443, 1 (July, 2014), 919--926. DOI= 10.1093/mnras/stu1169
[14]
Guo, D., Qu, X., and Huang, L. 2011. Sparsity-based spatial interpolation in wireless sensor networks. Sensors. 11, 3 (February 25, 2011), 2386--2407. DOI= https://doi.org/10.3390/s110302385
[15]
Cover, T., and Hart, P., E. 1967. Nearest neighbor pattern classification, IEEE Transactions on Information Theory. 13, 1 (January, 1967), 21--27. DOI= 10.1109/TIT.1967.1053964

Cited By

View all
  • (2024)Exploration of Kernel Parameters in Signal GBF-PUM Approximation on GraphsCommunications in Applied and Industrial Mathematics10.2478/caim-2024-000415:1(66-85)Online publication date: 17-Jul-2024

Index Terms

  1. An Interpolation Comparative Analysis for Missing Internet Traffic Data

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICECC '20: Proceedings of the 3rd International Conference on Electronics, Communications and Control Engineering
    April 2020
    73 pages
    ISBN:9781450374996
    DOI:10.1145/3396730
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 May 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 2-D interpolation
    2. correlation
    3. internet traffic data
    4. interpolation
    5. k-nearest neighbors
    6. missing

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICECC 2020

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Exploration of Kernel Parameters in Signal GBF-PUM Approximation on GraphsCommunications in Applied and Industrial Mathematics10.2478/caim-2024-000415:1(66-85)Online publication date: 17-Jul-2024

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media