We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: The Information Velocity of Packet-Erasure Links

Abstract: 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.
Comments: Full version of the IEEE INFOCOM 2022 paper
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
Cite as: arXiv:2201.04257 [cs.IT]
  (or arXiv:2201.04257v2 [cs.IT] for this version)

Submission history

From: Elad Domanovitz [view email]
[v1] Wed, 12 Jan 2022 01:02:11 GMT (25734kb)
[v2] Fri, 14 Jan 2022 23:35:46 GMT (118kb)

Link back to: arXiv, form interface, contact.