Characterizing heavy-tailed distributions induced by retransmissions

DOI10.1239/AAP/1363354105MaRDI QIDQ4915652zbMATH OpenOpenAlexFDO

Authors Predrag R. Jelenković, Jian Tan

Publication date 11 April 2013

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.1138, https://projecteuclid.org/euclid.aap/1363354105

zbMATH Keywords

power lawWeibull distributionGaussian distributionexponential distributionrestartlog-normal distributionretransmissionchannel (systems) with failuresorigins of heavy tails (subexponentiality)

Mathematics Subject Classification ID

Large deviations (60F10) Sums of independent random variables; random walks (60G50) Limit theorems in probability theory (60F99) Stochastic processes (60G99)

Abstract: Consider a generic data unit of random size L that needs to be transmitted over a channel of unit capacity. The channel availability dynamics is modeled as an i.i.d. sequence {A, A_i},i>0 that is independent of L. During each period of time that the channel becomes available, say A_i, we attempt to transmit the data unit. If L<A_i, the transmission was considered successful; otherwise, we wait for the next available period and attempt to retransmit the data from the beginning. We investigate the asymptotic properties of the number of retransmissions N and the total transmission time T until the data is successfully transmitted. In the context of studying the completion times in systems with failures where jobs restart from the beginning, it was shown that this model results in power law and, in general, heavy-tailed delays. The main objective of this paper is to uncover the detailed structure of this class of heavy-tailed distributions induced by retransmissions. More precisely, we study how the functional dependence between P[L>x] and P[A>x] impacts the distributions of N and T. In particular, we discover several functional criticality points that separate classes of different functional behavior of the distribution of N. We also discuss the engineering implications of our results on communication networks since retransmission strategy is a fundamental component of the existing network protocols on all communication layers, from the physical to the application one.

Recommendations

• Distribution of the number of retransmissions of bounded documents
• Activity rates with very heavy tails
• Self-similar communication models and very heavy tails.
• scientific article; zbMATH DE number 1301871
• Sampling at a random time with a heavy-tailed distribution

Cites work

• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• scientific article; zbMATH DE number 3513051 (Why is no real title available?)
• scientific article; zbMATH DE number 4000257 (Why is no real title available?)
• Asymptotic Behavior of Total Times for Jobs That Must Start Over if a Failure Occurs
• Characterizing heavy-tailed distributions induced by retransmissions
• Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue
• Large Deviations of Square Root Insensitive Random Sums
• Large deviations of sums of independent random variables
• The completion time of a job on multimode systems

Cited in

(10)

• Markov Renewal Methods in Restart Problems in Complex Systems
• Instability of sharing systems in the presence of retransmissions
• Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
• Conditional limit theorems for regulated fractional Brownian motion
• Importance Sampling for Failure Probabilities in Computing and Data Transmission
• Time inhomogeneity in longest gap and longest run problems
• Characterizing heavy-tailed distributions induced by retransmissions
• Staffing many-server systems with admission control and retrials
• On preemptive-repeat LIFO queues
• Distribution of the number of retransmissions of bounded documents

This page was built for publication: Characterizing heavy-tailed distributions induced by retransmissions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915652)