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

Research output: Research - peer-reviewArticle in proceeding

Abstract

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.
Close

Details

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 2016; 22th European Wireless Conference
Number of pages6
PublisherVDE Verlag GMBH
Publication date2016
ISBN (Print)978-3-8007-4221-9
StatePublished - 2016
Publication categoryResearch
Peer-reviewedYes
EventEuropean Wireless 2016 - Oulu, Finland
Duration: 18 May 201620 May 2016
http://ew2016.european-wireless.org/

Conference

ConferenceEuropean Wireless 2016
LandFinland
ByOulu
Periode18/05/201620/05/2016
Internetadresse
ID: 231592353