The Information Velocity of Packet-Erasure Links

Elad Domanovitz, Tal Philosof, Anatoly Khina

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

1 Scopus citations


We consider the problem of in-order packet transmission over a cascade of packet-erasure links with acknowledgment (ACK) signals, interconnected by relays. We treat first the case of transmitting a single packet, in which ACKs are unnecessary, over links with independent identically distributed erasures. For this case, we derive tight upper and lower bounds on the probability of arrive failure within an allowed end-to-end communication delay over a given number of links. When the number of links is commensurate with the allowed delay, we determine the maximal ratio between the two - coined information velocity - for which the arrive-failure probability decays to zero; we further derive bounds on the arrive-failure probability when the ratio is below the information velocity, determine the exponential arrive-failure decay rate, and extend the treatment to links with different erasure probabilities. We then elevate all these results for a stream of packets with independent geometrically distributed interarrival times, and prove that the information velocity and the exponential decay rate remain the same for any stationary ergodic arrival process and for deterministic interarrival times. We demonstrate the significance of the derived fundamental limits - the information velocity and the arrive-failure exponential decay rate - by comparing them to simulation results.

Original languageEnglish
Title of host publicationINFOCOM 2022 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)9781665458221
StatePublished - 2022
Event41st IEEE Conference on Computer Communications, INFOCOM 2022 - Virtual, Online, United Kingdom
Duration: 2 May 20225 May 2022

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference41st IEEE Conference on Computer Communications, INFOCOM 2022
Country/TerritoryUnited Kingdom
CityVirtual, Online


FundersFunder number
Israel Innovation Authority
WIN Consortium
Israel Science Foundation2077/20


    • Packet erasures
    • error exponent
    • information velocity
    • multi-stage queues


    Dive into the research topics of 'The Information Velocity of Packet-Erasure Links'. Together they form a unique fingerprint.

    Cite this