skip to main content
10.1145/3474085.3475528acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

LightFEC: Network Adaptive FEC with a Lightweight Deep-Learning Approach

Published:17 October 2021Publication History

ABSTRACT

Nowadays, the interest of real-time video streaming reaches a peak. To deal with the problem of packet loss and optimize users' Quality of Experience (QoE), Forward error correction (FEC) has been studied and applied extensively. The performance of FEC depends on whether the future loss pattern is precisely predicted, while the previous researches have not provided a robust packet loss prediction method. In this work, we propose LightFEC to make accurate and fast prediction of packet loss pattern. By applying long short-term memory (LSTM) networks, clustering algorithms and model compression methods, LightFEC is able to accurately predict packet loss in various network conditions without consuming too much time. According to the results of well-designed experiments, we find out that LightFEC outperforms other schemes on prediction accuracy, which improves the packet recovery ratio while keeping the redundancy ratio at a low level.

References

  1. Daron Acemoglu, Vasco M Carvalho, Asuman Ozdaglar, and Alireza Tahbaz-Salehi. 2012. The network origins of aggregate fluctuations. Econometrica, Vol. 80, 5 (2012), 1977--2016.Google ScholarGoogle ScholarCross RefCross Ref
  2. Ender Ayanoglu, Richard D Gitlin, Thomas F La Porta, Sanjoy Paul, and Krishan K Sabnani. 1997. Adaptive forward error correction system. US Patent 5,600,663.Google ScholarGoogle Scholar
  3. Peter L Bartlett. 1998. The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network. IEEE transactions on Information Theory, Vol. 44, 2 (1998), 525--536. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Monica Bianchini and Franco Scarselli. 2014. On the complexity of neural network classifiers: A comparison between shallow and deep architectures. IEEE transactions on neural networks and learning systems, Vol. 25, 8 (2014), 1553--1565.Google ScholarGoogle Scholar
  5. Jill M Boyce and Robert D Gaglianello. 1998. Packet loss effects on MPEG video sent over the public Internet. In Proceedings of the sixth ACM international conference on Multimedia. ACM, 181--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Colin Campbell. 1997. Constructive learning techniques for designing neural network systems. (1997).Google ScholarGoogle Scholar
  7. Sheng Cheng, Han Hu, Xinggong Zhang, and Zongming Guo. 2020. DeepRS: Deep-learning Based Network-Adaptive FEC for Real-Time Video Communications. arXiv preprint arXiv:2001.07852 (2020).Google ScholarGoogle Scholar
  8. Cisco. 2019. "Cisco Visual Networking Index: Forecast and Trends, 2017--2022 White Paper'. https://www.cisco.com/c/en/us/ solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11--741490.html.Google ScholarGoogle Scholar
  9. Alan D Clark, Ph D Fellow Iee, et almbox. 2001. Modeling the effects of burst packet loss and recency on subjective voice quality. (2001).Google ScholarGoogle Scholar
  10. Paulin Coulibaly, Francois Anctil, Ramon Aravena, and Bernard Bobée. 2001. Artificial neural network modeling of water table depth fluctuations. Water resources research, Vol. 37, 4 (2001), 885--896.Google ScholarGoogle Scholar
  11. M Argollo De Menezes and A-L Barabási. 2004. Fluctuations in network dynamics. Physical review letters, Vol. 92, 2 (2004), 028701.Google ScholarGoogle Scholar
  12. M. Ester. 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proc.int.conf.knowledge Discovery & Data Mining (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Venkat Raju Gandikota, Bheemajun Reddy Tamma, and C Siva Ram Murthy. 2008. Adaptive FEC-based packet loss resilience scheme for supporting voice communication over ad hoc wireless networks. IEEE Transactions on Mobile Computing, Vol. 7, 10 (2008), 1184--1199. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Felix A Gers, Jürgen Schmidhuber, and Fred Cummins. 1999. Learning to forget: Continual prediction with LSTM. (1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Alex Graves and Jürgen Schmidhuber. 2005. Framewise phoneme classification with bidirectional LSTM and other neural network architectures. Neural networks, Vol. 18, 5--6 (2005), 602--610. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Klaus Greff, Rupesh K Srivastava, Jan Koutník, Bas R Steunebrink, and Jürgen Schmidhuber. 2016. LSTM: A search space odyssey. IEEE transactions on neural networks and learning systems, Vol. 28, 10 (2016), 2222--2232.Google ScholarGoogle Scholar
  17. Song Han, Huizi Mao, and William J Dally. 2015. Deep compression: Compressing deep neural networks with pruning, trained quantization and huffman coding. arXiv preprint arXiv:1510.00149 (2015).Google ScholarGoogle Scholar
  18. Yang He, Ping Liu, Ziwei Wang, Zhilan Hu, and Yi Yang. 2019. Filter pruning via geometric median for deep convolutional neural networks acceleration. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 4340--4349.Google ScholarGoogle ScholarCross RefCross Ref
  19. Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Computation, Vol. 9, 8 (1997), 1735--1780. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Wenyu Jiang and Henning Schulzrinne. 2000. Modeling of packet loss and delay and their effect on real-time multimedia service quality. In Proc. NOSSDAV.Google ScholarGoogle Scholar
  21. Michael Luby, Lorenzo Vicisano, Jim Gemmell, Luigi Rizzo, M Handley, and Jon Crowcroft. 2002. The use of forward error correction (FEC) in reliable multicast. Technical Report. RFC 3453, December. Google ScholarGoogle Scholar
  22. Jian-Hao Luo, Jianxin Wu, and Weiyao Lin. 2017. Thinet: A filter level pruning method for deep neural network compression. In Proceedings of the IEEE international conference on computer vision. 5058--5066.Google ScholarGoogle ScholarCross RefCross Ref
  23. Anthony J McAuley. 1990. Reliable broadband communication using a burst erasure correcting code. In ACM SIGCOMM Computer Communication Review, Vol. 20. ACM, 297--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Pavlo Molchanov, Arun Mallya, Stephen Tyree, Iuri Frosio, and Jan Kautz. 2019. Importance Estimation for Neural Network Pruning. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 11264--11272.Google ScholarGoogle ScholarCross RefCross Ref
  25. Abdelhamid Nafaa, Tarik Taleb, and Liam Murphy. 2008. Forward error correction strategies for media streaming over wireless networks. IEEE Communications Magazine, Vol. 46, 1 (2008), 72--79. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Chinmay Padhye, Kenneth J Christensen, and Wilfrido Moreno. 2000. A new adaptive FEC loss control algorithm for voice over IP applications. In Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No. 00CH37086). IEEE, 307--313.Google ScholarGoogle ScholarCross RefCross Ref
  27. Kihong Park and Wei Wang. 1998. AFEC: An adaptive forward error correction protocol for end-to-end transport of real-time traffic. In Proceedings 7th International Conference on Computer Communications and Networks (Cat. No. 98EX226). IEEE, 196--205. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Rohit Puri and Kannan Ramchandran. 1999. Multiple description source coding using forward error correction codes. In Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No. CH37020), Vol. 1. IEEE, 342--346.Google ScholarGoogle ScholarCross RefCross Ref
  29. Madhu Sudan. 1997. Decoding of Reed Solomon codes beyond the error-correction bound. Journal of complexity, Vol. 13, 1 (1997), 180--193. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Kiri Wagstaff, Claire Cardie, Seth Rogers, Stefan Schrödl, et almbox. 2001. Constrained k-means clustering with background knowledge. In Icml, Vol. 1. 577--584. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Stephen B Wicker and Vijay K Bhargava. 1999. Reed-Solomon codes and their applications. John Wiley and Sons. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. SHI Xingjian, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang-chun Woo. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Advances in neural information processing systems. 802--810. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. M. Zhu and S. Gupta. 2017. To prune, or not to prune: exploring the efficacy of pruning for model compression. (2017).Google ScholarGoogle Scholar

Index Terms

  1. LightFEC: Network Adaptive FEC with a Lightweight Deep-Learning Approach

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MM '21: Proceedings of the 29th ACM International Conference on Multimedia
      October 2021
      5796 pages
      ISBN:9781450386517
      DOI:10.1145/3474085

      Copyright © 2021 ACM

      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: 17 October 2021

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate995of4,171submissions,24%

      Upcoming Conference

      MM '24
      MM '24: The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader