Virtualized network coding functions on the Internet

Linquan Zhang, Shangqi Lai, Chuan Wu, Zongpeng Li, Chuanxiong Guo

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

4 Citations (Scopus)


Network coding is a fundamental tool that enables higher network capacity and lower complexity in routing algorithms, by encouraging the mixing of information flows in the middle of a network. Implementing network coding in the core Internet is subject to practical concerns, since Internet routers are often overwhelmed by packet forwarding tasks, leaving little processing capacity for coding operations. Inspired by the recent paradigm of network function virtualization, we propose implementing network coding as a new network function, and deploying such coding functions in geo-distributed cloud data centers, to practically enable network coding on the Internet. We target multicast sessions (including unicast flows as special cases), strategically deploy relay nodes (network coding functions) in selected data centers between senders and receivers, and embrace high bandwidth efficiency brought by network coding with dynamic coding function deployment. We design and implement the network coding function on typical virtual machines, featuring efficient packet processing. We propose an efficient algorithm for coding function deployment, scaling in and out, in the presence of system dynamics. Real-world implementation on Amazon EC2 and Linode demonstrates significant throughput improvement and higher robustness of multicast via coding functions as well as efficiency of the dynamic deployment and scaling algorithm.

Original languageEnglish
Title of host publicationProceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017
EditorsKisung Lee, Ling Liu
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages11
ISBN (Electronic)9781538617915, 9781538617922
ISBN (Print)9781538617939
Publication statusPublished - 2017
Externally publishedYes
EventInternational Conference on Distributed Computing Systems 2017 - Atlanta, United States of America
Duration: 5 Jun 20178 Jun 2017
Conference number: 37th (Proceedings)

Publication series

NameProceedings - International Conference on Distributed Computing Systems
PublisherThe Institute of Electrical and Electronics Engineers, Inc.
ISSN (Print)1063-6927


ConferenceInternational Conference on Distributed Computing Systems 2017
Abbreviated titleICDCS 2017
Country/TerritoryUnited States of America
Internet address


  • Network Coding
  • Network Function Virtualization

Cite this