On the Impact of Zero-padding in Network Coding Efficiency with Internet Traffic and Video Traces

Maroua Taghouti, Daniel Enrique Lucani Rötter, Morten V. Pedersen, Ammar Bouallegue

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review


Random Linear Network Coding (RLNC) theoretical results typically assume that packets have equal sizes while in reality, data traffic presents a random packet size distribution. Conventional wisdom considers zero-padding of original packets as a viable alternative, but its effect can reduce the efficiency of RLNC or other erasure coding techniques. Our goal is to characterize the overhead generated by this zero-padding under real-traffic traces. These include TCP and UDP traces from traffic at core routers from CAIDA and a collection of video traces for different codecs and video resolution compiled by Arizona State University. Our numerical results show the dependence of the zero-padding overhead with the number of packets combined in a generation using RLNC. Surprisingly, medium and large TCP generations are strongly affected with more than 100%of padding overhead. Although all video traces are affected, our results show that higher resolution video has a lower overhead, due in part to the fact that most of the transmitted data packets are of the maximum size of packet in the network.

Original languageEnglish
Title of host publicationEuropean Wireless Conference 2016, EW 2016
Number of pages6
Publication date27 Jun 2016
ISBN (Print)978-3-8007-4221-9
ISBN (Electronic)9783800742219
Publication statusPublished - 27 Jun 2016
Externally publishedYes
EventEuropean Wireless - Oulu, Finland
Duration: 18 May 201620 May 2016


ConferenceEuropean Wireless


Dive into the research topics of 'On the Impact of Zero-padding in Network Coding Efficiency with Internet Traffic and Video Traces'. Together they form a unique fingerprint.

Cite this