On the Delay Advantage of Coding in Packet Erasure Networks - 2014


We consider the delay of network coding compared to routing with retransmissions in packet erasure networks with probabilistic erasures. We investigate the sublinear term in the block delay required for unicasting n packets and show that there is an unbounded gap between network coding and routing. In particular, we show that delay benefit of network coding scales at least as √n. Our analysis of the delay function for the routing strategy involves a major technical challenge of computing the expectation of the maximum of two negative binomial random variables. Previous characterizations of this expectation are approximate; we derive an exact characterization and analyze its scaling behavior, which may be of independent interest. We also use a martingale bounded differences argument to show that the actual coding delay is concentrated around its expectation.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Train Time Delay Prediction for High-Speed Train Dispatching Based on Spatio-Temporal Graph Convolutional Network ABSTRACT: Train delay prediction has the potential to improve the quality of train dispatching,
PROJECT TITLE :Stochastic Geometry Analysis of Coordinated Beamforming Small Cell Networks With CSI Delay - 2018ABSTRACT:This letter characterizes the performance of coordinated beamforming (CBF) in frequency division duplex systems
PROJECT TITLE :Digital Self-Interference Cancellation With Variable Fractional Delay FIR Filter for Full-Duplex Radios - 2018ABSTRACT:In full-duplex radios, delay alignment errors end in random mismatch between the self-interference
PROJECT TITLE :Stable Throughput and Delay Analysis of a Random Access Network With Queue-Aware Transmission - 2018ABSTRACT:In this Project, we tend to contemplate a 2-user and a 3-user slotted ALOHA network with multi-packet
PROJECT TITLE :Delay Skew Packet Flow Control in Wireless Systems With Dual Connectivity - 2018ABSTRACT:The paper presents a new knowledge flow controller for use in 4G and 5G wireless applications where the incoming internet

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry